The bidding selection and assignment problem with minimum quantity commitment

A Lim (), Z Xu () and F Wang ()
Additional contact information
A Lim: Hong Kong University of Science and Technology
Z Xu: Hong Kong University of Science and Technology
F Wang: Hong Kong University of Science and Technology

Journal of the Operational Research Society, 2008, vol. 59, issue 5, 693-702

Abstract: Abstract This paper studies the bidding selection and assignment problem with a novel constraint, namely minimum quantity commitment (MQC), motivated by the Royal Philips Electronics Company. Responding to the stipulations by the US Federal Maritime Commission, any shipping agent transporting to the US must satisfy a minimum quantity of containers. To insure this MQC for shipping agents, the Royal Philips Electronics Company, with a large number of shipping needs, has to assign enough containers to each selected shipping agent to transport cargos to the US. This restriction creates difficulties for Philips as the company seeks to satisfy its shipping needs with minimum total costs. To solve this problem, we first formulate it by a mixed-integer programming model. In order for both linear programming relaxation and Lagrangian relaxation to provide good lower bounds, we then strengthen the model by a few valid inequalities. Furthermore, a Lagrangian-based heuristic and a branch and cut solver are applied to solve the problem. Extensive experiments show the effectiveness of all the models and methods.

Keywords: selection and assignment; minimum quantity commitment; Lagrangian relaxation; linear programming (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2602380 Abstract (text/html)
Access to full text is restricted to subscribers.

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:pal:jorsoc:v:59:y:2008:i:5:d:10.1057_palgrave.jors.2602380

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2602380

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().