Efficient Heuristics for Single-Source Transportation Problems

Autor:	Pisut Pongchairerks
Rok vydání:	2014
Předmět:	Mathematical optimization Heuristic Product (mathematics) Benchmark (computing) Transportation theory Heuristics Special class Mathematics
Zdroj:	International Journal of Applied Physics and Mathematics. 4:352-362
ISSN:	2010-362X
DOI:	10.7763/ijapm.2014.v4.308
Popis:	This paper develops two efficient heuristics to solve the single-source transportation problem, i.e. the special class of the transportation problem where each customer must be served by only one supplier. The proposed heuristics are both started by simplifying the problem into the simpler transportation problem where each customer requires exact one product lot. Then, the first heuristic solves the simplified problem using the transportation algorithm while the second heuristic solves it using the assignment algorithm. The heuristics return an optimal solution or a near-optimal solution for every benchmark instance.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::8a617ec5d1bc74eea815044c85615482 https://doi.org/10.7763/ijapm.2014.v4.308 Zobrazit plný text záznamu