Francisco Barahona  Francisco Barahona photo       

contact information

RSM
Thomas J. Watson Research Center, Yorktown Heights, NY USA
  +1dash914dash945dash1298, Fax: +1dash914dash945dash3434

links


more information

More information:  Some of my papers  |  Citations


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
Proc. SPIE7274, 727409-727409-15, 2009


2008

On the Location and p-Median Polytopes
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

Network reinforcement
F Barahona
Mathematical Programming, 2006 - Springer



2005

Harvest scheduling subject to maximum area restrictions: exploring exact approaches
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

Robust capacity planning in semiconductor manufacturing
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

Fractional packing of T-joins
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

Solving Steiner tree problems in graphs with Lagrangian relaxation
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


2002

On some difficult linear programs coming from set partitioning
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

Separation of partition inequalities
M Bou, F Barahona, AR Mahjoub
Mathematics of Operations Research, 2000

On the k-cut problem
F Barahona
Operations Research Letters, 2000 - Elsevier

Separation of partition inequalities
M Baiou, F Barahona, AR Mahjoub
Mathematics of Operations Research, 2000 - jstor.org



1999

Solving large scale uncapacitated facility location problems
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
OR/MS Today 26(6), 1999


1998

Plant location with minimum inventory
F Barahona, D Jensen
Mathematical Programming, 1998 - Springer


1997



1995

Packing spanning trees
F Barahona
Mathematics of Operations Research, 1995 - jstor.org


1994

Compositions of graphs and polyhedra I: Balanced induced subgraphs and acyclic …
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

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

Compositions of graphs and polyhedra II: stable sets
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

On cuts and matchings in planar graphs
F Barahona
Mathematical Programming, 1993 - Springer


1992

Separating from the dominant of the spanning tree polytope
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


1991

Max mean cuts and max cuts
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

On via minimization
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


1989

On dual integrality in matching problems
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

Note on Weintraub's minimum-cost circulation algorithm
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


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


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


1987

A construction for binary matroids.
F Barahona, M Conforti
DISCRETE MATH., 1987 - csa.com

Exact arborescences, matchings and cycles
F Barahona, WR Pulleyblank
Discrete Applied Mathematics, 1987 - cat.inist.fr


1986

On the cycle polytope of a binary matroid
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


1985


Facets of the bipartite subgraph polytope
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


1983

On some weakly bipartite graphs
F Barahona
1983 - Inst. fr konometrie u. Operations-Research

A submodular network simplex method
F Barahona, WH Cunningham
Mathematical Programming at ..., 1984 - Springer, 1983


1982

Onthecomputational complexityofIsingspinglassmodels
F Barahona
Journal of Physics A: Mathematical and General, 1982


On the exact ground states of three-dimensional Ising spin glasses
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


Year Unknown


On the Location and p-Median Polytopes

Research Trends in Combinatorial Optimization, 2009 - Springer

Separation of partition inequalities with terminals

Discrete Optimization, 2004 - Elsevier

Network reinforcement

Mathematical Programming, 2006 - Springer

On the p-media polytope of special class of graphs

2005 - halshs.archives-ouvertes.fr

Packing spanning trees

Mathematics of Operations Research, 1995 - JSTOR, 0

On cuts and matchings in planar graphs

Mathematical Programming, 1993 - Springer, 0


On the p-median polytope of Y-free graphs

Discrete Optimization, 2008 - Elsevier



On the p-median polytope of fork-free graphs

Electronic Notes in Discrete Mathematics, 2010 - Elsevier

Fractional packing of T-joins

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


Matching probability measures on the line under translation

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


Separation of partition inequalities

Mathematics of Operations Research, 2000 - JSTOR


Intensive optimization of masks and sources for 22nm lithography

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

Plant location with minimum inventory

Mathematical Programming, 1998 - Springer, 0

Experiments in quadratic 0–1 programming

Mathematical Programming, 1989 - Springer, 0

Robust capacity planning in semiconductor manufacturing

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

Ground-state magnetization of Ising spin glasses

Physical Review B, 1994 - APS, 0

On two-connected subgraph polytopes

Discrete Mathematics, 1995 - Elsevier, 0



On the Location and p-Median Polytopes

Research Trends in Combinatorial Optimization, 2009 - Springer

Separation of partition inequalities with terminals

Discrete Optimization, 2004 - Elsevier

Network reinforcement

Mathematical Programming, 2006 - Springer

On the p-media polytope of special class of graphs

2005 - halshs.archives-ouvertes.fr

Packing spanning trees

Mathematics of Operations Research, 1995 - JSTOR, 0

On cuts and matchings in planar graphs

Mathematical Programming, 1993 - Springer, 0

On the p-median polytope of Y-free graphs

Discrete Optimization, 2008 - Elsevier



On the p-median polytope of fork-free graphs

Electronic Notes in Discrete Mathematics, 2010 - Elsevier

Fractional packing of T-joins

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


Matching probability measures on the line under translation

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


Separation of partition inequalities

Mathematics of Operations Research, 2000 - JSTOR


Intensive optimization of masks and sources for 22nm lithography

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

Plant location with minimum inventory

Mathematical Programming, 1998 - Springer, 0

Experiments in quadratic 0–1 programming

Mathematical Programming, 1989 - Springer, 0

Robust capacity planning in semiconductor manufacturing

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

Ground-state magnetization of Ising spin glasses

Physical Review B, 1994 - APS, 0

On two-connected subgraph polytopes

Discrete Mathematics, 1995 - Elsevier, 0



On the Location and p-Median Polytopes

Research Trends in Combinatorial Optimization, 2009 - Springer

Separation of partition inequalities with terminals

Discrete Optimization, 2004 - Elsevier

Network reinforcement

Mathematical Programming, 2006 - Springer

Packing spanning trees

Mathematics of Operations Research, 1995 - JSTOR, 0

On cuts and matchings in planar graphs

Mathematical Programming, 1993 - Springer, 0

On the p-median polytope of Y-free graphs

Discrete Optimization, 2008 - Elsevier



On the p-median polytope of fork-free graphs

Electronic Notes in Discrete Mathematics, 2010 - Elsevier

Fractional packing of T-joins

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


Matching probability measures on the line under translation

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


On the p-median polytope of Y-free graphs

Technical Report RC23636, IBM TJ ..., 0

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

Technical Report RC21606, IBM ...

On the integrality of the uncapacitated facility location polytope

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


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

2000

Separation of partition inequalities

Mathematics of Operations Research, 2000 - JSTOR


Solving large scale uncapacitated location problems

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

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

2004

Plant location with minimum inventory

Mathematical Programming, 1998 - Springer, 0

Experiments in quadratic 0–1 programming

Mathematical Programming, 1989 - Springer, 0

Robust capacity planning in semiconductor manufacturing

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

Ground-state magnetization of Ising spin glasses

Physical Review B, 1994 - APS, 0

On two-connected subgraph polytopes

Discrete Mathematics, 1995 - Elsevier, 0