×

zbMATH — the first resource for mathematics

Bixby, Robert E.

Compute Distance To:
Author ID: bixby.robert-e Recent zbMATH articles by "Bixby, Robert E."
Published as: Bixby, Robert E.; Bixby, R. E.; Bixby, Robert
External Links: MGP · Wikidata · GND
Documents Indexed: 54 Publications since 1971, including 2 Books

Publications by Year

Citations contained in zbMATH Open

49 Publications have been cited 918 times in 760 Documents Cited by Year
The traveling salesman problem. A computational study. Zbl 1130.90036
Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William J.
132
2006
A simple theorem on 3-connectivity. Zbl 0499.05020
Bixby, Robert E.
51
1982
Converting linear programs to network problems. Zbl 0442.90095
Bixby, Robert E.; Cunningham, William H.
49
1980
Solving real-world linear programs: A decade and more of progress. Zbl 1163.90643
Bixby, Robert E.
49
2002
MIP: Theory and practice – closing the gap. Zbl 0986.90025
Bixby, Robert E.; Fenelon, Mary; Gu, Zhonghao; Rothberg, Ed; Wunderling, Roland
48
2000
On Reid’s characterization of the ternary matroids. Zbl 0405.05022
Bixby, Robert E.
40
1979
On the solution of traveling salesman problems. Zbl 0904.90165
Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William
35
1998
Progress in computational mixed integer programming – a look back from the other side of the tipping point. Zbl 1213.90011
Bixby, Robert; Rothberg, Edward
34
2007
\(l\)-matrices and a characterization of binary matroids. Zbl 0279.05027
Bixby, Robert E.
31
1974
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems. Zbl 1106.90369
Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William
29
2003
Very large-scale linear programming: A case study in combining interior point and simplex methods. Zbl 0758.90056
Bixby, Robert E.; Gregory, John W.; Lustig, Irvin J.; Marsten, Roy E.; Shanno, David F.
28
1992
An almost linear-time algorithm for graph realization. Zbl 0654.05023
Bixby, Robert E.; Wagner, Donald K.
28
1988
A brief history of linear and mixed-integer programming computation. Zbl 1270.90003
Bixby, Robert E.
25
2012
Implementing the simplex method: The initial basis. Zbl 0759.90063
Bixby, Robert E.
24
1992
Mixed-integer programming: a progress report. Zbl 1152.90542
Bixby, Robert E.; Fenelon, Mary; Gu, Zonghao; Rothberg, Ed; Wunderling, Roland
24
2004
A characterization of polyhedral market games. Zbl 0281.90091
Billera, L. J.; Bixby, R. E.
23
1973
TSP cuts which do not conform to the template paradigm. Zbl 1052.90060
Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William
19
2001
The minimum number of edges and vertices in a graph with edge connectivity n and m n-bonds. Zbl 0314.05106
Bixby, R. E.
19
1975
The partial order of a polymatroid extreme point. Zbl 0576.90070
Bixby, R. E.; Cunningham, W. H.; Topkis, D. M.
18
1985
A characterization of Pareto surfaces. Zbl 0272.90089
Billera, Louis J.; Bixby, Robert E.
17
1973
Kuratowski’s and Wagner’s theorems for matroids. Zbl 0344.05015
Bixby, Robert E.
17
1977
Recovering an optimal LP basis from an interior point solution. Zbl 0814.90073
Bixby, Robert E.; Saltzman, Matthew J.
16
1994
Progress in linear programming. Zbl 0798.90101
Bixby, Robert E.
14
1994
Finding embedded network rows in linear programs. I: Extraction heuristics. Zbl 0639.90064
Bixby, Robert E.; Fourer, Robert
13
1988
Market representations of \(n\)-person games. Zbl 0288.90092
Billera, Louis J.; Bixby, Robert E.
13
1974
Parallelizing the dual simplex method. Zbl 1034.90008
Bixby, Robert E.; Martin, Alexander
12
2000
Market split and basis reduction: towards a solution of the Cornuéjols-Dawande instances. Zbl 1040.90023
Aardal, K.; Bixby, R. E.; Hurkens, C. A. J.; Lenstra, A. K.; Smeltink, J. W.
11
2000
Finding a small 3-connected minor maintaining a fixed minor and a fixed element. Zbl 0639.05013
Bixby, Robert E.; Coullard, C. R.
11
1987
A strengthened form of Tutte’s characterization of regular matroids. Zbl 0335.05030
Bixby, Robert E.
11
1976
A note on detecting simple redundancies in linear systems. Zbl 0624.90061
Bixby, R. E.; Wagner, D. K.
10
1987
Certification of an optimal TSP tour through 85,900 cities. Zbl 1154.90601
Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William; Espinoza, Daniel G.; Goycoolea, Marcos; Helsgaun, Keld
9
2009
Computational experience with parallel mixed integer programming in a distributed environment. Zbl 0937.90073
Bixby, Robert E.; Cook, William; Cox, Alan; Lee, Eva K.
8
1999
Matroid optimization and algorithms. Zbl 0848.05017
Bixby, Robert E.; Cunningham, William H.
8
1995
Solving a truck dispatching scheduling problem using branch-and-cut. Zbl 0987.90034
Bixby, Robert E.; Lee, Eva K.
6
1998
On chains of 3-connected matroids. Zbl 0609.05024
Bixby, Robert E.; Coullard, Collette R.
5
1986
Packing and covering with integral feasible flows in integral supply- demand networks. Zbl 0646.90033
Bixby, R. E.; Marcotte, O. M.-C.; Trotter, L. E. jun.
4
1987
Market split and basis reduction: Towards a solution of the Cornuéjols-Dawande instances. Zbl 0948.90108
Aardal, Karen; Bixby, Robert E.; Hurkens, Cor A. J.; Lenstra, Arjen K.; Smeltink, Job W.
3
1999
Short cocircuits in binary matroids. Zbl 0642.05013
Bixby, Robert E.; Cunningham, William H.
3
1987
A simple proof that every matroid is an intersection of fundamental transversal matroids. Zbl 0368.05021
Bixby, Robert E.
3
1977
Presolve reductions in mixed integer programming. Zbl 07290858
Achterberg, Tobias; Bixby, Robert E.; Gu, Zonghao; Rothberg, Edward; Weninger, Dieter
3
2020
Adjoints of binary matroids. Zbl 0655.05020
Bixby, Robert E.; Coullard, Collette R.
2
1988
An algorithm for finding Hamiltonian circuits in certain graphs. Zbl 0406.05045
Bixby, Robert E.; Wang, Da-Lun
2
1978
A composition for matroids. Zbl 0311.05025
Bixby, Robert E.
2
1975
Pareto surfaces of complexity 1. Zbl 0323.90004
Billera, Louis J.; Bixby, Robert E.
2
1976
On the length-width inequality for compound clutters. Zbl 0362.05026
Bixby, Robert E.
2
1971
A composition for perfect graphs. Zbl 0557.05042
Bixby, Robert E.
2
1984
Matroids, graphs, and 3-connectivity. Zbl 0459.05028
Bixby, Robert E.; Cunningham, William H.
1
1979
The solution to a matroid problem of Knuth. Zbl 0374.05015
Bixby, Robert E.
1
1978
Recent algorithms for two versions of graph realization and remarks on applications to linear programming. Zbl 0542.90097
Bixby, Robert E.
1
1984
Presolve reductions in mixed integer programming. Zbl 07290858
Achterberg, Tobias; Bixby, Robert E.; Gu, Zonghao; Rothberg, Edward; Weninger, Dieter
3
2020
A brief history of linear and mixed-integer programming computation. Zbl 1270.90003
Bixby, Robert E.
25
2012
Certification of an optimal TSP tour through 85,900 cities. Zbl 1154.90601
Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William; Espinoza, Daniel G.; Goycoolea, Marcos; Helsgaun, Keld
9
2009
Progress in computational mixed integer programming – a look back from the other side of the tipping point. Zbl 1213.90011
Bixby, Robert; Rothberg, Edward
34
2007
The traveling salesman problem. A computational study. Zbl 1130.90036
Applegate, David L.; Bixby, Robert E.; Chvátal, Vašek; Cook, William J.
132
2006
Mixed-integer programming: a progress report. Zbl 1152.90542
Bixby, Robert E.; Fenelon, Mary; Gu, Zonghao; Rothberg, Ed; Wunderling, Roland
24
2004
Implementing the Dantzig-Fulkerson-Johnson algorithm for large traveling salesman problems. Zbl 1106.90369
Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William
29
2003
Solving real-world linear programs: A decade and more of progress. Zbl 1163.90643
Bixby, Robert E.
49
2002
TSP cuts which do not conform to the template paradigm. Zbl 1052.90060
Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William
19
2001
MIP: Theory and practice – closing the gap. Zbl 0986.90025
Bixby, Robert E.; Fenelon, Mary; Gu, Zhonghao; Rothberg, Ed; Wunderling, Roland
48
2000
Parallelizing the dual simplex method. Zbl 1034.90008
Bixby, Robert E.; Martin, Alexander
12
2000
Market split and basis reduction: towards a solution of the Cornuéjols-Dawande instances. Zbl 1040.90023
Aardal, K.; Bixby, R. E.; Hurkens, C. A. J.; Lenstra, A. K.; Smeltink, J. W.
11
2000
Computational experience with parallel mixed integer programming in a distributed environment. Zbl 0937.90073
Bixby, Robert E.; Cook, William; Cox, Alan; Lee, Eva K.
8
1999
Market split and basis reduction: Towards a solution of the Cornuéjols-Dawande instances. Zbl 0948.90108
Aardal, Karen; Bixby, Robert E.; Hurkens, Cor A. J.; Lenstra, Arjen K.; Smeltink, Job W.
3
1999
On the solution of traveling salesman problems. Zbl 0904.90165
Applegate, David; Bixby, Robert; Chvátal, Vašek; Cook, William
35
1998
Solving a truck dispatching scheduling problem using branch-and-cut. Zbl 0987.90034
Bixby, Robert E.; Lee, Eva K.
6
1998
Matroid optimization and algorithms. Zbl 0848.05017
Bixby, Robert E.; Cunningham, William H.
8
1995
Recovering an optimal LP basis from an interior point solution. Zbl 0814.90073
Bixby, Robert E.; Saltzman, Matthew J.
16
1994
Progress in linear programming. Zbl 0798.90101
Bixby, Robert E.
14
1994
Very large-scale linear programming: A case study in combining interior point and simplex methods. Zbl 0758.90056
Bixby, Robert E.; Gregory, John W.; Lustig, Irvin J.; Marsten, Roy E.; Shanno, David F.
28
1992
Implementing the simplex method: The initial basis. Zbl 0759.90063
Bixby, Robert E.
24
1992
An almost linear-time algorithm for graph realization. Zbl 0654.05023
Bixby, Robert E.; Wagner, Donald K.
28
1988
Finding embedded network rows in linear programs. I: Extraction heuristics. Zbl 0639.90064
Bixby, Robert E.; Fourer, Robert
13
1988
Adjoints of binary matroids. Zbl 0655.05020
Bixby, Robert E.; Coullard, Collette R.
2
1988
Finding a small 3-connected minor maintaining a fixed minor and a fixed element. Zbl 0639.05013
Bixby, Robert E.; Coullard, C. R.
11
1987
A note on detecting simple redundancies in linear systems. Zbl 0624.90061
Bixby, R. E.; Wagner, D. K.
10
1987
Packing and covering with integral feasible flows in integral supply- demand networks. Zbl 0646.90033
Bixby, R. E.; Marcotte, O. M.-C.; Trotter, L. E. jun.
4
1987
Short cocircuits in binary matroids. Zbl 0642.05013
Bixby, Robert E.; Cunningham, William H.
3
1987
On chains of 3-connected matroids. Zbl 0609.05024
Bixby, Robert E.; Coullard, Collette R.
5
1986
The partial order of a polymatroid extreme point. Zbl 0576.90070
Bixby, R. E.; Cunningham, W. H.; Topkis, D. M.
18
1985
A composition for perfect graphs. Zbl 0557.05042
Bixby, Robert E.
2
1984
Recent algorithms for two versions of graph realization and remarks on applications to linear programming. Zbl 0542.90097
Bixby, Robert E.
1
1984
A simple theorem on 3-connectivity. Zbl 0499.05020
Bixby, Robert E.
51
1982
Converting linear programs to network problems. Zbl 0442.90095
Bixby, Robert E.; Cunningham, William H.
49
1980
On Reid’s characterization of the ternary matroids. Zbl 0405.05022
Bixby, Robert E.
40
1979
Matroids, graphs, and 3-connectivity. Zbl 0459.05028
Bixby, Robert E.; Cunningham, William H.
1
1979
An algorithm for finding Hamiltonian circuits in certain graphs. Zbl 0406.05045
Bixby, Robert E.; Wang, Da-Lun
2
1978
The solution to a matroid problem of Knuth. Zbl 0374.05015
Bixby, Robert E.
1
1978
Kuratowski’s and Wagner’s theorems for matroids. Zbl 0344.05015
Bixby, Robert E.
17
1977
A simple proof that every matroid is an intersection of fundamental transversal matroids. Zbl 0368.05021
Bixby, Robert E.
3
1977
A strengthened form of Tutte’s characterization of regular matroids. Zbl 0335.05030
Bixby, Robert E.
11
1976
Pareto surfaces of complexity 1. Zbl 0323.90004
Billera, Louis J.; Bixby, Robert E.
2
1976
The minimum number of edges and vertices in a graph with edge connectivity n and m n-bonds. Zbl 0314.05106
Bixby, R. E.
19
1975
A composition for matroids. Zbl 0311.05025
Bixby, Robert E.
2
1975
\(l\)-matrices and a characterization of binary matroids. Zbl 0279.05027
Bixby, Robert E.
31
1974
Market representations of \(n\)-person games. Zbl 0288.90092
Billera, Louis J.; Bixby, Robert E.
13
1974
A characterization of polyhedral market games. Zbl 0281.90091
Billera, L. J.; Bixby, R. E.
23
1973
A characterization of Pareto surfaces. Zbl 0272.90089
Billera, Louis J.; Bixby, Robert E.
17
1973
On the length-width inequality for compound clutters. Zbl 0362.05026
Bixby, Robert E.
2
1971
all top 5

