Skip to search formSkip to main contentSkip to account menu
You are currently offline. Some features of the site may not work correctly.

Integer programming

Known as: Integer constraint, Integer linear optimization, Integer Programming Problem 
An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2010
Review
2010
This textbook provides a comprehensive modeling, reformulation and optimization approach for solving production planning and… 
Review
2004
Review
2004
(This article originally appeared in Management Science, January 1981, Volume 27, Number 1, pp. 1-18, published by The Institute… 
  • table 1
  • figure 1
  • table 2
  • figure 2
Highly Cited
1999
Highly Cited
1999
  • A. Schrijver
  • Wiley-Interscience series in discrete mathematics…
  • 1999
  • Corpus ID: 29180149
Introduction and Preliminaries. Problems, Algorithms, and Complexity. LINEAR ALGEBRA. Linear Algebra and Complexity. LATTICES AND… 
Highly Cited
1988
Highly Cited
1988
FOUNDATIONS. The Scope of Integer and Combinatorial Optimization. Linear Programming. Graphs and Networks. Polyhedral Theory… 
Highly Cited
1986
Highly Cited
1986
  • F. Glover
  • Comput. Oper. Res.
  • 1986
  • Corpus ID: 13630957
Abstract Integer programming has benefited from many innovations in models and methods. Some of the promising directions for… 
Highly Cited
1983
Highly Cited
1983
It is shown that the integer linear programming problem with a fixed number of variables is polynomially solvable. The proof… 
Highly Cited
1977
Highly Cited
1977
This paper proposes a class of surrogate constraint heuristics for obtaining approximate, near optimal solutions to integer… 
  • figure I
  • table I
Highly Cited
1975
Highly Cited
1975
A variety of combinatorial problems (e.g., in capital budgeting, scheduling, allocation) can be expressed as a linear integer… 
Highly Cited
1972
Highly Cited
1972
The principles of integer programming are directed toward finding solutions to problems from the fields of economic planning… 
Highly Cited
1960
Highly Cited
1960
It has been observed by many people that a striking number of quite diverse mathematical problems can be formulated as problems…