DISOPT 2007 | Sciweavers

31

click to vote

DISOPT
2007

79views more DISOPT 2007»

Improving the feasibility pump

13 years 11 months ago

Download www.zib.de

Tobias Achterberg, Timo Berthold

claim paper

Read More »

41

click to vote

DISOPT
2007

155views more DISOPT 2007»

Linear-programming design and analysis of fast algorithms for Max 2-CSP

13 years 11 months ago

Download people.maths.ox.ac.uk

The class Max (r, 2)-CSP (or simply Max 2-CSP) consists of constraint satisfaction problems with at most two r-valued variables per clause. For instances with n variables and m bin...

Alexander D. Scott, Gregory B. Sorkin

claim paper

Read More »

29

click to vote

DISOPT
2007

77views more DISOPT 2007»

Computing integral solutions of complementarity problems

13 years 11 months ago

Download www.tinbergen.nl

Gerard van der Laan, Dolf Talman, Zaifu Yang

claim paper

Read More »

38

click to vote

DISOPT
2007

81views more DISOPT 2007»

Strong polynomiality of resource constraint propagation

13 years 11 months ago

Download www.cs.brown.edu

Constraint-based schedulers have been widely successful to tackle complex, disjunctive and cumulative, scheduling applications by combining tree search and constraint propagation....

Luc Mercier, Pascal Van Hentenryck

claim paper

Read More »

36

click to vote

DISOPT
2007

94views more DISOPT 2007»

Using mixed-integer programming to solve power grid blackout problems

13 years 11 months ago

Download www.columbia.edu

We consider optimization problems related to the prevention of large-scale cascading blackouts in power transmission networks subject to multiple scenarios of externally caused da...

Daniel Bienstock, Sara Mattia

claim paper

Read More »

26

click to vote

DISOPT
2007

84views more DISOPT 2007»

Conflict analysis in mixed integer programming

13 years 11 months ago

Download www.ima.umn.edu

Tobias Achterberg

claim paper

Read More »

34

click to vote

DISOPT
2007

90views more DISOPT 2007»

On the job rotation problem

13 years 11 months ago

Download eprints.bham.ac.uk

The job rotation problem (JRP) is the following: Given an n × n matrix A over R ∪ {−∞} and k ≤ n, ﬁnd a k × k principal submatrix of A whose optimal assignment problem...

Peter Butkovic, Seth Lewis

claim paper

Read More »

40

click to vote

DISOPT
2007

93views more DISOPT 2007»

A polynomial time equivalence between DNA sequencing and the exact perfect matching problem

13 years 11 months ago

Download www.cs.put.poznan.pl

We investigate the computational complexity of a combinatorial problem that arises in DNA sequencing by hybridization: The input consists of an integer together with a set S of wo...

Jacek Blazewicz, Piotr Formanowicz, Marta Kasprzak...

claim paper

Read More »

30

click to vote

DISOPT
2007

93views more DISOPT 2007»

A feasibility pump heuristic for general mixed-integer problems

13 years 11 months ago

Download www.dei.unipd.it

Finding a feasible solution of a given Mixed-Integer Programming (MIP) model is a very important (NP-complete) problem that can be extremely hard in practice. Very recently, Fisch...

Livio Bertacco, Matteo Fischetti, Andrea Lodi

claim paper

Read More »

30

click to vote

DISOPT
2007

104views more DISOPT 2007»

Approximation of the Quadratic Set Covering problem

13 years 11 months ago