Alternative solution algorithm for winner determination problem with quantity discount of transportation service procurement

Fang Yang, Yao-Huei Huang and Jun Li

Physica A: Statistical Mechanics and its Applications, 2019, vol. 535, issue C

Abstract: This study examines the winner determination problem (WDP) for the procurement of transportation service. The problem contains three important roles, namely, shippers, carriers, and third-party carriers. Shippers determine the service lanes that can be outsourced to carriers so that the transportation service cost may be reduced. The WDP can be formulated as a mixed integer linear programming (MILP) model. However, when solving a general MILP model, it is easy to fall into the imbalanced issue of branch-and-bound trees, such that the computational time becomes longer. This study proposes a deterministic model with a powerful and significant theoretical mechanism to conquer the imbalanced issue. Solving the proposed model can minimize the service costs subject to each lane being served by carriers and consider the quantity discount. The most important objective in this study is to identify an iterative algorithm that embeds the proposed model, which presents all alternative solutions for shippers to consider better options. Numerical experiment is also presented to confirm the usefulness of the proposed method.

Keywords: Winner determination problem; Transportation service; Mixed integer linear programming model; Alternative solutions (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119313251
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:eee:phsmap:v:535:y:2019:i:c:s0378437119313251

DOI: 10.1016/j.physa.2019.122286

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().