Combining Problem Structure with Basis Reduction to Solve a Class of Hard Integer Programs.

The main topic of this paper is a study of the lattice L. It is shown thatan integer basis of L can be obtained by taking the Kronecker product of vectors from integer bases of two much smaller lattices. Furthermore the resulting basis is a reduced basis if the integer bases of the two small lattices are reduced bases, and a suitable orderin is chosen.

MoreLess

Year of publication:	2000
Authors:	Louveaux, Q. ; Wolsey, L.A.
Institutions:	Center for Operations Research and Econometrics (CORE), École des Sciences Économiques de Louvain
Subject:	MARKET \| PROGRAMS \| EQUALITY

More details

Series:	Papers.
Type of publication:	Book / Working Paper
Notes:	18 pages
Classification:	C6 - Mathematical Methods and Programming
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005634225