×

zbMATH — the first resource for mathematics

Barahona, Francisco

Compute Distance To:
Author ID: barahona.francisco Recent zbMATH articles by "Barahona, Francisco"
Published as: Barahona, Francisco; Barahona, F.
Documents Indexed: 68 Publications since 1981

Publications by Year

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

Citations by Year