DISOPT 2007 | Sciweavers

10

click to vote

DISOPT
2007

79views more DISOPT 2007»

Improving the feasibility pump

13 years 4 months ago

Download www.zib.de

Tobias Achterberg, Timo Berthold

claim paper

Read More »

12

click to vote

DISOPT
2007

155views more DISOPT 2007»

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

13 years 4 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 »

9

click to vote

DISOPT
2007

77views more DISOPT 2007»

Computing integral solutions of complementarity problems

13 years 4 months ago

Download www.tinbergen.nl

Gerard van der Laan, Dolf Talman, Zaifu Yang

claim paper

Read More »

11

click to vote

DISOPT
2007

81views more DISOPT 2007»

Strong polynomiality of resource constraint propagation

13 years 4 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 »

18

click to vote

DISOPT
2007

94views more DISOPT 2007»

Using mixed-integer programming to solve power grid blackout problems

13 years 4 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 »

11

click to vote

DISOPT
2007

84views more DISOPT 2007»

Conflict analysis in mixed integer programming

13 years 4 months ago

Download www.ima.umn.edu

Tobias Achterberg

claim paper

Read More »

11

click to vote

DISOPT
2007

90views more DISOPT 2007»

On the job rotation problem

13 years 4 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 »

11

click to vote

DISOPT
2007

93views more DISOPT 2007»

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

13 years 4 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 »

10

click to vote

DISOPT
2007

93views more DISOPT 2007»

A feasibility pump heuristic for general mixed-integer problems

13 years 4 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 »

12

click to vote

DISOPT
2007

104views more DISOPT 2007»

Approximation of the Quadratic Set Covering problem

13 years 4 months ago