Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Combinatorial optimization
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==References== *{{Cite web | url = http://people.brunel.ac.uk/~mastjjb/jeb/or/ip.html | title = Integer programming | last = Beasley | first = J. E. | type = lecture notes }} *{{Cite book | first1 = William J. | last1 = Cook | author1-link = William J. Cook | first2 = William H. | last2 = Cunningham | first3 = William R. | last3 = Pulleyblank | author3-link = William R. Pulleyblank | last4 = Schrijver | first4 = Alexander | author4-link = Alexander Schrijver | title = Combinatorial Optimization | publisher = Wiley | year = 1997 | isbn = 0-471-55894-X }} *{{Cite web | title = Optimal TSP Tours | url = http://www.tsp.gatech.edu/optimal/index.html | last = Cook | first = William | publisher = [[University of Waterloo]] | year = 2016 }} ''(Information on the largest TSP instances solved to date.)'' *{{Cite web | editor-last1 = Crescenzi | editor-first1 = Pierluigi | editor-last2 = Kann | editor-first2 = Viggo | editor-last3 = Halldórsson | editor-first3 = Magnús | editor-last4 = Karpinski | editor-first4 = Marek | editor4-link = Marek Karpinski | editor-last5 = Woeginger | editor-first5 = Gerhard | editor5-link = Gerhard J. Woeginger | url = https://www.csc.kth.se/%7Eviggo/wwwcompendium/ | title = A Compendium of NP Optimization Problems }} ''(This is a continuously updated catalog of approximability results for NP optimization problems.)'' *{{Cite book | editor-last1 = Das | editor-first1 = Arnab | editor-last2 = Chakrabarti | editor-first2 = Bikas K | editor2-link = Bikas K Chakrabarti | title = Quantum Annealing and Related Optimization Methods | series = Lecture Notes in Physics | volume = 679 | publisher = Springer | year = 2005 | isbn = 978-3-540-27987-7 | bibcode = 2005qnro.book.....D }} *{{Cite journal | last1 = Das | first1 = Arnab | last2 = Chakrabarti | first2 = Bikas K | s2cid = 14255125 | title = Colloquium: Quantum annealing and analog quantum computation | journal = Rev. Mod. Phys. | volume = 80 | issue = 3 | page = 1061 | year = 2008 | doi = 10.1103/RevModPhys.80.1061 | citeseerx = 10.1.1.563.9990 | bibcode = 2008RvMP...80.1061D | arxiv = 0801.2193 }} *{{Cite book | last = Lawler | first = Eugene | author-link = Eugene Lawler | title = Combinatorial Optimization: Networks and Matroids | year = 2001 | publisher = Dover | isbn = 0-486-41453-1 <!-- pages = 117–120 --> }} *{{Cite book | first = Jon | last = Lee | author-link = Jon Lee (mathematician) | url = https://books.google.com/books?id=3pL1B7WVYnAC | title = A First Course in Combinatorial Optimization | publisher = Cambridge University Press | year = 2004 | isbn = 0-521-01012-8 }} *{{Cite book | last1 = Papadimitriou | first1 = Christos H. | last2 = Steiglitz | first2 = Kenneth | author2-link = Kenneth Steiglitz | title = Combinatorial Optimization : Algorithms and Complexity | publisher = Dover | date = July 1998 | isbn = 0-486-40258-4 }} *{{Cite book | last = Schrijver | first = Alexander | title = Combinatorial Optimization: Polyhedra and Efficiency | publisher = Springer | series = Algorithms and Combinatorics | volume = 24 | year = 2003 | url = https://books.google.com/books?id=mqGeSQ6dJycC | isbn = 9783540443896 }} *{{Cite book | last = Schrijver | first = Alexander | chapter = On the history of combinatorial optimization (till 1960) | title = Handbook of Discrete Optimization | editor-last1 = Aardal | editor-first1 = K.|editor1-link=Karen Aardal | editor-last2 = Nemhauser | editor-first2 = G.L. | editor-last3 = Weismantel | editor-first3 = R. | publisher = Elsevier | year = 2005 | pages = 1–68 | chapter-url = http://homepages.cwi.nl/~lex/files/histco.pdf }} *{{Cite book | last = Schrijver | first = Alexander | title = A Course in Combinatorial Optimization | url = http://homepages.cwi.nl/~lex/files/dict.pdf | date = February 1, 2006 }} *{{Cite book | last1 = Sierksma | first1 = Gerard | last2 = Ghosh | first2 = Diptesh | author1-link = Gerard Sierksma | title = Networks in Action; Text and Computer Exercises in Network Optimization | publisher = Springer | date = 2010 | isbn = 978-1-4419-5512-8 }} *{{Cite book | author1=Gerard Sierksma | author2=Yori Zwols | title=Linear and Integer Optimization: Theory and Practice | year=2015 | publisher=CRC Press | isbn=978-1-498-71016-9 }} *{{Cite book | last = Pintea | first = C-M. | title = Advances in Bio-inspired Computing for Combinatorial Optimization Problem | url = https://www.springer.com/la/book/9783642401787 | publisher = Springer | year = 2014 | isbn = 978-3-642-40178-7 | series = Intelligent Systems Reference Library }}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)