Surveys in Combinatorial Optimization, Volume 31

1st Edition

Editors: S. Martello M. Minoux C. Ribeiro Gilbert Laporte
Hardcover ISBN: 9780444701367
eBook ISBN: 9780080872438
Imprint: North Holland
Published Date: 1st January 1987
Page Count: 383
255.00 + applicable tax
155.00 + applicable tax
195.00 + applicable tax
Unavailable
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access


Table of Contents

1. Selected Topics in Scheduling Theory (J. Błażewicz). 2. Quadratic Assignment Problems (G. Finke, R.E. Burkard and F. Rendl). 3. Order Relations of Variables in 0-1 Programming (P.L. Hammer and B. Simeone). 4. Single Facility Location on Networks (P. Hansen, M. Labbé, D. Peeters and J.-F. Thisse). 5. Exact Algorithms for the Vehicle Routing Problem (G. Laporte and Y. Nobert). 6. The Steiner Problem in Graphs (N. Maculan). 7. Algorithms for Knapsack Problems (S. Martello and P. Toth). 8. Linear Assignment Problems (S. Martello and P. Toth). 9. Network Synthesis and Dynamic Network Optimization (M. Minoux). 10. Parallel Computer Models and Combinatorial Algorithms (C.C. Ribeiro). 11. Probabilistic Analysis of Algorithms (A.H.G. Rinnooy Kan).

Description

A collection of papers surveying recent progress in the field of Combinatorial Optimization.

Topics examined include theoretical and computational aspects (Boolean Programming, Probabilistic Analysis of Algorithms, Parallel Computer Models and Combinatorial Algorithms), well-known combinatorial problems (such as the Linear Assignment Problem, the Quadratic Assignment Problem, the Knapsack Problem and Steiner Problems in Graphs) and more applied problems (such as Network Synthesis and Dynamic Network Optimization, Single Facility Location Problems on Networks, the Vehicle Routing Problem and Scheduling Problems).


Details

No. of pages:
383
Language:
English
Copyright:
© North Holland 1987
Published:
Imprint:
North Holland
eBook ISBN:
9780080872438
Hardcover ISBN:
9780444701367

About the Editors

S. Martello Editor

M. Minoux Editor

C. Ribeiro Editor

Gilbert Laporte Editor

Affiliations and Expertise

Ecole des Hautes Etudes Commerciales de Montreal, Canada