Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,883,534 papers from all fields of science
Search
Sign In
Create Free Account
Integer programming
Known as:
Integer constraint
, Integer linear optimization
, Integer Programming Problem
Expand
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
APMonitor
Algorithm
Ant colony optimization algorithms
Arc routing
Expand
Broader (2)
Combinatorial optimization
Operations research
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
End of Discriminant Functions based on Variance-covariance Matrices
S. Shinmura
International Conference on Operations Research…
2014
Corpus ID: 6611795
Fisher proposes Fisherâs linear discriminant function (LDF) based on maximization of variance ratio. If data satisfies Fisher…
Expand
2011
2011
Dynamic Tree Block Coordinate Ascent
Daniel Tarlow
,
Dhruv Batra
,
Pushmeet Kohli
,
V. Kolmogorov
International Conference on Machine Learning
2011
Corpus ID: 17880453
This paper proposes a novel Linear Programming (LP) based algorithm, called Dynamic Tree-Block Coordinate Ascent (DT-BCA), for…
Expand
2010
2010
Efficient algorithms for survivable virtual network embedding
Gang Sun
,
Hongfang Yu
,
Lemin Li
,
V. Anand
,
Hao Di
,
Xiujiao Gao
Asia Communications and Photonics conference and…
2010
Corpus ID: 24463191
Network virtualization [1,2] wherein multiple heterogeneous network architectures can share the same underlying substrate network…
Expand
2008
2008
A dynamic scheduling approach for coordinated wide-area data transfers using GridFTP
Gaurav Khanna
,
Umit Catalyurek
,
T. Kurç
,
R. Kettimuthu
,
P. Sadayappan
,
J. Saltz
IEEE International Symposium on Parallel and…
2008
Corpus ID: 14865286
Many scientific applications need to stage large volumes of files from one set of machines to another set of machines in a wide…
Expand
2007
2007
Penalising Patterns in Timetables: Novel Integer Programming Formulations
E. Burke
,
Jakub Marecek
,
A. Parkes
,
Hana Rudová
OR
2007
Corpus ID: 16101705
Many complex timetabling problems have an underpinning bounded graph colouring component, a pattern penalisation component and a…
Expand
2005
2005
Scheduling distributed real-time systems by satisfiability checking
Alexander Metzner
,
M. Fränzle
,
Christian Herde
,
Ingo Stierand
IEEE International Conference on Embedded and…
2005
Corpus ID: 17128361
We present a SAT-based approach to the task and message allocation problem of distributed real-time systems. In contrast to the…
Expand
1999
1999
Constraint-based Round Robin Tournament Planning
M. Henz
International Conference on Logic Programming
1999
Corpus ID: 16275629
Sport tournament planning becomes a complex task in the presence of heterogeneous requirements from teams, media, fans and other…
Expand
1997
1997
Constrained discriminant analysis via 0/1 mixed integer programming
R. J. Gallagher
,
Eva K. Lee
,
David A. Patterson
Annals of Operations Research
1997
Corpus ID: 3366323
A nonlinear 0/1 mixed integer programming model is presented for a constrained discriminant analysis problem. The model places…
Expand
1972
1972
An integer programming approach to a class of combinatorial problems
E. Beale
,
J. Tomlin
Mathematical programming
1972
Corpus ID: 43021502
In this paper, we discuss the solution of a class of modified quadratic assignment problems, with particular reference to an…
Expand
1971
1971
Group-Theoretic Results in Mixed Integer Programming
L. Wolsey
Operational Research
1971
Corpus ID: 34967613
This paper shows how the asymptotic structure of the integer programming problem extends to the mixed integer problem. The group…
Expand