Cited by 1,137 Authors

43 Oxley, James G.
27 Whittle, Geoffrey P.
12 Bixby, Robert E.
11 Semple, Charles
9 Coullard, Collette R.
9 Reid, Talmage James
9 Wagner, Donald Keith
8 Berthold, Timo
8 Cornuéjols, Gérard P.
8 Mayhew, Dillon
8 Seymour, Paul D.
8 Vielma, Juan Pablo
7 Fujishige, Satoru
7 Gleixner, Ambros M.
7 Gondzio, Jacek
7 Lemos, Manoel José Machado Soares
6 Bertsimas, Dimitris John
6 Cook, William John
6 Espinoza, Daniel G.
6 Geelen, Jim
6 Johnson, Ellis L.
6 Wu, Haidong
5 Billera, Louis J.
5 Boccia, Maurizio
5 Cunningham, William H.
5 Dash, Sanjeeb
5 Geelen, James F.
5 Hall, Rhiannon
5 Koch, Thorsten
5 Laporte, Gilbert
5 Lodi, Andrea
5 Lozano, Leonardo
5 Maros, István
5 Mitra, Gautam
5 Pardalos, Panos M.
5 Reinelt, Gerhard
5 Sahinidis, Nikolaos V.
5 Theis, Dirk Oliver
5 Vasil’ev, Igor L.
4 Apollonio, Nicola
4 Basu, Amitabh
4 Brettell, Nick
4 Castro, Jordi
4 Chun, Carolyn
4 Conforti, Michele
4 Dey, Santanu S.
4 Fukasawa, Ricardo
4 Goycoolea, Marcos
4 Heinz, Stefan
4 Lee, Jon
4 Letchford, Adam N.
4 Medaglia, Andrés L.
4 Molinaro, Marco
4 Nemhauser, George L.
4 Oswald, Marcus
4 Pan, Ping-Qi
4 Rothberg, Edward
4 Rousseau, Louis-Martin
4 Vertigan, Dirk
4 Wenzel, Walter
4 Zhou, Xiangqian
3 Achterberg, Tobias
3 Avella, Pasquale
3 Balas, Egon
3 Brown, Gerald G.
3 Daoud, Salama Nagy
3 Fügenschuh, Armin R.
3 Gamrath, Gerald
3 Gendreau, Michel
3 Gerards, Bert
3 Glover, Fred W.
3 Grossmann, Ignacio E.
3 Grötschel, Martin
3 Günlük, Oktay
3 Hall, J. A. Julian
3 Hanafi, Saïd
3 Hoos, Holger H.
3 Inoue, Tomoki
3 Kalai, Ehud
3 Kılınç, Mustafa R.
3 Koberstein, Achim
3 Köppe, Matthias
3 Krishnamoorthy, Bala
3 Liers, Frauke
3 Louveaux, Quentin
3 Martin, Alexander
3 McCormick, S. Thomas
3 Mehrotra, Sanjay
3 Mittelmann, Hans Detlef
3 Modaresi, Sina
3 Nannicini, Giacomo
3 Orlin, James B.
3 Papalamprou, Konstantinos
3 Park, Soondal
3 Pasiliao, Eduardo L. jun.
3 Pisinger, David
3 Pitsoulis, Leonidas S.
3 Quilliot, Alain
3 Ralphs, Ted K.
3 Richard, Jean-Philippe Pascal
...and 1,037 more Authors
all top 5

Cited in 150 Serials

62 Mathematical Programming. Series A. Series B
57 European Journal of Operational Research
52 Journal of Combinatorial Theory. Series B
36 Computers & Operations Research
31 Mathematical Programming Computation
30 Discrete Applied Mathematics
30 Discrete Mathematics
26 Operations Research Letters
25 Annals of Operations Research
21 European Journal of Combinatorics
19 Discrete Optimization
18 Computational Optimization and Applications
14 Combinatorica
13 Advances in Applied Mathematics
13 Journal of Global Optimization
13 INFORMS Journal on Computing
8 Linear Algebra and its Applications
7 Journal of Economic Theory
7 Optimization Methods & Software
6 Applied Mathematics and Computation
6 Mathematical Programming
6 Optimization Letters
5 Artificial Intelligence
5 International Journal of Game Theory
5 Journal of Mathematical Economics
5 Operations Research
5 Theoretical Computer Science
5 Mathematical Social Sciences
5 Graphs and Combinatorics
5 SIAM Journal on Discrete Mathematics
5 Top
5 Constraints
5 Annals of Combinatorics
5 4OR
4 Advances in Mathematics
4 Information Sciences
4 Economic Theory
4 Journal of Scheduling
4 Optimization and Engineering
4 EURO Journal on Computational Optimization
3 Journal of Optimization Theory and Applications
3 Mathematics of Operations Research
3 Networks
3 Proceedings of the American Mathematical Society
3 SIAM Journal on Computing
3 Optimization
3 Algorithmica
3 Mathematical and Computer Modelling
3 SIAM Journal on Optimization
3 Mathematical Problems in Engineering
3 Journal of Combinatorial Optimization
3 CEJOR. Central European Journal of Operations Research
3 Computational Management Science
2 Information Processing Letters
2 The Annals of Statistics
2 Journal of Computer and System Sciences
2 Journal of Information & Optimization Sciences
2 SIAM Journal on Algebraic and Discrete Methods
2 Asia-Pacific Journal of Operational Research
2 Economics Letters
2 Japan Journal of Industrial and Applied Mathematics
2 Games and Economic Behavior
2 Applied Mathematical Modelling
2 Automation and Remote Control
2 Bulletin of the American Mathematical Society. New Series
2 Cybernetics and Systems Analysis
2 Combinatorics, Probability and Computing
2 The Electronic Journal of Combinatorics
2 Annals of Mathematics and Artificial Intelligence
2 International Transactions in Operational Research
2 Journal of Heuristics
2 Mathematical Methods of Operations Research
2 Quantum Information Processing
2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ
1 Advances in Applied Probability
1 American Mathematical Monthly
1 Journal of Computational Physics
1 Journal of Statistical Physics
1 Mathematical Proceedings of the Cambridge Philosophical Society
1 Periodica Mathematica Hungarica
1 Bulletin of Mathematical Biology
1 Computing
1 International Journal for Numerical Methods in Engineering
1 Journal of the American Statistical Association
1 Journal of Combinatorial Theory. Series A
1 Journal of Computational and Applied Mathematics
1 Journal of Pure and Applied Algebra
1 Journal of Soviet Mathematics
1 Memoirs of the American Mathematical Society
1 Metroeconomica
1 Naval Research Logistics
1 Opsearch
1 Transactions of the American Mathematical Society
1 Optimal Control Applications & Methods
1 Cybernetics
1 International Journal of Production Research
1 Social Choice and Welfare
1 Applied Mathematics Letters
1 SIAM Journal on Matrix Analysis and Applications
1 Machine Learning
...and 50 more Serials

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.