Allocating procurement to capacitated suppliers with concave quantity discounts

被引：17

作者：

Burke, Gerard J. ^{[2
]}

Geunes, Joseph ^{[1
]}

Romeijn, H. Edwin ^{[1
]}

Vakharia, Asoo ^{[3
]}

机构：

[1] Univ Florida, Dept Ind & Syst Engn, Gainesville, FL 32611 USA

[2] Georgia So Univ, Dept Finance & Quantitat Anal, Statesboro, GA 30460 USA

[3] Univ Florida, Dept Informat Syst & Operat Management, Gainesville, FL 32611 USA

来源：

OPERATIONS RESEARCH LETTERS | 2008年 / 36卷 / 01期

基金：

美国国家科学基金会;

关键词：

knapsack problem; quantity discounts; nonlinear programming; approximation algorithms;

D O I：

10.1016/j.orl.2007.04.001

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider a procurement problem where suppliers offer concave quantity discounts. The resulting continuous knapsack problem involves the minimization of a sum of separable concave functions. We identify polynomially solvable special cases of. this NP-hard problem, and provide a fully polynomial-time approximation scheme for the general problem. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：103 / 109

页数：7

共 19 条

[1]

[Anonymous], 1987, LECT NOTES COMPUTER

[2] A classification of literature on determining the lot size under quantity discounts [J].

Benton, WC ;

Park, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 92 (02) :219-238

[3] The nonlinear knapsack problem - algorithms and applications [J].

Bretthauer, KM ;

Shetty, B .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 138 (03) :459-472

[4] The Theory of Monopolistic Quantity Discounts [J].

Buchanan, James M. .

REVIEW OF ECONOMIC STUDIES, 1952, 20 :199-208

[5]

BURKE G, 2007, IN PRESS EUROPEAN J

[6]

BURKE GJ, 2005, SOURCING STRATEGIES

[7] The concave cost supply problem [J].

Chauhan, SS ;

Proth, JM .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 148 (02) :374-383

[8]

DICKSON GW, 1966, J PURCHASING, V2, P257

[9]

DOLAN RJ, 1987, MARKET SCI, V6, P1, DOI 10.1287/mksc.6.1.1

[10]

ERENGUC S, 1987, IIE T, P73

← 1 2 →