Concepedia
Statistics
Publications
71
Citations
6.3K
H-Index
39
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 natural sciences, computer science, and optimization.
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
Natural Sciences, Computer Science, Physics +15
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 · 509 citations
Engineering, Computer Science, Electrical Engineering +17
On the cut polytope
Francisco Barahona, Ali Ridha Mahjoub · Mathematical Programming · 1986 · 379 citations
Natural Sciences, Computer Science, Mathematics +8
The volume algorithm: producing primal solutions with a subgradient method
Francisco Barahona, Ranga Anbil · Mathematical Programming · 2000 · 307 citations
Natural Sciences, Computer Science, Mathematics +7
Experiments in quadratic 0–1 programming
Francisco Barahona, Michael Jünger, Gerhard Reinelt · Mathematical Programming · 1989 · 198 citations
Natural Sciences, Computer Science, Mathematics +14
1–5 of 71