Application of mixed integer quadratic program to shortest vector problems

DOI10.14495/jsiaml.9.65zbMath1415.90068OpenAlexW2755069738MaRDI QIDQ3121492

Hayato Waki, Masaya Yasuda, Keiji Kimura

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

shortest vector problemmixed integer quadratic programpresolve

Mathematics Subject Classification ID

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

Uses Software

• CPLEX
• fpLLL
• GitHub

Cites Work

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

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