Application of mixed integer quadratic program to shortest vector problems

DOI10.14495/JSIAML.9.65MaRDI QIDQ3121492zbMATH OpenOpenAlexFDO

Authors Keiji Kimura, Hayato Waki, Masaya Yasuda

Publication date 18 March 2019

Published in JSIAM Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.14495/jsiaml.9.65

zbMATH Keywords

mixed integer quadratic programpresolveshortest vector problem

Mathematics Subject Classification ID

Mixed integer programming (90C11) Quadratic programming (90C20) Applications of mathematical programming (90C90)

Recommendations

• Explicit Hard Instances of the Shortest Vector Problem
• A survey of solving SVP algorithms and recent strategies for solving the SVP challenge
• Sieve algorithms for the shortest vector problem are practical
• Annealing-based algorithm for solving CVP and SVP
• Optimization of search space for finding very short lattice vectors

Cites work

• A survey of solving SVP algorithms and recent strategies for solving the SVP challenge
• Conflict analysis in mixed integer programming
• Factoring polynomials with rational coefficients
• Lattice basis reduction: Improved practical algorithms and solving subset sum problems
• Predicting Lattice Reduction
• Presolve Reductions in Mixed Integer Programming
• Second-order cone programming

Cited in

(3)

• A survey of solving SVP algorithms and recent strategies for solving the SVP challenge
• Meta-heuristic approaches to solve shortest lattice vector problem
• Annealing-based algorithm for solving CVP and SVP

Describes a project that uses

Uses Software

• CPLEX
• fpLLL
• GitHub

This page was built for publication: Application of mixed integer quadratic program to shortest vector problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3121492)