Sciweavers

4OR
2010
148views more  4OR 2010»
13 years 9 months ago
Point-to-point shortest paths on dynamic time-dependent road networks
This a summary of the author's PhD thesis supervised by Leo Liberti, Philippe Baptiste and Daniel Krob and defended on 18 June 2009 at Ecole Polytechnique, Palaiseau, France. ...
Giacomo Nannicini
4OR
2008
115views more  4OR 2008»
13 years 10 months ago
A branch-and-price algorithm for the two-dimensional level strip packing problem
The two-dimensional level strip packing problem (2LSPP) consists in packing rectangular items of given size into a strip of given width divided into levels. Items packed into the ...
Andrea Bettinelli, Alberto Ceselli, Giovanni Righi...
4OR
2010
107views more  4OR 2010»
13 years 11 months ago
On matrices with the Edmonds-Johnson property
s (from Seminario Dottorato's web page) 3 Notes of the seminars 9 Nicola Mazzari, A note on Grothendieck fundamental group . . . . . . . . . . . . . . 9 Marco Formentin, Infor...
Alberto Del Pia
4OR
2007
71views more  4OR 2007»
13 years 11 months ago
Exact methods for combinatorial auctions
Dries R. Goossens
4OR
2007
99views more  4OR 2007»
13 years 11 months ago
Combinatorial optimization problems in wireless switch design
The purpose of this paper is to illustrate the diversity of combinatorial problems encountered in the design of wireless switching systems. This is done via a representative selec...
Renaud Sirdey
4OR
2007
103views more  4OR 2007»
13 years 11 months ago
Compact linearization for binary quadratic problems
Abstract We show that a well-known linearization technique initially proposed for quadratic assignment problems can be generalized to a broader class of quadratic 0-1 mixed-integer...
Leo Liberti
4OR
2007
66views more  4OR 2007»
13 years 11 months ago
Generalized Nash equilibrium problems
Francisco Facchinei, Christian Kanzow
4OR
2007
116views more  4OR 2007»
13 years 11 months ago
Partial Lagrangian relaxation for general quadratic programming
Alain Faye, Frédéric Roupin