# Francisco Barahona

## contact information

RSM

Thomas J. Watson Research Center, Yorktown Heights, NY USA

+19149451298, Fax: +19149453434

Thomas J. Watson Research Center, Yorktown Heights, NY USA

+19149451298, Fax: +19149453434

## links

**2009**

Intensive optimization of masks and sources for 22nm lithography

Alan E. Rosenbluth, David O. Melville, Kehan Tian, Saeed Bagheri, Jaione Tirapu-Azpiroz, Kafai Lai, Andreas Waechter, Tadanobu Inoue, Laszlo Ladanyi, Francisco Barahona, Katya Scheinberg, Masaharu Sakamoto, Hidemasa Muta, Emily Gallagher, Tom Faure, Micha

Alan E. Rosenbluth, David O. Melville, Kehan Tian, Saeed Bagheri, Jaione Tirapu-Azpiroz, Kafai Lai, Andreas Waechter, Tadanobu Inoue, Laszlo Ladanyi, Francisco Barahona, Katya Scheinberg, Masaharu Sakamoto, Hidemasa Muta, Emily Gallagher, Tom Faure, Micha

*Proc. SPIE**7274*, 727409-727409-15, 2009**2008**

On the Location and p-Median Polytopes

M Baou, F Barahona

Research Trends in Combinatorial Optimization: Bonn …, 2008 - Springer

M Baou, F Barahona

Research Trends in Combinatorial Optimization: Bonn …, 2008 - Springer

**2007**

Inventory allocation and transportation scheduling for logistics of network-centric military operations

*IBM Journal of Research and Development**51*(*3.4*), 391-407, 2007**2006**

Branch and cut based on the volume algorithm: Steiner trees in graphs and max-cut

F Barahona, L Ladnyi

Operations Research, 2006 - edpsciences. org

F Barahona, L Ladnyi

Operations Research, 2006 - edpsciences. org

**2005**

Harvest scheduling subject to maximum area restrictions: exploring exact approaches

M Goycoolea, AT Murray, F Barahona, R …

Operations ..., 2005 - mgoycool.uai.cl

M Goycoolea, AT Murray, F Barahona, R …

Operations ..., 2005 - mgoycool.uai.cl

Near-optimal solutions to large-scale facility location problems

F Barahona, FA Chudak

Discrete Optimization, 2005 - Elsevier

F Barahona, FA Chudak

Discrete Optimization, 2005 - Elsevier

Robust capacity planning in semiconductor manufacturing

F Barahona, S Bermon, O Gunluk, S Hood

Naval Research Logistics, 2005 - optimization-online.org

F Barahona, S Bermon, O Gunluk, S Hood

Naval Research Logistics, 2005 - optimization-online.org

**2004**

Separation of partition inequalities with terminals

F Barahona, H Kerivin

Discrete Optimization, 2004 - Elsevier

F Barahona, H Kerivin

Discrete Optimization, 2004 - Elsevier

Fractional packing of T-joins

F Barahona

SIAM Journal on Discrete Mathematics, 2004 - optimization-online.org

F Barahona

SIAM Journal on Discrete Mathematics, 2004 - optimization-online.org

**2003**

A lagrangian relaxation approach for a machinery location problem in forest harvesting

M Koenig, G Bravo, M Guignard, F Barahona

Pesquisa Operacional, 2003 - SciELO Brasil

M Koenig, G Bravo, M Guignard, F Barahona

Pesquisa Operacional, 2003 - SciELO Brasil

Solving Steiner tree problems in graphs with Lagrangian relaxation

L Bahiense, F Barahona, O Porto

Journal of combinatorial optimization, 2003 - Springer

L Bahiense, F Barahona, O Porto

Journal of combinatorial optimization, 2003 - Springer

Capacity planning under demand uncertainty for semiconductor manufacturing

Hood, S Bermon, F Barahona, IBMM Div, NY …

IEEE Transactions on Semiconductor ..., 2003 - cat.inist.fr

Hood, S Bermon, F Barahona, IBMM Div, NY …

