Solving market split problems with heuristical lattice reduction
From MaRDI portal
Publication:1761840
DOI10.1007/S10479-012-1143-0zbMATH Open1269.90063OpenAlexW2060063583MaRDI QIDQ1761840FDOQ1761840
Authors: Heiko Vogel 
Publication date: 15 November 2012
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-012-1143-0
Recommendations
- Attacking the market split problem with lattice point enumeration
- scientific article; zbMATH DE number 1342116
- On the structure of reduced kernel lattice bases
- Market Split and Basis Reduction: Towards a Solution of the Cornuéjols-Dawande Instances
- Combining Problem Structure with Basis Reduction to Solve a Class of Hard Integer Programs
Approximation methods and heuristics in mathematical programming (90C59) Integer programming (90C10)
Cites Work
- A hierarchy of polynomial time lattice basis reduction algorithms
- Title not available (Why is that?)
- Factoring polynomials with rational coefficients
- Lattice basis reduction: Improved practical algorithms and solving subset sum problems
- Title not available (Why is that?)
- On Lovász' lattice reduction and the nearest lattice point problem
- Improved low-density subset sum algorithms
- A Class of Hard Small 0-1 Programs
- Attacking the market split problem with lattice point enumeration
- Title not available (Why is that?)
- Sieve algorithms for the shortest vector problem are practical
Cited In (5)
- Comments on the paper: ``Attacking the market split problem with lattice point enumeration by A. Wasserman.
- Attacking the market split problem with lattice point enumeration
- Solving the market split problem via branch-and-cut
- Market Split and Basis Reduction: Towards a Solution of the Cornuéjols-Dawande Instances
- Combining Problem Structure with Basis Reduction to Solve a Class of Hard Integer Programs
Uses Software
This page was built for publication: Solving market split problems with heuristical lattice reduction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1761840)
