Concepedia
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
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
1–5 of 71