Verwandte Artikel zu Generalized Lagrange Multipliers: In Integer Programming...

Generalized Lagrange Multipliers: In Integer Programming (Classic Reprint) - Softcover

 
9780365653820: Generalized Lagrange Multipliers: In Integer Programming (Classic Reprint)

Inhaltsangabe

Excerpt from Generalized Lagrange Multipliers: In Integer Programming

Several authors have proposed generalized Lagrangian methods for finding good or Optimal solutions to integer programming problems. The capital budgeting problem of Lorie and Savage essentially the 0-1 multi-dimensional Knapsack problem, has received particular attention in this regard. In Nemhauser and Ullman prove the somewhat negative result that the approach of Everett [4] applied to the capital budgeting problem by Kaplan in [8] can yield an optimal solution only if there is an Optimal linear programming solution that is integer. In this paper, we use group theory to reformulate the integer programming problem, thereby obtaining a Lagrangian problem which appears to Offer greater combinatorial resolution than previous methods. Conversely, the usefulness Of the group theoretic approach is enhanced by the Lagrangian problem.

About the Publisher

Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com

This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

  • VerlagForgotten Books
  • Erscheinungsdatum2018
  • ISBN 10 0365653829
  • ISBN 13 9780365653820
  • EinbandTapa blanda
  • SpracheEnglisch
  • Anzahl der Seiten46
  • Kontakt zum HerstellerNicht verfügbar

EUR 0,88 für den Versand von USA nach Deutschland

Versandziele, Kosten & Dauer

Suchergebnisse für Generalized Lagrange Multipliers: In Integer Programming...

Beispielbild für diese ISBN

Jeremy F. Shapiro
Verlag: Forgotten Books, 2018
ISBN 10: 0365653829 ISBN 13: 9780365653820
Neu PAP

Anbieter: PBShop.store US, Wood Dale, IL, USA

Verkäuferbewertung 5 von 5 Sternen 5 Sterne, Erfahren Sie mehr über Verkäufer-Bewertungen

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9780365653820

Verkäufer kontaktieren

Neu kaufen

EUR 19,31
Währung umrechnen
Versand: EUR 0,88
Von USA nach Deutschland
Versandziele, Kosten & Dauer

Anzahl: 15 verfügbar

In den Warenkorb

Beispielbild für diese ISBN

Jeremy F. Shapiro
Verlag: Forgotten Books, 2018
ISBN 10: 0365653829 ISBN 13: 9780365653820
Neu PAP

Anbieter: PBShop.store UK, Fairford, GLOS, Vereinigtes Königreich

Verkäuferbewertung 4 von 5 Sternen 4 Sterne, Erfahren Sie mehr über Verkäufer-Bewertungen

PAP. Zustand: New. New Book. Shipped from UK. Established seller since 2000. Bestandsnummer des Verkäufers LW-9780365653820

Verkäufer kontaktieren

Neu kaufen

EUR 18,24
Währung umrechnen
Versand: EUR 4,57
Von Vereinigtes Königreich nach Deutschland
Versandziele, Kosten & Dauer

Anzahl: 15 verfügbar

In den Warenkorb

Foto des Verkäufers

Jeremy F. Shapiro
Verlag: Forgotten Books, 2018
ISBN 10: 0365653829 ISBN 13: 9780365653820
Neu Paperback
Print-on-Demand

Anbieter: Forgotten Books, London, Vereinigtes Königreich

Verkäuferbewertung 5 von 5 Sternen 5 Sterne, Erfahren Sie mehr über Verkäufer-Bewertungen

Paperback. Zustand: New. Print on Demand. This book explores a novel approach to solving integer programming problems, a type of optimization problem that arises in many real-world applications. The author introduces a group-theoretic reformulation of integer programming, providing a new perspective on these complex problems. By constructing a Lagrangian problem, the author demonstrates how to find optimal or near-optimal solutions to integer programming problems, offering a valuable tool for researchers and practitioners alike. The book delves into the theoretical underpinnings of the approach, discussing necessary and sufficient conditions for optimality and exploring the relationship between the Lagrangian method and existing cutting-plane techniques. Through numerical examples, the author illustrates the practical application of the proposed methods. The book's insights advance the field of integer programming, providing a deeper understanding of these problems and opening up new avenues for further research. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Bestandsnummer des Verkäufers 9780365653820_0

Verkäufer kontaktieren

Neu kaufen

EUR 15,56
Währung umrechnen
Versand: EUR 11,79
Von Vereinigtes Königreich nach Deutschland
Versandziele, Kosten & Dauer

Anzahl: Mehr als 20 verfügbar

In den Warenkorb