 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||
| Volume 5, Number 2, May 2009, pp. 351-365 | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| Zhifeng Li and Sanjay Mehrotra | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| Key words: | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| integer programming, lattice basis reduction | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| Mathematices Subject Classification: 90C10, 11Y50 | |||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
| Volume 5, Number 2, May 2009, pp. 351-365 | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| Zhifeng Li and Sanjay Mehrotra | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| Key words: | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| integer programming, lattice basis reduction | |||||||||||||||||||||||||||||||||||||||||||||||||||||
| Mathematices Subject Classification: 90C10, 11Y50 | |||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||
| Abstract: | |||
| The use of lattice basis reduction has been proposed in reformulating instances of hard integer programs. We construct integer programming instances showing that branching on hyperplane algorithms may benefit from using the geometrical information of the feasible set using an ellipsoidal approximation of the linear relaxation while using lattice basis reduction methods. Feasible as well as infeasible instances of these problems in four dimensions are given. | |||
| Convergence analysis of sampling methods for perturbed Lipschitz functions | ||