Research in combinatorial optimization successfully combines diverse ideas drawn from computer science, mathematics, and operations research. We give a tour of this work, focusing on the early development of the subject and the central role played by linear programming. The paper concludes with a short wish list of future research directions.
Description
Computing in Combinatorial Optimization | SpringerLink
%0 Book Section
%1 Cook2019
%A Cook, William
%B Computing and Software Science: State of the Art and Perspectives
%C Cham
%D 2019
%E Steffen, Bernhard
%E Woeginger, Gerhard
%I Springer International Publishing
%K book combinatorics complexity
%P 27--47
%R 10.1007/978-3-319-91908-9_3
%T Computing in Combinatorial Optimization
%U https://doi.org/10.1007/978-3-319-91908-9_3
%X Research in combinatorial optimization successfully combines diverse ideas drawn from computer science, mathematics, and operations research. We give a tour of this work, focusing on the early development of the subject and the central role played by linear programming. The paper concludes with a short wish list of future research directions.
%@ 978-3-319-91908-9
@inbook{Cook2019,
abstract = {Research in combinatorial optimization successfully combines diverse ideas drawn from computer science, mathematics, and operations research. We give a tour of this work, focusing on the early development of the subject and the central role played by linear programming. The paper concludes with a short wish list of future research directions.},
added-at = {2019-11-05T20:27:43.000+0100},
address = {Cham},
author = {Cook, William},
biburl = {https://www.bibsonomy.org/bibtex/25435f19a42687a10738ac3eabff527ca/kirk86},
booktitle = {Computing and Software Science: State of the Art and Perspectives},
description = {Computing in Combinatorial Optimization | SpringerLink},
doi = {10.1007/978-3-319-91908-9_3},
editor = {Steffen, Bernhard and Woeginger, Gerhard},
interhash = {e5d6e971bdee39024e5af3e815d2ddc8},
intrahash = {5435f19a42687a10738ac3eabff527ca},
isbn = {978-3-319-91908-9},
keywords = {book combinatorics complexity},
pages = {27--47},
publisher = {Springer International Publishing},
timestamp = {2019-11-05T20:27:43.000+0100},
title = {Computing in Combinatorial Optimization},
url = {https://doi.org/10.1007/978-3-319-91908-9_3},
year = 2019
}