Concepedia

Francisco Barahona

FB

Statistics

Publications

71

Citations

6.2K

H-Index

38

Active since

1982

Affiliations

IBM (United States)(Current)

IBM Research - Thomas J. Watson Research Center

University of Waterloo

University of Chile

University of El Salvador

Francisco Barahona is an author at IBM (United States) specializing in engineering, graph theory, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationGraph TheoryDiscrete MathematicsMathematical ProgrammingComputer ScienceOperations ResearchEducationLinear ProgrammingInteger Programming

Publications per year

1982–2020

71

Publications

71

On the computational complexity of Ising spin glass models

Francisco Barahona · Journal of Physics A Mathematical and General · 1982 · 1.3K citations · Full text

An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design

Francisco Barahona, Martin Grötschel, Michael Jünger et al. · Operations Research · 1988 · 495 citations

Mathematical Programming, Engineering, Planar Graph +23

On the cut polytope

Francisco Barahona, Ali Ridha Mahjoub · Mathematical Programming · 1986 · 376 citations

Discrete Geometry, Engineering, Geometric Algorithm +5

The volume algorithm: producing primal solutions with a subgradient method

Francisco Barahona, Ranga Anbil · Mathematical Programming · 2000 · 307 citations

Numerical Analysis, Mathematical Programming, Engineering +8

Experiments in quadratic 0–1 programming

Francisco Barahona, Michael Jünger, Gerhard Reinelt · Mathematical Programming · 1989 · 197 citations

Mathematical Programming, Operations Research, Engineering +4

Rows per page

1–5 of 71