IEEE Transactions on Semiconductor ..., 2003 - cat.inist.fr

**2002**

On some difficult linear programs coming from set partitioning

F Barahona, R Anbil

Discrete Applied Mathematics, 2002 - Elsevier

F Barahona, R Anbil

Discrete Applied Mathematics, 2002 - Elsevier

**2000**

The volume algorithm: producing primal solutions with a subgradient method

R Anbil, F Barahona

Mathematical Programming, 2000

R Anbil, F Barahona

Mathematical Programming, 2000

Separation of partition inequalities

M Bou, F Barahona, AR Mahjoub

Mathematics of Operations Research, 2000

M Bou, F Barahona, AR Mahjoub

Mathematics of Operations Research, 2000

Separation of partition inequalities

M Baiou, F Barahona, AR Mahjoub

Mathematics of Operations Research, 2000 - jstor.org

M Baiou, F Barahona, AR Mahjoub

Mathematics of Operations Research, 2000 - jstor.org

The volume algorithm: producing primal solutions with a subgradient method

F Barahona, R Anbil

Mathematical Programming, 2000 - Springer

F Barahona, R Anbil

Mathematical Programming, 2000 - Springer

**1999**

Solving large scale uncapacitated facility location problems

F Barahona, FA Chudak

1999 - IBM TJ Watson Research Center

F Barahona, FA Chudak

1999 - IBM TJ Watson Research Center

IBM makes advances in airline optimization

R. Anbil, F. Barahona, L. Ladanyi, R. Rushmeier, J. Snowdon

R. Anbil, F. Barahona, L. Ladanyi, R. Rushmeier, J. Snowdon

*OR/MS Today**26*(*6*), 1999**1998**

Plant location with minimum inventory

F Barahona, D Jensen

Mathematical Programming, 1998 - Springer

F Barahona, D Jensen

Mathematical Programming, 1998 - Springer

**1997**

… with a subgradient method, Research Report RC 21103 (94395), IBM TJ Watson Research …

F Barahona, R Anbil

1997 - October

F Barahona, R Anbil

1997 - October

**1995**

**1994**

Compositions of graphs and polyhedra iii: Graphs with no w\_4 minor

Barahona, Francisco and Mahjoub, Ali Ridha

Abstract

Barahona, Francisco and Mahjoub, Ali Ridha

*SIAM Journal on Discrete Mathematics**7*(*3*), 372--389, SIAM, 1994Abstract

Compositions of graphs and polyhedra I: Balanced induced subgraphs and acyclic …

F Barahona, AR Mahjoub

SIAM Journal on Discrete Mathematics, 1994 - link.aip.org

F Barahona, AR Mahjoub

SIAM Journal on Discrete Mathematics, 1994 - link.aip.org

Compositions of graphs and polyhedra IV: Acyclic spanning subgraphs

F Barahona, J Fonlupt, AR Mahjoub

SIAM Journal on Discrete Mathematics, 1994 - link.aip.org

F Barahona, J Fonlupt, AR Mahjoub

SIAM Journal on Discrete Mathematics, 1994 - link.aip.org

Compositions of Graphs and Polyhedra III: Graphs with No$ W_4$ Minor

F Barahona, AR Mahjoub

SIAM Journal on Discrete Mathematics, 1994 - link.aip.org

F Barahona, AR Mahjoub

SIAM Journal on Discrete Mathematics, 1994 - link.aip.org

Compositions of graphs and polyhedra II: stable sets

F Barahona, AR Mahjoub

SIAM Journal on Discrete Mathematics, 1994 - link.aip.org

F Barahona, AR Mahjoub

SIAM Journal on Discrete Mathematics, 1994 - link.aip.org

**1993**

Reducing matching to polynomial size linear programming

F Barahona

SIAM Journal on Optimization, 1993 - link.aip.org

F Barahona

SIAM Journal on Optimization, 1993 - link.aip.org

**1992**

Separating from the dominant of the spanning tree polytope

F Barahona

Operations Research Letters, 1992 - Elsevier

F Barahona

Operations Research Letters, 1992 - Elsevier

