Concepedia

Francisco Barahona

FB

71

Publications

6.2K

Citations

38

H-Index

1982

Active since

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.

ORCID

Top concepts

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

, , +23

On the cut polytope

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

, , +5

The volume algorithm: producing primal solutions with a subgradient method

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

, , +8

Experiments in quadratic 0–1 programming

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

, , +4

Rows per page

1–5 of 71