A fixed point iterative approach to integer programming and its distributed computation

DOI10.1186/s13663-015-0429-8zbMath1338.90261OpenAlexW1913232854WikidataQ59411493 ScholiaQ59411493MaRDI QIDQ288180

Yinyu Ye, Chuangyin Dang

Publication date: 25 May 2016

Published in: Fixed Point Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1186/s13663-015-0429-8

zbMATH Keywords

linear programminginteger programmingpolytopeTarski's fixed point theoremfixed point iterative methodincreasing mappinginteger or mixed-integer pointself-dual embedding technique

Mathematics Subject Classification ID

Integer programming (90C10)

Related Items

Fault section location for distribution network based on linear integer programming ⋮ Airline disruption management: a literature review and practical challenges

Cites Work

• Factoring polynomials with rational coefficients
• A finite branch-and-bound algorithm for nonconvex quadratic programming via semidefinite relaxations
• A lattice-theoretical fixpoint theorem and its applications
• A Simplicial Approach to the Determination of an Integer Point of a Simplex
• Solving a System of Linear Diophantine Equations with Lower and Upper Bounds on the Variables
• Integer Programming with a Fixed Number of Variables
• Outline of an algorithm for integer solutions to linear programs
• An Automatic Method of Solving Discrete Programming Problems
• An Arbitrary Starting Homotopy-Like Simplicial Algorithm for Computing an Integer Point in a Class of Polytopes
• 50 Years of Integer Programming 1958-2008
• Neighborhood Systems for Production Sets with Indivisibilities
• Production Sets with Indivisibilities, Part I: Generalities
• The Generalized Basis Reduction Algorithm
• Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
• An O(√nL)-Iteration Homogeneous and Self-Dual Linear Programming Algorithm
• A Polynomial Time Algorithm for Counting Integral Points in Polyhedra When the Dimension is Fixed
• Integer Polynomial Optimization in Fixed Dimension
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item