On simultaneous approximation in quadratic integer programming

DOI10.1016/0167-6377(89)90049-7MaRDI QIDQ2314408zbMATH OpenOpenAlexFDO

Authors Frieda Granot, Jadranka Skorin-Kapov

Publication date 22 July 2019

Published in Operations Research Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-6377(89)90049-7

zbMATH Keywords

simultaneous approximationquadratic integer programming

Mathematics Subject Classification ID

Quadratic programming (90C20) Integer programming (90C10)

Recommendations

• An application of simultaneous diophantine approximation in combinatorial optimization
• Integer quadratic programming in the plane
• scientific article; zbMATH DE number 3885655
• An approximation algorithm for indefinite mixed integer quadratic programming
• Some proximity and sensitivity results in quadratic integer programming

Cites work

• scientific article; zbMATH DE number 3335677 (Why is no real title available?)
• Factoring polynomials with rational coefficients
• Towards a strongly polynomial algorithm for strictly convex quadratic programs: An extension of Tardos' algorithm

Cited in

(9)

• On polynomial solvability of the high multiplicity total weighted tardiness problem
• scientific article; zbMATH DE number 3885655 (Why is no real title available?)
• The quadrant shrinking method: a simple and efficient algorithm for solving tri-objective integer programs
• A generalization of the Karush-Kuhn-Tucker theorem for approximate solutions of mathematical programming problems based on quadratic approximation
• Subdeterminants and concave integer quadratic programming
• An application of simultaneous diophantine approximation in combinatorial optimization
• Approximation algorithms for quadratic programming
• scientific article; zbMATH DE number 6474937 (Why is no real title available?)
• Integer quadratic programming in the plane

This page was built for publication: On simultaneous approximation in quadratic integer programming

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