A Comparison of Heuristics for the Discrete Cost Multicommodity Network Optimization Problem

An Efficient Heuristic Procedure for Partitioning Graphs

Brian W. Kernighan, Shang Min Lin · Bell System Technical Journal · 1970 · 5.3K citations

Computing, Computer Science, Electrical Engineering +17

Networks synthesis and optimum network design problems: Models, solution methods and applications

Michel Minoux · Networks · 1989 · 417 citations

Natural Sciences, Computer Science, Computer Networks +14

Modeling and Solving the Two-Facility Capacitated Network Loading Problem

Thomas L. Magnanti, Prakash Mirchandani, Rita Vachani · Operations Research · 1995 · 223 citations

Natural Sciences, Industrial Engineering, Operations Management +17

Capacitated Network Design—Polyhedral Structure and Computation

Daniel Bienstock, Oktay Günlük · INFORMS journal on computing · 1996 · 204 citations

Natural Sciences, Computer Science, Operations Management +17

Minimum cost capacity installation for multicommodity network flows

Daniel Bienstock, Sunil Chopra, Oktay Günlük et al. · Mathematical Programming · 1998 · 177 citations

Natural Sciences, Industrial Engineering, Operations Management +14