Aarhus University Seal

The single-sink fixed-charge transportation problem: Applications and solution methods

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

  • Department of Mathematical Sciences
The single-sink fixed-charge transportation problem (SSFCTP) consists in finding a minimum cost flow from a number of supplier nodes to a single demand node. Shipping costs comprise costs proportional to the amount shipped as well as a fixed-charge. Although the SSFCTP is an important special case of the well-known fixed-charge transportation problem, just a few methods for solving this problem have been proposed in the literature. After summarising some applications of this problem arising in manufacturing and transportation, we give an overview on approximation algorithms and worst-case results. Finally, we briefly compare some exact solution algorithms for this problem.
Original languageEnglish
Title of host publicationManagement logistischer Netzwerke : Entscheidungsunterstützung, Informationssysteme und OR-Tools
Publication year2007
ISBN (print)978-3-7908-1920-5
Publication statusPublished - 2007
EventSupply Networks and Logistics Management 2007 - SAP University, St. Leon-Rot, Germany
Duration: 2 Feb 20073 Feb 2007


ConferenceSupply Networks and Logistics Management 2007
BySAP University, St. Leon-Rot

See relations at Aarhus University Citationformats

ID: 3641736