Electronic Volume

Links to downloadable versions of the extended abstracts, or preliminary versions of full texts can be found below, in alphabetical order by the speakers' names, for some of the papers in the program of DO'99.






A B C D E F G H I J K L M N O P Q R S T U V W X Y Z























Gabriela Alexe: Representation of bigraphs connectivity using the maximal biclique structure: approximation algorithms and applications (with Sorin Alexe.) Friday 2:00 - 2:15. Download: PS (1880 KB)        Back to TOP

Alper Atamtürk: Lifted flow pack facets of the single node fixed-harge flow polytope. Wednesday 3:45 - 4:00. Download: PS (76 KB)        Back to TOP

Sharon Aviran: Vertex characterization of partition polytopes of point sets on the plane (with Nissan Lev-Tov, Shmuel Onn and Uriel Rothblum.) Wednesday 4:00 - 4:15. Download: PS (41 KB)        Back to TOP

Foued Ben Abdelaziz: A parallel metaheuristic for multi-objective knapsack problem (with Talbi El-Ghazali and El Elj Houcine.) Thursday 4:30 - 4:45. Download: PS (37 KB)        Back to TOP

Alexander Bockmayr: Branch-and-Infer: A unifying framework for integer and finite domain constraint (with Thomas Kasper.) Thursday 4:45 - 5:00. Download: PS (59 KB)        Back to TOP

Peter Brucker: Complex scheduling problems Monday 9:00 - 9:50. Download: PS (329 KB)        Back to TOP

Eranda Çela: 2-median problem in networks with Pos/Neg weights (with Rainer E. Burkard and Helidon Dollani.) Monday 5:30 - 5:45. Download: PS (54 KB)        Back to TOP

Gerard Cornuéjols: Ideal clutters. Monday 3:10 - 4:00. Download: PS (307 KB)        Back to TOP

Yves Crama: Optimization models in production planning (with Joris van de Klundert and Frits C.R. Spieksma.) Wednesday 10:10 - 11:00. Download: PS (199 KB)        Back to TOP

Vladimir Deîneko: On permuted Demidenko matrices (with Gerhard J. Woeginger.) Wednesday 2:30 - 2:45. Download: PS (82 KB)        Back to TOP

Moshe Dror: Some generalized combinatorial problems (with Mohamed Haouari.) Thursday 5:00 - 5:15. Download: PS (79 KB)        Back to TOP

Friedrich Eisenbrand: A note on the membership problem for the elementary closure of a polyhedron. Tuesday 4:15 - 4:30. Download: PS (78 KB)        Back to TOP

Andrea Grosso: Finding the Paretian solutions for the total and maximum tardiness one-machine scheduling problem (with Federico Della Croce and Roberto Tadei.) Tuesday 5:15 - 5:30. Download: PS (51 KB)        Back to TOP

Vladimir Gurvich: Camel sequences and quadratic residues (with Li Sheng.) Friday 2:15 - 2:30. Download: PS (203 KB)        Back to TOP

Peter Hahn: Branch-and-bound solution of the Krarup 30a instance of the quadratic assignment problem. Friday 11:15 - 11:30. Download: PS (200 KB)        Back to TOP

Stephen Hill: An application of branch and cut to open pit mine scheduling (with Louis Caccetta.) Tuesday 5:30 - 5:45. Download: PS (700 KB) DOC (102 KB) RTF (260 KB)        Back to TOP

Alexander Kelmans: Packing subgraphs in a graph. Friday 3:00 - 3:15. Download: PS (151 KB)        Back to TOP

Ralf Keuthen: New side constraints for the travelling salesman problem arising in printed circuit board assembly (with E.K. Burke and P. Cowling.) Monday 4:30 - 4:45. Download: PS (336 KB)        Back to TOP

Ephraim Korach: On bicolorings, anticolorings and extensions (with Daniel Kobler and Alain Hertz.) Friday 1:30 - 1:45. Download: PS (454 KB)        Back to TOP

Eva K. Lee: Integer programming models and computational experience in planning implants of radionuclides for the treatment of prostate cancer. Monday 4:45 - 5:00. Download: PS (58 KB)        Back to TOP

Vadim E. Levit: The family of local stability systems of a forest (with Eugen Mandrescu.) Friday 3:30 - 3:45. Download: PS (77 KB)        Back to TOP

Jeff Linderoth: Issues in parallel branch and price (with Martin W.P. Savelsbergh.) Tuesday 4:30 - 4:45. Download: PS (44 KB)        Back to TOP

Andrea Lodi: A branch-and-cut algorithm for the multiple depot vehicle scheduling problem (with Matteo Fischetti and Paolo Toth.) Monday 5:00 - 5:15. Download: PS (819 KB)        Back to TOP

Marco Lübbecke: On combinatorially restricted pickup and delivery paths (with Uwe T. Zimmermann.) Monday 5:15 - 5:30. Download: PS (41 KB)        Back to TOP

Jim Orlin: Neighborhood search made difficult. (with Ravindra K. Ahuja, Ozlem Ergun and Abraham P. Punnen.) Tuesday 2:00 - 2:50. Download: PDF (114 KB)        Back to TOP

Uri N. Peled: Block duplicate graphs and a hierarchy of chordal graphs (with Martin C. Golumbic.) Friday 1:45 - 2:00. Download: PS (203 KB)        Back to TOP

Tania Querido: Classes of quadratic assignment problem instances: isomorphism and difficulty measure in a statistical approach (with Nair Maria Maia de Abreau, Paulo Oswaldo Boaventura Netto and Elisabeth Ferreira Gouvea) Friday 11:15 - 12:00. Download: DOC (122 KB)        Back to TOP

David J. Rader, Jr.: Complexity results for facets of the quadratic 0-1 knapsack polytope. Wednesday 4:15 - 4:30. Download: PS (616 KB)        Back to TOP

Norbert Radics: Rigidity of t-story buildings. (with András Recski.) Cancelled Download: PS (261 KB)        Back to TOP

Herzl Regev: The weight of the greedy graph spanner. Friday 3:45 - 4:00. Download: PS (40 KB)        Back to TOP

Jorge Riera-Ledesma: The capacitated traveling purchaser problem (with Gilbert Laporte and Juan-José Salazar-Gonzáles.) Wednesday 2:45 - 3:00. Download: PS (68 KB)        Back to TOP

Laurence Wolsey: Survey on mixed integer programming (with Hugues Marchand, Alexander Martin and Robert Weismantel.) Thursday 10:10 - 11:00. Download: PS (758 KB)        Back to TOP