Skip to search formSkip to main content
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… Expand
Wikipedia

Related topics

Related topics

50 relations
APMonitorAlgorithmAnt colony optimization algorithmsArc routing
Expand

Broader (2)

Combinatorial optimizationOperations research

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2017
Review
2017
Decision-making models for supply chain risk mitigation: A review
Abstract This paper presents a systematic literature review and a comprehensive analysis of the decision-making models for supply… Expand
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Theory of linear and integer programming
  • 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… Expand
Is this relevant?
Highly Cited
1988
Highly Cited
1988
Integer and Combinatorial Optimization
FOUNDATIONS. The Scope of Integer and Combinatorial Optimization. Linear Programming. Graphs and Networks. Polyhedral Theory… Expand
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Future paths for integer programming and links to artificial intelligence
Abstract Integer programming has benefited from many innovations in models and methods. Some of the promising directions for… Expand
Is this relevant?
Highly Cited
1983
Highly Cited
1983
Integer Programming with a Fixed Number of Variables
It is shown that the integer linear programming problem with a fixed number of variables is polynomially solvable. The proof… Expand
Is this relevant?
Highly Cited
1977
Highly Cited
1977
HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS
This paper proposes a class of surrogate constraint heuristics for obtaining approximate, near optimal solutions to integer… Expand
  • figure I
  • table I
Is this relevant?
Highly Cited
1975
Highly Cited
1975
IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS
A variety of combinatorial problems (e.g., in capital budgeting, scheduling, allocation) can be expressed as a linear integer… Expand
Is this relevant?
Highly Cited
1972
Highly Cited
1972
Integer Programming
The principles of integer programming are directed toward finding solutions to problems from the fields of economic planning… Expand
Is this relevant?
Highly Cited
1970
Highly Cited
1970
Integer Programming and Network Flows
Interestingly, integer programming and network flows that you really wait for now is coming. It's significant to wait for the… Expand
Is this relevant?
Highly Cited
1960
Highly Cited
1960
Integer Programming Formulation of Traveling Salesman Problems
It has been observed by many people that a striking number of quite diverse mathematical problems can be formulated as problems… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE