𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A number theoretic reformulation and decomposition method for integer programming

✍ Scribed by Laurence A. Wolsey

Publisher
Elsevier Science
Year
1974
Tongue
English
Weight
759 KB
Volume
7
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

Integer prcgramsning problems. and especially knapsack and finite abelian group problems, can be exactly replar.ed by equivalent problems of "smaller" size. This reformulation theoretically provides a new m :thod of solution for such problems, but the main advantages lie in reducing coeffitient magnierlldes and in removing selected constraints, while a disadvantage ;s the large increase in the number qf variables. By modifying the dyne mic programming approach S,I as effectively to avoid generatin; a largl number of these neu variables, an algorithm to overcome this difficulty is.develaped. Ap plie;i to the solution of I:upe non-Erime group problems tiis provides an algorithm that appears on average to compare :a\ jurably with the deterministic L,.lgorithms of Hu and Gcmolry. * Origin21 vers,on rec+cd L May 1972.

πŸ“œ SIMILAR VOLUMES

Renal insufficiency and anemia are indep
Renal insufficiency and anemia are independent risk factors for death among patients with acute myocardial infarction1,21As published material, the contents of this manuscript may not be cited, quoted, reproduced or published without the consent of the authors.2The analyses upon which this publication is based were performed under Contract Number 500-96-P704, entitled Γ’Β€ΒœOperation Utilization and Quality Control Peer Review Organization (PRO) for the State of GeorgiaҀ and sponsored by the Centers for Medicare and Medicaid Services (CMS), Department of Health and Human Services. The conclusions and opinions expressed, and methods used herein are those of the authors. They do not necessarily reflect CMS policy. The authors assume full responsibility for the accuracy and completeness of the ideas presented. This article is a direct result of the Health Care Quality Improvement Program initiated by CMS, which has encouraged identification of quality improvement projects derived from analysis of patterns of care, and therefore required no special funding on the part of this Contractor. Ideas and contributions to the authors concerning experience in engaging with issues presented are welcomed.
✍ Langston, Robert D.; Presley, Rodney; Flanders, W. Dana; Mcclellan, William M. πŸ“‚ Article πŸ“… 2003 πŸ› Nature Publishing Group 🌐 English βš– 373 KB