Narrow search
Showing 1 - 10 of 73
Cover Image
The integral basis method for integer programming
Haus, Utz-Uwe; Köppe, Matthias; Weismantel, Robert - In: Mathematical Methods of Operations Research 53 (2001) 3, pp. 353-361
This paper introduces an exact algorithm for solving integer programs, neither using cutting planes nor enumeration techniques. It is a primal augmentation algorithm that relies on iteratively substituting one column by columns that correspond to irreducible solutions of certain linear...
Persistent link: https://www.econbiz.de/10010999753
Cover Image
The integral basis method for integer programming
Haus, Utz-Uwe; Köppe, Matthias; Weismantel, Robert - In: Mathematical methods of operations research 53 (2001) 3, pp. 353-362
Persistent link: https://www.econbiz.de/10006619772
Cover Image
The integral basis method for integer programming
Haus, Utz-Uwe; Köppe, Matthias; Weismantel, Robert - In: Computational Statistics 53 (2001) 3, pp. 353-361
This paper introduces an exact algorithm for solving integer programs, neither using cutting planes nor enumeration techniques. It is a primal augmentation algorithm that relies on iteratively substituting one column by columns that correspond to irreducible solutions of certain linear...
Persistent link: https://www.econbiz.de/10010759343
Cover Image
Pareto optima of multicriteria integer linear programs
De Loera, Jesús A.; Hemmecke, Raymond; Köppe, Matthias - In: INFORMS journal on computing : JOC 21 (2009) 1, pp. 39-48
Persistent link: https://www.econbiz.de/10003896630
Cover Image
Rational generating functions and integer programming games
Köppe, Matthias; Ryan, Christopher Thomas; Queyranne, … - In: Operations research 59 (2011) 6, pp. 1445-1460
Persistent link: https://www.econbiz.de/10009487159
Cover Image
An electronic compendium of extreme functions for the Gomory-Johnson infinite group problem
Köppe, Matthias; Zhou, Yuan - In: Operations research letters 43 (2015) 4, pp. 438-444
Persistent link: https://www.econbiz.de/10011372395
Cover Image
Equivariant perturbation in Gomory and Johnson's infinite group problem : I. the one-dimensional case
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias - In: Mathematics of operations research 40 (2015) 1, pp. 105-129
Persistent link: https://www.econbiz.de/10010497628
Cover Image
Unique minimal liftings for simplicial polytopes
Basu, Amitabh; Cornuéjols, Gérard; Köppe, Matthias - In: Mathematics of operations research 37 (2012) 2, pp. 346-355
Persistent link: https://www.econbiz.de/10009562363
Cover Image
Light on the infinite group relaxation I : foundations and taxonomy
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias - In: 4OR : a quarterly journal of operations research 14 (2016) 1, pp. 1-40
Persistent link: https://www.econbiz.de/10011698214
Cover Image
Light on the infinite group relaxation II : sufficient conditions for extremality, sequences, and algorithms
Basu, Amitabh; Hildebrand, Robert; Köppe, Matthias - In: 4OR : a quarterly journal of operations research 14 (2016) 2, pp. 107-131
Persistent link: https://www.econbiz.de/10011698256