Back to Results
First PageMeta Content
Systems scientists / Network flow / Operations research / Convex optimization / Auction algorithm / Dimitri Bertsekas / Interior point method / Minimum-cost flow problem / Shortest path problem / Mathematics / Applied mathematics / Mathematical optimization


November[removed]LIDS-P-2276 RELAX-IV: A Faster Version of the RELAX Code for Solving Minimum Cost Flow Problems
Add to Reading List

Document Date: 2001-07-10 15:50:54

Open Document

File Size: 504,69 KB

Share Result on Facebook

City

Munich / Belmont / Seattle / Cambridge / New York / /

Company

Princeton University Press / SIAM Journal / Prentice-Hall / Report Laboratory / Ford / MIT Press / John Wiley and Sons / /

Country

Germany / /

Facility

University of Salerno Report / University of Pisa / /

IndustryTerm

minimum cost flow algorithms / auction/shortest path algorithm / good initial basic solution / good initial dual solution / assignment/transportation/transshipment problems / auction algorithm / auction-like algorithms / proposed auction/shortest path algorithm / good initial dual solutions / proposed auction/sequential shortest path algorithm / /

OperatingSystem

Ultrix / /

Organization

Univ. of Washington / Providence / National Science Foundation / American Mathematical Society / University of Pisa / Laboratory for Information / M.I.T / Laboratory for Computer Science Technical Report TR-374 / Princeton University / Department of Electrical Engineering / /

Person

Paul Tseng / Dimitri P. Bertsekas / /

Position

first author / /

ProgrammingLanguage

Fortran / C++ / /

ProvinceOrState

Rhode Island / New York / Massachusetts / Washington / /

Technology

auction/shortest path algorithm / auction algorithm / Graph Algorithms / recently proposed auction/sequential shortest path algorithm / INITIALIZATION USING THE AUCTION ALGORITHM The auction algorithm / recently proposed auction/shortest path algorithm / auction-like algorithms / Modified Auction Algorithm / Auction/Sequential Shortest Path Algorithm / minimum cost flow algorithms / Polynomial Auction Algorithms / operating system / /

URL

http /

SocialTag