Habitat dispersion in forest planning and the stable set problem

F Barahona, A Weintraub, R Epstein

Operations Research, 1992 - JSTOR

F Barahona, A Weintraub, R Epstein

Operations Research, 1992 - JSTOR

**1991**

Max mean cuts and max cuts

F Barahona, H Titan

Combinatorial Optimization in Science and Technology, 1991

F Barahona, H Titan

Combinatorial Optimization in Science and Technology, 1991

**1990**

On some applications of the Chinese postman problem

F Barahona

Paths, Flows, and VLSI-Layout, 1990 - Springer Verlag

F Barahona

Paths, Flows, and VLSI-Layout, 1990 - Springer Verlag

On via minimization

F Barahona

IEEE Transactions on Circuits and Systems, 1990 - ieeexplore.ieee.org

F Barahona

IEEE Transactions on Circuits and Systems, 1990 - ieeexplore.ieee.org

Planar multicommodity flows, max cut, and the Chinese postman problem

F Barahona

Polyhedral Combinatorics: Proceedings of a DIMACS …, 1990 - books.google.com

F Barahona

Polyhedral Combinatorics: Proceedings of a DIMACS …, 1990 - books.google.com

**1989**

Note on Weintraub’s minimum-cost circulation algorithm

Barahona, Francisco and Tardos, {\'E}va

Abstract

Barahona, Francisco and Tardos, {\'E}va

*SIAM Journal on Computing**18*(*3*), 579--583, SIAM, 1989Abstract

On dual integrality in matching problems

F Barahona, WH Cunningham

Operations research letters, 1989 - cat.inist.fr

F Barahona, WH Cunningham

Operations research letters, 1989 - cat.inist.fr

Facets of the balanced (acyclic) induced subgraph polytope

F Barahona, AR Mahjoub

Mathematical programming, 1989 - Springer

F Barahona, AR Mahjoub

Mathematical programming, 1989 - Springer

Note on Weintraub's minimum-cost circulation algorithm

F Barahona

SIAM Journal on Computing, 1989 - link.aip.org

F Barahona

SIAM Journal on Computing, 1989 - link.aip.org

Experiments in quadratic 01 programming

F Barahona, M Jnger, G Reinelt

Mathematical Programming, 1989 - Springer

F Barahona, M Jnger, G Reinelt

Mathematical Programming, 1989 - Springer

**1988**

On the magnetisation of the ground states in two dimensional Ising spin glasses

F Barahona, A Casari

Computer physics communications, 1988 - cat.inist.fr

F Barahona, A Casari

Computer physics communications, 1988 - cat.inist.fr

An application of combinatorial optimization to statistical optimization and circuit layout …

F Barahona, M Grotschel, M Junger, G Reinelt

Operations Research, 1988

F Barahona, M Grotschel, M Junger, G Reinelt

Operations Research, 1988

An application of combinatorial optimization to statistical physics and circuit layout design

F Barahona, M Grtschel, M Jnger, G Reinelt

Operations Research, 1988 - jstor.org

F Barahona, M Grtschel, M Jnger, G Reinelt

Operations Research, 1988 - jstor.org

**1987**

Exact arborescences, matchings and cycles

F Barahona, WR Pulleyblank

Discrete Applied Mathematics, 1987 - cat.inist.fr

F Barahona, WR Pulleyblank

Discrete Applied Mathematics, 1987 - cat.inist.fr

**1986**

A solvable case of quadratic 0--1 programming

Barahona, Francisco

Abstract

Barahona, Francisco

*Discrete Applied Mathematics**13*(*1*), 23--26, North-Holland, 1986Abstract

On the cycle polytope of a binary matroid

F Barahona, M GROTSCHL

Journal of combinatorial theory. Series B, 1986 - cat.inist.fr

F Barahona, M GROTSCHL

Journal of combinatorial theory. Series B, 1986 - cat.inist.fr

A solvable case of quadratic 0-1 programming

F Barahona

Discrete Applied Mathematics, 1986 - portal.acm.org

F Barahona

Discrete Applied Mathematics, 1986 - portal.acm.org

**1985**

Finding ground states in random-field Ising ferromagnets

F Barahona

J. Phys. A: Math. Gen, 1985 - iop.org

F Barahona

J. Phys. A: Math. Gen, 1985 - iop.org

Facets of the bipartite subgraph polytope

F Barahona, M Grtschel, AR Mahjoub

Mathematics of Operations Research, 1985 - jstor.org

F Barahona, M Grtschel, AR Mahjoub

Mathematics of Operations Research, 1985 - jstor.org

**1984**

Ground-state magnetization of Ising spin glasses

F Barahona

Solid State Commun Phys Rev B, 1984 - APS

F Barahona

Solid State Commun Phys Rev B, 1984 - APS

**1983**

The max-cut problem on graphs not contractible to K5

Barahona, Francisco

Abstract

Barahona, Francisco

*Operations Research Letters**2*(*3*), 107--111, North-Holland, 1983Abstract

A submodular network simplex method

F Barahona, WH Cunningham

Mathematical Programming at ..., 1984 - Springer, 1983

F Barahona, WH Cunningham

Mathematical Programming at ..., 1984 - Springer, 1983

**1982**

Onthecomputational complexityofIsingspinglassmodels

F Barahona

Journal of Physics A: Mathematical and General, 1982

F Barahona

Journal of Physics A: Mathematical and General, 1982

On the computational complexity of Ising spin glass models

F Barahona

J. Phys. A: Math. Gen, 1982 - iop.org

F Barahona

J. Phys. A: Math. Gen, 1982 - iop.org

On the exact ground states of three-dimensional Ising spin glasses

F Barahona, E Maccioni

Journal of Physics A: Mathematical ..., 1982 - iopscience.iop.org

F Barahona, E Maccioni

Journal of Physics A: Mathematical ..., 1982 - iopscience.iop.org

**1980**

Complexite et simplicite de certains problemes de physique statistique

Francisco Barahona, J P Uhry

Actes du Colloque de Cerisy, Regards sur la Theorie des Graphes, Presses Politechniques Romandes., 1980

Francisco Barahona, J P Uhry

Actes du Colloque de Cerisy, Regards sur la Theorie des Graphes, Presses Politechniques Romandes., 1980

**Year Unknown**

On the Location and p-Median Polytopes

Research Trends in Combinatorial Optimization, 2009 - Springer

Research Trends in Combinatorial Optimization, 2009 - Springer

On the p-median polytope of fork-free graphs

Electronic Notes in Discrete Mathematics, 2010 - Elsevier

Electronic Notes in Discrete Mathematics, 2010 - Elsevier

A linear programming approach to increasing the weight of all minimum spanning trees

Networks, 2008 - interscience.wiley.com

Networks, 2008 - interscience.wiley.com

Matching probability measures on the line under translation

Random and ..., 1995 - New York, NY: Marcel Dekker, Inc., ..., 0

Random and ..., 1995 - New York, NY: Marcel Dekker, Inc., ..., 0

On the integrality of the uncapacitated facility location polytope

... report, IBM Watson Research Center ..., 0

... report, IBM Watson Research Center ..., 0

A lagrangian relaxation approach for a machinery location problem in forest harvesting

Pesquisa ..., 2003 - SciELO Brasil

Pesquisa ..., 2003 - SciELO Brasil

An application of combinatorial optimization to statistical physics and circuit layout design

Operations Research, 1988 - JSTOR, 0

Operations Research, 1988 - JSTOR, 0

Intensive optimization of masks and sources for 22nm lithography

Society of Photo- ..., 2009 - adsabs.harvard.edu

Society of Photo- ..., 2009 - adsabs.harvard.edu

Robust capacity planning in semiconductor manufacturing

Naval Research ..., 2005 - interscience.wiley.com

Naval Research ..., 2005 - interscience.wiley.com

The volume algorithm: producing primal solutions with a subgradient method

Mathematical Programming, 2000 - Springer

Mathematical Programming, 2000 - Springer

On the Location and p-Median Polytopes

Research Trends in Combinatorial Optimization, 2009 - Springer

Research Trends in Combinatorial Optimization, 2009 - Springer

On the p-median polytope of fork-free graphs

Electronic Notes in Discrete Mathematics, 2010 - Elsevier

Electronic Notes in Discrete Mathematics, 2010 - Elsevier

A linear programming approach to increasing the weight of all minimum spanning trees

Networks, 2008 - interscience.wiley.com

Networks, 2008 - interscience.wiley.com

Matching probability measures on the line under translation

Random and ..., 1995 - New York, NY: Marcel Dekker, Inc., ..., 0

Random and ..., 1995 - New York, NY: Marcel Dekker, Inc., ..., 0

On the integrality of the uncapacitated facility location polytope

... report, IBM Watson Research Center ..., 0

... report, IBM Watson Research Center ..., 0

A lagrangian relaxation approach for a machinery location problem in forest harvesting

Pesquisa ..., 2003 - SciELO Brasil

Pesquisa ..., 2003 - SciELO Brasil

An application of combinatorial optimization to statistical physics and circuit layout design

Operations Research, 1988 - JSTOR, 0

Operations Research, 1988 - JSTOR, 0

Intensive optimization of masks and sources for 22nm lithography

Society of Photo- ..., 2009 - adsabs.harvard.edu

Society of Photo- ..., 2009 - adsabs.harvard.edu

Robust capacity planning in semiconductor manufacturing

Naval Research ..., 2005 - interscience.wiley.com

Naval Research ..., 2005 - interscience.wiley.com

The volume algorithm: producing primal solutions with a subgradient method

Mathematical Programming, 2000 - Springer

Mathematical Programming, 2000 - Springer

On the Location and p-Median Polytopes

Research Trends in Combinatorial Optimization, 2009 - Springer

Research Trends in Combinatorial Optimization, 2009 - Springer

On the p-median polytope of fork-free graphs

Electronic Notes in Discrete Mathematics, 2010 - Elsevier

Electronic Notes in Discrete Mathematics, 2010 - Elsevier

A linear programming approach to increasing the weight of all minimum spanning trees

Networks, 2008 - interscience.wiley.com

Networks, 2008 - interscience.wiley.com

Matching probability measures on the line under translation

Random and ..., 1995 - New York, NY: Marcel Dekker, Inc., ..., 0

Random and ..., 1995 - New York, NY: Marcel Dekker, Inc., ..., 0

An implementation of the Volume Algorithm

IBM COIN-OR website, http://oss. ..., 2000 - projects.coin-or.org

IBM COIN-OR website, http://oss. ..., 2000 - projects.coin-or.org

On the p-median polytope of Y-free graphs

Technical Report RC23636, IBM TJ ..., 0

Technical Report RC23636, IBM TJ ..., 0

Near-optimal solutions to large scale facility location problems technical report

Technical Report RC21606, IBM ...

Technical Report RC21606, IBM ...

On the integrality of the uncapacitated facility location polytope

... report, IBM Watson Research Center ..., 0

... report, IBM Watson Research Center ..., 0

A lagrangian relaxation approach for a machinery location problem in forest harvesting

Pesquisa ..., 2003 - SciELO Brasil

Pesquisa ..., 2003 - SciELO Brasil

An implementation of the Volume algorithm. IBM COIN-OR website

2000

2000

An application of combinatorial optimization to statistical physics and circuit layout design

Operations Research, 1988 - JSTOR, 0

Operations Research, 1988 - JSTOR, 0

Solving large scale uncapacitated location problems

IBM Research Report RC, 1999 - domino.watson.ibm.com, 0

IBM Research Report RC, 1999 - domino.watson.ibm.com, 0

Robust capacity planning in semiconductor manufacturing, Research Report RC22196, IBM

2004

2004

Robust capacity planning in semiconductor manufacturing

Naval Research ..., 2005 - interscience.wiley.com

Naval Research ..., 2005 - interscience.wiley.com

The volume algorithm: producing primal solutions with a subgradient method

Mathematical Programming, 2000 - Springer

Mathematical Programming, 2000 - Springer