D. Ray Fulkerson

Robert G. Bland and James B. Orlin
Additional contact information
Robert G. Bland: Cornell University
James B. Orlin: Massachusetts Institute of Technology

Chapter 28 in Profiles in Operations Research, 2011, pp 509-527 from Springer

Abstract: Abstract Ray Fulkerson’s seminal work in network flows, large-scale linear programming (LP), combinatorial optimization, and combinatorics has had an enormous influence on the practice of Operations Research (OR). His seminal book, Flows in Networks, co-written with Lester R. Ford, Jr., was instrumental in bringing network flow theory and algorithms to the domain of OR practice—in communications, transportation, supply systems—and in hastening the development of academic courses in networks, graph theory, and combinatorics. Much of his most influential work began with an application, a puzzle, or a specific computational obstacle. Pursuit of the underlying mathematical structures led Ray and his collaborators to broad and profound methodological innovations, such as cutting planes and column generation, and to the foundations of network flow theory and polyhedral combinatorics.

Keywords: Travel Salesman Problem; Column Generation; Multicommodity Flow; Linear Programming Duality; Subtour Elimination Constraint (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-1-4419-6281-2_28

Ordering information: This item can be ordered from
http://www.springer.com/9781441962812

DOI: 10.1007/978-1-4419-6281-2_28

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().