Sciweavers

90 search results - page 1 / 18
» A nontangential cutting plane algorithm
Sort
View
ORL
2002
58views more  ORL 2002»
13 years 4 months ago
A nontangential cutting plane algorithm
Siriphong Lawphongpanich
SAT
2005
Springer
138views Hardware» more  SAT 2005»
13 years 10 months ago
On Applying Cutting Planes in DLL-Based Algorithms for Pseudo-Boolean Optimization
The utilization of cutting planes is a key technique in Integer Linear Programming (ILP). However, cutting planes have seldom been applied in Pseudo-Boolean Optimization (PBO) algo...
Vasco M. Manquinho, João P. Marques Silva
EOR
2010
140views more  EOR 2010»
13 years 2 months ago
Cutting plane algorithms for 0-1 programming based on cardinality cuts
: We present new valid inequalities for 0-1 programming problems that work in similar ways to well known cover inequalities. Discussion and analysis of these cuts is followed by th...
Osman Oguz
JSAT
2006
88views more  JSAT 2006»
13 years 5 months ago
On Using Cutting Planes in Pseudo-Boolean Optimization
Cutting planes are a well-known, widely used, and very effective technique for Integer Linear Programming (ILP). However, cutting plane techniques are seldom used in PseudoBoolean...
Vasco M. Manquinho, João P. Marques Silva
IPCO
2008
105views Optimization» more  IPCO 2008»
13 years 6 months ago
Can Pure Cutting Plane Algorithms Work?
We discuss an implementation of the lexicographic version of Gomory's fractional cutting plane method and of two heuristics mimicking the latter. In computational testing on a...
Arrigo Zanette, Matteo Fischetti, Egon Balas