Articoli correlati a Relaxation Methods for Pure and Mixed Integer Programming...
Sinossi
Excerpt from Relaxation Methods for Pure and Mixed Integer Programming Problems
Computational experience with a group theoretic integer programming (ip) algorithm has been unusually promising; see reference 6. A major irawback, however, of this method in the past has been the size of the finite abelian groups encountered during the computation of certain 1? Problems. In this paper, we show how the difficulty can be overcome by the application of some rather simple number theoretic procedures. Although these procedures cannot be guaranteed to reduce the size of the induced groups, computational experience to date has shown them to be efficacious in practically all cases. The central idea is that a given IP problem can be usefully transformed by dividing all the coefficients of an inequality by a rational divisor greater than 1, and then taking integer parts. Such a transformation of the problem, called a relaxation, has the property that all feasible solutions to the original IP problem are feasible in the transformed or relaxed problem. The idea for this particular relaxation method in IP is originally due to Wolsey The term relaxation is also used by Geoffrion in [3] to describe mathematical programming methods conceived in the same spirit as the ones here.
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.
Compra nuovo
Visualizza questo articolo
EUR 19,19
EUR 1,93 per la spedizione da U.S.A. a Italia
Destinazione, tempi e costiAltre edizioni note dello stesso titolo
Risultati della ricerca per Relaxation Methods for Pure and Mixed Integer Programming...
Foto dell'editore
Relaxation Methods for Pure and Mixed Integer Programming Problems Classic Reprint
Da: PBShop.store US, Wood Dale, IL, U.S.A.
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo LW-9781332278619
Quantità: 15 disponibili
Foto dell'editore
Relaxation Methods for Pure and Mixed Integer Programming Problems Classic Reprint
Da: PBShop.store UK, Fairford, GLOS, Regno Unito
Valutazione del venditore 5 su 5 stelle
PAP. Condizione: New. New Book. Shipped from UK. Established seller since 2000. Codice articolo LW-9781332278619
Quantità: 15 disponibili
Immagini fornite dal venditore
Relaxation Methods for Pure and Mixed Integer Programming Problems
Print on DemandDa: Forgotten Books, London, Regno Unito
Valutazione del venditore 5 su 5 stelle
Paperback. Condizione: New. Print on Demand. This book innovates mathematical procedures for solving integer programming (IP) problems, a fundamental category of optimization problems where variables can only take on whole number values. The techniques refine group theory methods by adjusting coefficients to reduce the complexity of induced finite abelian groups. The approach offers tighter constraints and more precise solutions. The author extends the applicability of group theory in IP by introducing relaxation methods that control group size, a significant obstacle in earlier applications. These methods show promise in resolving practical IP problems, as illustrated by computational experience. The book's significance lies in its contribution to the field of IP, providing a practical framework for solving complex problems with integer variables. Its insights enhance the utility of group theory methods and broaden their applicability in various domains. 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 9781332278619_0
Quantità: Più di 20 disponibili