R
Robert E. Bixby
Researcher at Rice University
Publications - 30
Citations - 3239
Robert E. Bixby is an academic researcher from Rice University. The author has contributed to research in topics: Integer programming & Linear programming. The author has an hindex of 23, co-authored 30 publications receiving 3056 citations. Previous affiliations of Robert E. Bixby include Saint Petersburg State University & ILOG.
Papers
More filters
Book
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
TL;DR: The authors are the same pioneers who for nearly two decades have led the investigation into the traveling salesman problem, and here they describe the method and computer code they used to solve a broad range of large-scale problems, and along the way they demonstrate the interplay of applied mathematics with increasingly powerful computing platforms.
Journal ArticleDOI
Solving Real-World Linear Programs: A Decade and More of Progress
TL;DR: One person's perspective on the development of computational tools for linear programming is described, followed by historical remarks covering the some 40 years of linear-programming developments that predate my own involvement in this subject.
Journal ArticleDOI
MIPLIB 2010 - Mixed Integer Programming Library version 5
Thorsten Koch,Tobias Achterberg,Erling D. Andersen,Oliver Bastert,Timo Berthold,Robert E. Bixby,Emilie Danna,Gerald Gamrath,Ambros M. Gleixner,Stefan Heinz,Andrea Lodi,Hans D. Mittelmann,Ted K. Ralphs,Domenico Salvagnin,Daniel E. Steffy,Kati Wolter +15 more
TL;DR: The fifth version of the Mixed Integer Programming Library is reported on, which comprises 361 instances sorted into several groups and includes scripts to run automated tests in a predefined way.
Book ChapterDOI
MIP: Theory and Practice - Closing the Gap
TL;DR: The gap between theory and practice is indeed closing in the practice of mixed-integer programming, and several codes, among them LINGO1, OSL2, and XPRESS-MP3, as well as the CPLEX4 code studied in this paper, now include cutting-plane capabilities aswell as other ideas from the backlog of accumulated theory.
Finding Cuts in the TSP (A preliminary report)
TL;DR: In this article, the Dantzig-Fulkerson-Johnson scheme was used to solve twenty previously unsolved problems from the traveling salesman problem library (TSPLIB), including the problem with 225 cities that was contrived to be hard and the remaining nineteen that were easy.