Sciweavers

1274 search results - page 50 / 255
» N-fold integer programming
Sort
View
ACL
2007
13 years 11 months ago
Shallow Dependency Labeling
We present a formalization of dependency labeling with Integer Linear Programming. We focus on the integration of subcategorization into the decision making process, where the var...
Manfred Klenner
WSC
2004
13 years 11 months ago
New Advances and Applications for Marrying Simulation and Optimization
This tutorial will focus on several new real-world applications that have been developed using an integrated set of methods, including Tabu Search, Scatter Search, Mixed Integer P...
Jay April, Marco Better, Fred Glover, James P. Kel...
COCOA
2008
Springer
13 years 11 months ago
Automatic Generation of Symmetry-Breaking Constraints
Solution symmetries in integer linear programs often yield long Branch-and-Bound based solution processes. We propose a method for finding elements of the permutation group of sol...
Leo Liberti
INFORMS
1998
126views more  INFORMS 1998»
13 years 9 months ago
An Efficient Algorithm for Solving an Air Traffic Management Model of the National Airspace System
stracts of Integer Programming Course By Vinodhshankar Balasubramanian An Efficient Algorithm for Solving an Air Traffic Management Model of the National Airspace System (NAS) – ...
E. Andrew Boyd, Rusty Burlingame, Kenneth Lindsay
ORL
1998
97views more  ORL 1998»
13 years 9 months ago
The complexity of cover inequality separation
Crowder et al. (Oper. Res. 31 (1983) 803–834) conjectured that the separation problem for cover inequalities for binary integer programs is polynomially solvable. We show that t...
Diego Klabjan, George L. Nemhauser, Craig A. Tovey