Surveys in combinatorial optimization /

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 prob...

Full description

Bibliographic Details
Corporate Author: ScienceDirect (Online service)
Other Authors: Martello, Silvano
Format: eBook
Language:English
Language Notes:English.
Published: Amsterdam ; New York : New York : North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1987.
Series:North-Holland mathematics studies ; 132.
Annals of discrete mathematics ; 31.
Subjects:
Online Access:Connect to the full text of this electronic book
Description
Summary: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).
Item Description:"Based on a series of tutorial lectures given at the School on Combinatorial Optimization, held at the Federal University of Rio de Janeiro, Brazil, July 8-19, 1985"--Foreword
Physical Description:1 online resource (ix, 384 pages) : illustrations
Format:Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002.
Bibliography:Includes bibliographical references.
ISBN:9780444701367
0444701362
9780080872438
0080872433
1281797944
9781281797940
9786611797942
6611797947