Some proximity and sensitivity results in quadratic integer programming

DOI10.1007/BF01580862zbMath0714.90073OpenAlexW1987675495MaRDI QIDQ751508

Jadranka Skorin-Kapov, Frieda Granot

Publication date: 1990

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01580862

zbMATH Keywords

sensitivity analysiscontinuous relaxationproximity resultsseparable quadratic integer programming

Mathematics Subject Classification ID

Integer programming (90C10) Mixed integer programming (90C11) Quadratic programming (90C20) Sensitivity, stability, parametric optimization (90C31)

Related Items

A strongly polynomial algorithm for minimum convex separable quadratic cost flow problems on two-terminal series-parallel networks, A unified approach to polynomially solvable cases of integer ``non-separable quadratic optimization, Proximity in concave integer quadratic programming, Refined proximity and sensitivity results in linearly constrained convex separable integer programming, Improving the Cook et al. proximity bound given integral valued constraints, The Gap Function: Evaluating Integer Programming Models over Multiple Right-Hand Sides, Quantitative stability of mixed-integer two-stage quadratic stochastic programs, Ellipsoid Bounds for Convex Quadratic Integer Programming, Two-stage quadratic integer programs with stochastic right-hand sides, Complexity and algorithms for nonlinear optimization problems, New characterizations of Hoffman constants for systems of linear constraints, On the relationship between the integer and continuous solutions of convex programs, Continuity of the optimal value function and optimal solutions of parametric mixed-integer quadratic programs, Distances between optimal solutions of mixed-integer programs, Subdeterminants and Concave Integer Quadratic Programming, Continuity of parametric mixed-integer quadratic programs and its application to stability analysis of two-stage quadratic stochastic programs with mixed-integer recourse, On Proximity for k-Regular Mixed-Integer Linear Optimization, Error bounds for mixed integer linear optimization problems

Cites Work

• Unnamed Item
• Stability of the solution of definite quadratic programs
• Duality in quadratic programming
• Stability of mixed-integer quadratic programming problems
• Sensitivity theorems in integer linear programming
• Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems