# zbMATH — the first resource for mathematics

## Barahona, Francisco

Compute Distance To:
 Author ID: barahona.francisco Published as: Barahona, Francisco; Barahona, F.
 Documents Indexed: 68 Publications since 1981
all top 5

#### Co-Authors

 13 single-authored 24 Baïou, Mourad 10 Mahjoub, Ali Ridha 3 Grötschel, Martin 2 Anbil, Ranga 2 Cabrelli, Carlos A. 2 Chudak, Fabián A. 2 Correa, José R. 2 Cunningham, William H. 2 Epstein, Rafael 2 Jünger, Michael 2 Molter, Ursula Maria 2 Reinelt, Gerhard 2 Weintraub, Andrés P. 1 Bahiense, Laura 1 Bermon, Stuart 1 Casari, Adolfo 1 Conforti, Michele 1 Fonlupt, Jean 1 Gnlk, Oktay 1 Goycoolea, Marcos 1 Hood, Sarah 1 Kerivin, Hervé L. M. 1 Ladanyi, Laszlo 1 Murray, Alan T. 1 Porto, Oscar 1 Pulleyblank, William R. 1 Tardos, Éva 1 Uhry, Jean-Pierre
all top 5

#### Serials

 8 SIAM Journal on Discrete Mathematics 8 Mathematical Programming. Series A. Series B 6 Operations Research Letters 5 Discrete Optimization 3 Discrete Applied Mathematics 3 Mathematics of Operations Research 3 Operations Research 3 Algorithmica 2 Discrete Mathematics 2 Networks 2 SIAM Journal on Optimization 2 Random & Computational Dynamics 2 RAIRO. Operations Research 1 Computer Physics Communications 1 Journal of Combinatorial Theory. Series B 1 Mathematical Programming Study 1 Mathematical Programming 1 Naval Research Logistics 1 SIAM Journal on Computing 1 Journal of Combinatorial Optimization 1 Methods of Operations Research
all top 5

#### Fields

 57 Operations research, mathematical programming (90-XX) 26 Combinatorics (05-XX) 8 Computer science (68-XX) 7 Convex and discrete geometry (52-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Probability theory and stochastic processes (60-XX) 2 Numerical analysis (65-XX) 1 Optics, electromagnetic theory (78-XX) 1 Information and communication theory, circuits (94-XX)

#### Citations contained in zbMATH Open

54 Publications have been cited 934 times in 678 Documents Cited by Year
On the cut polytope. Zbl 0616.90058
Barahona, Francisco; Mahjoub, Ali Ridha
1986
An application of combinatorial optimization to statistical physics and circuit layout design. Zbl 0646.90084
Barahona, Francisco; Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
1988
The volume algorithm: Producing primal solutions with a subgradient method. Zbl 0961.90058
Barahona, Francisco; Anbil, Ranga
2000
Experiments in quadratic 0-1 programming. Zbl 0677.90046
Barahona, F.; Jünger, M.; Reinelt, G.
1989
The max-cut problem on graphs not contractible to $$K_ 5$$. Zbl 0525.90094
Barahona, Francisco
1983
Network design using cut inequalities. Zbl 0856.90112
Barahona, Francisco
1996
Facets of the bipartite subgraph polytope. Zbl 0578.05056
Barahona, Francisco; Grötschel, Martin; Mahjoub, Ali Ridha
1985
On the cycle polytope of a binary matroid. Zbl 0596.05018
Barahona, F.; Grötschel, M.
1986
A solvable case of quadratic 0-1 programming. Zbl 0597.90059
Barahona, Francisco
1986
On cuts and matchings in planar graphs. Zbl 0795.90017
Barahona, Francisco
1993
Exact arborescences, matchings and cycles. Zbl 0632.05047
Barahona, Francisco; Pulleyblank, William R.
1987
Harvest scheduling subject to maximum area restrictions: Exploring exact approaches. Zbl 1165.91444
Goycoolea, Marcos; Murray, Alan T.; Barahona, Francisco; Epstein, Rafael; Weintraub, Andrés
2005
Separating from the dominant of the spanning tree polytope. Zbl 0759.90090
Barahona, Francisco
1992
Plant location with minimum inventory. Zbl 0920.90088
Barahona, Francisco; Jensen, David
1998
Compositions of graphs and polyhedra. II: Stable sets. Zbl 0802.05068
Barahona, Francisco; Mahjoub, Ali Ridha
1994
Robust capacity planning in semiconductor manufacturing. Zbl 1072.90517
Barahona, Francisco; Bermon, Stuart; Gnlk, Oktay; Hood, Sarah
2005
On two-connected subgraph polytopes. Zbl 0838.05085
Barahona, Francisco; Mahjoub, Ali Ridha
1995
Habitat dispersion in forest planning and the stable set problem. Zbl 0745.90078
Barahona, Francisco; Weintraub, Andrés; Epstein, Rafael
1992
Near-optimal solutions to large-scale facility location problems. Zbl 1140.90442
Barahona, Francisco; Chudak, Fabián A.
2005
Separation of partition inequalities. Zbl 0977.90039
Baïou, Mourad; Barahona, Francisco; Mahjoub, Ali Ridha
2000
Facets of the balanced (acyclic) induced subgraph polytope. Zbl 0675.90071
Barahona, Francisco; Mahjoub, Ali Ridha
1989
Compositions of graphs and polyhedra. I: Balanced induced subgraphs and acyclic subgraphs. Zbl 0802.05067
Barahona, Francisco; Mahjoub, Ali Ridha
1994
Planar multicommodity flows, max cut, and the Chinese Postman Problem. Zbl 0747.05067
Barahona, Francisco
1990
Solving Steiner tree problems in graphs with Lagrangian relaxation. Zbl 1175.90393
Bahiense, Laura; Barahona, Francisco; Porto, Oscar
2003
Compositions of graphs and polyhedra. IV: Acyclic spanning subgraphs. Zbl 0802.05070
Barahona, Francisco; Fonlupt, Jean; Mahjoub, Ali Ridha
1994
A construction for binary matroids. Zbl 0644.05017
Barahona, Francisco; Conforti, Michele
1987
On some difficult linear programs coming from set partitioning. Zbl 0995.90069
Barahona, Francisco; Anbil, Ranga
2002
Compositions of graphs and polyhedra. III: Graphs with no $$W_ 4$$ minor. Zbl 0802.05069
Barahona, Francisco; Mahjoub, Ali Ridha
1994
Packing spanning trees. Zbl 0835.90110
Barahona, Francisco
1995
On the $$k$$-cut problem. Zbl 0955.90142
Barahona, Francisco
2000
Fractional packing of $$T$$-joins. Zbl 1101.90054
Barahona, Francisco
2004
On some weakly bipartite graphs. Zbl 0549.90087
Barahona, Francisco
1983
Note on Weintraub’s minimum-cost circulation algorithm. Zbl 0674.90025
Barahona, Francisco; Tardos, Éva
1989
Reducing matching to polynomial size linear programming. Zbl 0806.90100
Barahona, Francisco
1993
On the magnetisation of the ground states in two dimensional Ising spin glasses. Zbl 0814.90132
1988
A submodular network simplex method. Zbl 0555.90041
Barahona, Francisco; Cunningham, William H.
1984
Branch and cut based on the volume algorithm: Steiner trees in graphs and max-cut. Zbl 1146.90090
2006
On the $$p$$-median polytope of $$Y$$-free graphs. Zbl 1190.90253
2008
On the integrality of some facility location polytopes. Zbl 1198.90332
2009
Solving large scale uncapacitated facility location problems. Zbl 0965.90027
Barahona, Francisco; Chudak, Fabián A.
2000
On the nucleolus of shortest path games. Zbl 1403.91028
2017
Network reinforcement. Zbl 1085.90005
Barahona, Francisco
2006
A polyhedral study of a two level facility location model. Zbl 1294.05145
2014
Computing the Hutchinson distance by network flows. Zbl 0773.60103
Barahona, Francisco; Cabrelli, Carlos A.; Molter, Ursula M.
1993
The dominating set polytope via facility location. Zbl 1452.90308
2014
On the linear relaxation of the $$p$$-median problem. Zbl 1242.90272
2011
Matching probability measures on the line under translation. Zbl 0832.60006
Barahona, Francisco; Cabrelli, Carlos A.; Molter, Ursula M.
1995
Separation of partition inequalities with terminals. Zbl 1154.90331
Barahona, Francisco; Kerivin, Hervé
2004
Partition inequalities: separation, extensions, and network design. Zbl 1263.90108
Baïou, Mourad; Barahona, Francisco; Mahjoub, A. Ridha
2012
Stackelberg bipartite vertex cover and the preflow algorithm. Zbl 1334.91020
2016
A linear programming approach to increasing the weight of all minimum spanning trees. Zbl 1165.90653
2008
Maximum weighted induced bipartite subgraphs and acyclic subgraphs of planar cubic graphs. Zbl 1418.90212
2014
On the $$p$$-median polytope of fork-free graphs. Zbl 1237.90188
Baïou, Mourad; Barahona, Francisco; Correa, Jose
2010
Faster algorithms for security games on matroids. Zbl 1422.91035
2019
Faster algorithms for security games on matroids. Zbl 1422.91035
2019
On the nucleolus of shortest path games. Zbl 1403.91028
2017
Stackelberg bipartite vertex cover and the preflow algorithm. Zbl 1334.91020
2016
A polyhedral study of a two level facility location model. Zbl 1294.05145
2014
The dominating set polytope via facility location. Zbl 1452.90308
2014
Maximum weighted induced bipartite subgraphs and acyclic subgraphs of planar cubic graphs. Zbl 1418.90212
2014
Partition inequalities: separation, extensions, and network design. Zbl 1263.90108
Baïou, Mourad; Barahona, Francisco; Mahjoub, A. Ridha
2012
On the linear relaxation of the $$p$$-median problem. Zbl 1242.90272
2011
On the $$p$$-median polytope of fork-free graphs. Zbl 1237.90188
Baïou, Mourad; Barahona, Francisco; Correa, Jose
2010
On the integrality of some facility location polytopes. Zbl 1198.90332
2009
On the $$p$$-median polytope of $$Y$$-free graphs. Zbl 1190.90253
2008
A linear programming approach to increasing the weight of all minimum spanning trees. Zbl 1165.90653
2008
Branch and cut based on the volume algorithm: Steiner trees in graphs and max-cut. Zbl 1146.90090
2006
Network reinforcement. Zbl 1085.90005
Barahona, Francisco
2006
Harvest scheduling subject to maximum area restrictions: Exploring exact approaches. Zbl 1165.91444
Goycoolea, Marcos; Murray, Alan T.; Barahona, Francisco; Epstein, Rafael; Weintraub, Andrés
2005
Robust capacity planning in semiconductor manufacturing. Zbl 1072.90517
Barahona, Francisco; Bermon, Stuart; Gnlk, Oktay; Hood, Sarah
2005
Near-optimal solutions to large-scale facility location problems. Zbl 1140.90442
Barahona, Francisco; Chudak, Fabián A.
2005
Fractional packing of $$T$$-joins. Zbl 1101.90054
Barahona, Francisco
2004
Separation of partition inequalities with terminals. Zbl 1154.90331
Barahona, Francisco; Kerivin, Hervé
2004
Solving Steiner tree problems in graphs with Lagrangian relaxation. Zbl 1175.90393
Bahiense, Laura; Barahona, Francisco; Porto, Oscar
2003
On some difficult linear programs coming from set partitioning. Zbl 0995.90069
Barahona, Francisco; Anbil, Ranga
2002
The volume algorithm: Producing primal solutions with a subgradient method. Zbl 0961.90058
Barahona, Francisco; Anbil, Ranga
2000
Separation of partition inequalities. Zbl 0977.90039
Baïou, Mourad; Barahona, Francisco; Mahjoub, Ali Ridha
2000
On the $$k$$-cut problem. Zbl 0955.90142
Barahona, Francisco
2000
Solving large scale uncapacitated facility location problems. Zbl 0965.90027
Barahona, Francisco; Chudak, Fabián A.
2000
Plant location with minimum inventory. Zbl 0920.90088
Barahona, Francisco; Jensen, David
1998
Network design using cut inequalities. Zbl 0856.90112
Barahona, Francisco
1996
On two-connected subgraph polytopes. Zbl 0838.05085
Barahona, Francisco; Mahjoub, Ali Ridha
1995
Packing spanning trees. Zbl 0835.90110
Barahona, Francisco
1995
Matching probability measures on the line under translation. Zbl 0832.60006
Barahona, Francisco; Cabrelli, Carlos A.; Molter, Ursula M.
1995
Compositions of graphs and polyhedra. II: Stable sets. Zbl 0802.05068
Barahona, Francisco; Mahjoub, Ali Ridha
1994
Compositions of graphs and polyhedra. I: Balanced induced subgraphs and acyclic subgraphs. Zbl 0802.05067
Barahona, Francisco; Mahjoub, Ali Ridha
1994
Compositions of graphs and polyhedra. IV: Acyclic spanning subgraphs. Zbl 0802.05070
Barahona, Francisco; Fonlupt, Jean; Mahjoub, Ali Ridha
1994
Compositions of graphs and polyhedra. III: Graphs with no $$W_ 4$$ minor. Zbl 0802.05069
Barahona, Francisco; Mahjoub, Ali Ridha
1994
On cuts and matchings in planar graphs. Zbl 0795.90017
Barahona, Francisco
1993
Reducing matching to polynomial size linear programming. Zbl 0806.90100
Barahona, Francisco
1993
Computing the Hutchinson distance by network flows. Zbl 0773.60103
Barahona, Francisco; Cabrelli, Carlos A.; Molter, Ursula M.
1993
Separating from the dominant of the spanning tree polytope. Zbl 0759.90090
Barahona, Francisco
1992
Habitat dispersion in forest planning and the stable set problem. Zbl 0745.90078
Barahona, Francisco; Weintraub, Andrés; Epstein, Rafael
1992
Planar multicommodity flows, max cut, and the Chinese Postman Problem. Zbl 0747.05067
Barahona, Francisco
1990
Experiments in quadratic 0-1 programming. Zbl 0677.90046
Barahona, F.; Jünger, M.; Reinelt, G.
1989
Facets of the balanced (acyclic) induced subgraph polytope. Zbl 0675.90071
Barahona, Francisco; Mahjoub, Ali Ridha
1989
Note on Weintraub’s minimum-cost circulation algorithm. Zbl 0674.90025
Barahona, Francisco; Tardos, Éva
1989
An application of combinatorial optimization to statistical physics and circuit layout design. Zbl 0646.90084
Barahona, Francisco; Grötschel, Martin; Jünger, Michael; Reinelt, Gerhard
1988
On the magnetisation of the ground states in two dimensional Ising spin glasses. Zbl 0814.90132
1988
Exact arborescences, matchings and cycles. Zbl 0632.05047
Barahona, Francisco; Pulleyblank, William R.
1987
A construction for binary matroids. Zbl 0644.05017
Barahona, Francisco; Conforti, Michele
1987
On the cut polytope. Zbl 0616.90058
Barahona, Francisco; Mahjoub, Ali Ridha
1986
On the cycle polytope of a binary matroid. Zbl 0596.05018
Barahona, F.; Grötschel, M.
1986
A solvable case of quadratic 0-1 programming. Zbl 0597.90059
Barahona, Francisco
1986
Facets of the bipartite subgraph polytope. Zbl 0578.05056
Barahona, Francisco; Grötschel, Martin; Mahjoub, Ali Ridha
1985
A submodular network simplex method. Zbl 0555.90041
Barahona, Francisco; Cunningham, William H.
1984
The max-cut problem on graphs not contractible to $$K_ 5$$. Zbl 0525.90094
Barahona, Francisco
1983
On some weakly bipartite graphs. Zbl 0549.90087
Barahona, Francisco
1983
all top 5

#### Cited by 1,029 Authors

 28 Barahona, Francisco 20 Laurent, Monique 18 Mahjoub, Ali Ridha 15 Baïou, Mourad 14 Letchford, Adam N. 13 Poljak, Svatopluk 11 Deza, Michel Marie 10 Neto, José 9 Jünger, Michael 9 Reinelt, Gerhard 9 Rinaldi, Giovanni 9 Sherali, Hanif D. 8 Anjos, Miguel F. 8 Liers, Frauke 7 Conforti, Michele 7 Escudero, Laureano Fernando 7 Gendron, Bernard 7 Murray, Alan T. 7 Pardalos, Panos M. 6 Ben-Ameur, Walid 6 Cheng, Eddie 6 Corberán, Angel 6 De Simone, Caterina 6 Frangioni, Antonio 6 Minoux, Michel Andre 6 Rendl, Franz 6 Weintraub, Andrés P. 5 Araceli Garín, María 5 Benavent, Enrique 5 Constantino, Miguel Fragoso 5 Cornuéjols, Gérard P. 5 Fernández, Elena 5 Glover, Fred W. 5 Grötschel, Martin 5 Hao, Jin-Kao 5 Kerivin, Hervé L. M. 5 Martins, Isabel 5 Mattia, Sara 5 Nguyen, Viet Hung 5 Salazar-González, Juan-José 5 Uchoa, Eduardo 5 Unzueta, Aitziber 4 Avella, Pasquale 4 Bendali, Fatiha 4 Billionnet, Alain 4 Bruhn, Henning 4 de Souza, Cid Carvalho 4 Del Pia, Alberto 4 Ernst, Andreas T. 4 Fouilhoux, Pierre 4 Hansen, Pierre 4 Kaparis, Konstantinos 4 Khajavirad, Aida 4 Knippel, Arnaud 4 Lancia, Giuseppe G. 4 Lee, Jon 4 Lim, Churlzu 4 Ling, Aifan 4 Lodi, Andrea 4 Maffioli, Francesco 4 Mailfert, Jean 4 Martin, Alexander 4 McCormick, S. Thomas 4 Mutzel, Petra 4 Pessoa, Artur Alves 4 Quilliot, Alain 4 Rodriguez-Chia, Antonio M. 4 Sanchis, José María 4 Sassano, Antonio 4 Sebo, András 4 Serafini, Paolo 4 Singh, Gaurav 4 Wolsey, Laurence Alexander 3 Araoz, Julian 3 Boros, Endre 3 Chen, Xujin 3 Chopra, Sunil 3 Church, Richard L. 3 Cornaz, Denis 3 Correa, José R. 3 de Vries, Sven 3 Diabat, Ali H. 3 Diarrassouba, Ibrahima 3 Figueiredo, Rosa M. V. 3 Galli, Laura 3 Günlük, Oktay 3 Hammer, Peter Ladislaw 3 Koster, Arie M. C. A. 3 Labbé, Martine V. 3 Lacroix, Mathieu 3 Landete, Mercedes 3 Laporte, Gilbert 3 Lin, Geng 3 Ljubić, Ivana 3 Lucena, Abilio 3 Marín, Alfredo 3 Mehrotra, Anuj 3 Nemhauser, George L. 3 Neto, Teresa 3 Nguyen, Dang Phuong ...and 929 more Authors
all top 5

#### Cited in 101 Serials

 79 Mathematical Programming. Series A. Series B 75 European Journal of Operational Research 48 Discrete Applied Mathematics 45 Operations Research Letters 35 Annals of Operations Research 34 Discrete Optimization 27 Computers & Operations Research 24 Discrete Mathematics 18 Computational Optimization and Applications 14 Networks 13 Journal of Combinatorial Optimization 12 Mathematical Programming Computation 10 Linear Algebra and its Applications 9 Journal of Combinatorial Theory. Series B 9 RAIRO. Operations Research 8 SIAM Journal on Discrete Mathematics 8 Journal of Global Optimization 8 Optimization Methods & Software 8 Optimization Letters 7 Algorithmica 7 Cybernetics and Systems Analysis 7 Top 6 Journal of Computational and Applied Mathematics 6 International Transactions in Operational Research 6 Journal of Heuristics 5 Combinatorica 5 Mathematical Problems in Engineering 5 Mathematical Methods of Operations Research 5 4OR 4 Information Processing Letters 4 Computing 4 Information Sciences 4 Applied Mathematical Modelling 4 INFORMS Journal on Computing 3 Naval Research Logistics 3 Theoretical Computer Science 3 European Journal of Combinatorics 3 Graphs and Combinatorics 3 SIAM Journal on Optimization 3 EURO Journal on Computational Optimization 2 Journal of Statistical Physics 2 Journal of Optimization Theory and Applications 2 Mathematics of Operations Research 2 Operations Research 2 OR Spektrum 2 Asia-Pacific Journal of Operational Research 2 Random Structures & Algorithms 2 Constraints 2 Doklady Mathematics 2 Computational Management Science 1 Computers & Mathematics with Applications 1 Journal of Mathematical Physics 1 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM) 1 Annals of the Institute of Statistical Mathematics 1 Applied Mathematics and Computation 1 Czechoslovak Mathematical Journal 1 International Journal of Mathematics and Mathematical Sciences 1 Journal of Computer and System Sciences 1 Journal of Pure and Applied Algebra 1 Mathematical Programming 1 Opsearch 1 Proceedings of the American Mathematical Society 1 Tohoku Mathematical Journal. Second Series 1 Advances in Applied Mathematics 1 International Journal of Production Research 1 Journal of Complexity 1 Mathematical and Computer Modelling 1 MCSS. Mathematics of Control, Signals, and Systems 1 Japan Journal of Industrial and Applied Mathematics 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 Discrete Mathematics and Applications 1 Designs, Codes and Cryptography 1 Numerical Algorithms 1 Games and Economic Behavior 1 Proceedings of the National Academy of Sciences of the United States of America 1 RAIRO. Informatique Théorique et Applications 1 Applied Mathematics. Series B (English Edition) 1 Journal of Mathematical Sciences (New York) 1 International Journal of Computer Vision 1 Computational and Applied Mathematics 1 Filomat 1 Bulletin des Sciences Mathématiques 1 Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica 1 Journal of Graph Algorithms and Applications 1 Extremes 1 CEJOR. Central European Journal of Operations Research 1 Optimization and Engineering 1 Journal of Systems Science and Complexity 1 OR Spectrum 1 Fuzzy Optimization and Decision Making 1 Networks and Spatial Economics 1 International Journal of Flexible Manufacturing Systems 1 Operational Research. An International Journal 1 Discrete Mathematics, Algorithms and Applications 1 Advances in Operations Research 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Numerical Algebra, Control and Optimization 1 Journal of the Operations Research Society of China 1 Computer Science Review ...and 1 more Serials
all top 5

#### Cited in 24 Fields

 578 Operations research, mathematical programming (90-XX) 170 Combinatorics (05-XX) 72 Computer science (68-XX) 65 Convex and discrete geometry (52-XX) 29 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 13 Numerical analysis (65-XX) 7 Statistics (62-XX) 6 Biology and other natural sciences (92-XX) 5 Information and communication theory, circuits (94-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 4 Probability theory and stochastic processes (60-XX) 4 Statistical mechanics, structure of matter (82-XX) 4 Systems theory; control (93-XX) 3 Commutative algebra (13-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) 1 Quantum theory (81-XX) 1 Mathematics education (97-XX)