Integer Programming and Combinatorial Optimization
Subtitle: 8th International IPCO Conference, Utrecht, The Netherlands, June 13-15, 2001. Proceedings (Lecture Notes in Computer Science)
Contributors: Karen Aardal (Editor); Bert Gerards (Editor)
Edition: 1 edition
Publisher: Springer
Published: June 27, 2001
Language: eng
Format: Paperback
Number of pages: 423
ISBN-13: 9783540422259
Subjects: Probability & statistics; Science/Mathematics; Mathematics; Operations Research (Engineering); Optimization (Mathematical Theory); Technology; Programming - General; Operations Research; General; Linear Programming; Approximation; Approximation Algorithms; Computational Complexity; Computers / Computer Science; Discrete Mathematics; Graph Algorithms; Mathematical Programming; Network Algorithms; Congresses; Combinatorial optimization; Congráes; Integer programming; Programmation en nombres entiers
First sentence: Suppose we are given a road map of a city with n buildings where we wish to offer fire protection, along with the travel times (a distance function) between each pair of buildings, and suppose we are allowed to make k of the buildings into fire stations.