Articoli correlati a Generalized Lagrange Multipliers: In Integer Programming...

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

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

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

  • EditoreForgotten Books
  • Data di pubblicazione2018
  • ISBN 10 0365653829
  • ISBN 13 9780365653820
  • RilegaturaCopertina flessibile
  • LinguaInglese
  • Numero di pagine46
  • Contatto del produttorenon disponibile

EUR 1,96 per la spedizione da U.S.A. a Italia

Destinazione, tempi e costi

Risultati della ricerca per Generalized Lagrange Multipliers: In Integer Programming...

Foto dell'editore

Jeremy F. Shapiro
Editore: Forgotten Books, 2018
ISBN 10: 0365653829 ISBN 13: 9780365653820
Nuovo PAP

Da: PBShop.store US, Wood Dale, IL, U.S.A.

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo LW-9780365653820

Contatta il venditore

Compra nuovo

EUR 19,49
Convertire valuta
Spese di spedizione: EUR 1,96
Da: U.S.A. a: Italia
Destinazione, tempi e costi

Quantità: 15 disponibili

Aggiungi al carrello

Foto dell'editore

Jeremy F. Shapiro
Editore: Forgotten Books, 2018
ISBN 10: 0365653829 ISBN 13: 9780365653820
Nuovo PAP

Da: PBShop.store UK, Fairford, GLOS, Regno Unito

Valutazione del venditore 4 su 5 stelle 4 stelle, Maggiori informazioni sulle valutazioni dei venditori

PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo LW-9780365653820

Contatta il venditore

Compra nuovo

EUR 18,36
Convertire valuta
Spese di spedizione: EUR 5,98
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: 15 disponibili

Aggiungi al carrello

Immagini fornite dal venditore

Jeremy F. Shapiro
Editore: Forgotten Books, 2018
ISBN 10: 0365653829 ISBN 13: 9780365653820
Nuovo Paperback
Print on Demand

Da: Forgotten Books, London, Regno Unito

Valutazione del venditore 5 su 5 stelle 5 stelle, Maggiori informazioni sulle valutazioni dei venditori

Paperback. Condizione: 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. Codice articolo 9780365653820_0

Contatta il venditore

Compra nuovo

EUR 15,70
Convertire valuta
Spese di spedizione: EUR 11,87
Da: Regno Unito a: Italia
Destinazione, tempi e costi

Quantità: Più di 20 disponibili

Aggiungi al carrello