메뉴 건너뛰기




Volumn 174, Issue 3, 2006, Pages 1396-1413

A smoothing heuristic for a bilevel pricing problem

Author keywords

Bilevel programming; Complementarity; Global optimization; Implicit programming; Interior point methods; MPEC; Network pricing; Smoothing

Indexed keywords

ALGORITHMS; GLOBAL OPTIMIZATION; OPERATIONS RESEARCH; PARAMETER ESTIMATION; PROBLEM SOLVING;

EID: 33746826159     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.076     Document Type: Article
Times cited : (18)

References (35)
  • 2
    • 0001926137 scopus 로고    scopus 로고
    • A bilevel programming approach for determining tax credits for biofuel production
    • Bard J., Plummer J., and Sourie J. A bilevel programming approach for determining tax credits for biofuel production. European Journal of Operational Research 120 (2000) 30-46
    • (2000) European Journal of Operational Research , vol.120 , pp. 30-46
    • Bard, J.1    Plummer, J.2    Sourie, J.3
  • 3
    • 33746828705 scopus 로고    scopus 로고
    • H. Benson, D.F. Shanno, R. Vanderbei, Interior-point methods for nonconvex nonlinear programming: Complementarity constraints. Technical Report ORFE-02-02, Operations Research and Financial Engineering, Princeton University, 2002.
  • 6
    • 84863041059 scopus 로고
    • The nonlinear bilevel programming problem: Formulations, regularity and optimality conditions
    • Chen Y., and Florian M. The nonlinear bilevel programming problem: Formulations, regularity and optimality conditions. Optimization 32 (1995) 193-209
    • (1995) Optimization , vol.32 , pp. 193-209
    • Chen, Y.1    Florian, M.2
  • 7
    • 0030104686 scopus 로고    scopus 로고
    • A class of smoothing functions for nonlinear and mixed complementarity problems
    • Chen C., and Mangasarian O. A class of smoothing functions for nonlinear and mixed complementarity problems. Computational Optimization and Applications 5 (1996) 97-138
    • (1996) Computational Optimization and Applications , vol.5 , pp. 97-138
    • Chen, C.1    Mangasarian, O.2
  • 9
    • 0347777692 scopus 로고    scopus 로고
    • A bilevel modelling approach to pricing and fare optimization in the airline industry
    • Côté J.P., Marcotte P., and Savard G. A bilevel modelling approach to pricing and fare optimization in the airline industry. Journal of Revenue and Pricing Management 2 (2003) 23-36
    • (2003) Journal of Revenue and Pricing Management , vol.2 , pp. 23-36
    • Côté, J.P.1    Marcotte, P.2    Savard, G.3
  • 10
    • 0042737841 scopus 로고    scopus 로고
    • Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints
    • Dempe S. Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52 (2003) 333-359
    • (2003) Optimization , vol.52 , pp. 333-359
    • Dempe, S.1
  • 11
    • 0035536768 scopus 로고    scopus 로고
    • A bundle trust-region algorithm for bilinear bilevel programming
    • Dempe S., and Bard J. A bundle trust-region algorithm for bilinear bilevel programming. Journal of Optimization Theory and Applications 110 (2001) 265-288
    • (2001) Journal of Optimization Theory and Applications , vol.110 , pp. 265-288
    • Dempe, S.1    Bard, J.2
  • 12
    • 0000425448 scopus 로고    scopus 로고
    • A smoothing method for mathematical programs with equilibrium constraints
    • Facchinei F., Jiang H., and Qi L. A smoothing method for mathematical programs with equilibrium constraints. Mathematical Programming 85 (1999) 107-134
    • (1999) Mathematical Programming , vol.85 , pp. 107-134
    • Facchinei, F.1    Jiang, H.2    Qi, L.3
  • 13
    • 0002769337 scopus 로고    scopus 로고
    • Complementarity and related problems: A survey
    • Pardalos P.M., and Resende M.G.C. (Eds), Oxford University Press, New York
    • Ferris M.C., and Kanzow C. Complementarity and related problems: A survey. In: Pardalos P.M., and Resende M.G.C. (Eds). Handbook of Applied Optimization (2002), Oxford University Press, New York 514-530
    • (2002) Handbook of Applied Optimization , pp. 514-530
    • Ferris, M.C.1    Kanzow, C.2
  • 14
    • 33746807826 scopus 로고    scopus 로고
    • R. Fletcher, S. Leyffer, Numerical experience with solving MPECs as NLPs. Report NA-210, University of Dundee, 2002.
  • 15
    • 33746829550 scopus 로고    scopus 로고
    • R. Fletcher, S. Leyffer, D. Ralph, S. Scholtes, Local convergence of SQP methods for mathematical programs with equilibrium constraints. Report NA-209, University of Dundee, 2002.
  • 16
    • 0032047752 scopus 로고    scopus 로고
    • A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints
    • Fukushima M., Luo Z.Q., and Pang J. A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints. Computational Optimization and Applications 10 (1998) 5-34
    • (1998) Computational Optimization and Applications , vol.10 , pp. 5-34
    • Fukushima, M.1    Luo, Z.Q.2    Pang, J.3
  • 17
    • 0001787420 scopus 로고    scopus 로고
    • Convergence of smoothing continuation method for mathematical programs with equilibrium constraints
    • Théra M., and Tichatschke R. (Eds), Springer-Verlag, New York
    • Fukushima M., and Pang J. Convergence of smoothing continuation method for mathematical programs with equilibrium constraints. In: Théra M., and Tichatschke R. (Eds). Ill-posed Variational Problems and Regularization Techniques (1999), Springer-Verlag, New York 99-110
    • (1999) Ill-posed Variational Problems and Regularization Techniques , pp. 99-110
    • Fukushima, M.1    Pang, J.2
  • 19
    • 0022077119 scopus 로고
    • A polynomial hierarchy and a simple model for competitive analysis
    • Jeroslow R. A polynomial hierarchy and a simple model for competitive analysis. Mathematical Programming 32 (1985) 146-164
    • (1985) Mathematical Programming , vol.32 , pp. 146-164
    • Jeroslow, R.1
  • 20
    • 0034399526 scopus 로고    scopus 로고
    • Smooth SQP methods for mathematical programs with nonlinear complementarity constraints
    • Jiang H., and Ralph D. Smooth SQP methods for mathematical programs with nonlinear complementarity constraints. SIAM Journal of Optimization 10 (2000) 779-808
    • (2000) SIAM Journal of Optimization , vol.10 , pp. 779-808
    • Jiang, H.1    Ralph, D.2
  • 21
    • 0030517292 scopus 로고    scopus 로고
    • Some noninterior continuation methods for linear complementarity problems
    • Kanzow C. Some noninterior continuation methods for linear complementarity problems. SIAM Journal on Matrix Analysis and Applications 17 (1996) 851-868
    • (1996) SIAM Journal on Matrix Analysis and Applications , vol.17 , pp. 851-868
    • Kanzow, C.1
  • 22
    • 0032295962 scopus 로고    scopus 로고
    • A bilevel model of taxation and its application to optimal highway pricing
    • Labbé M., Marcotte P., and Savard G. A bilevel model of taxation and its application to optimal highway pricing. Management Science 44 (1998) 1595-1607
    • (1998) Management Science , vol.44 , pp. 1595-1607
    • Labbé, M.1    Marcotte, P.2    Savard, G.3
  • 23
    • 0008275774 scopus 로고    scopus 로고
    • On a class of bilevel programs
    • Pillo D., and Giannessi (Eds), Kluwer Academic Publishers
    • Labbé M., Marcotte P., and Savard G. On a class of bilevel programs. In: Pillo D., and Giannessi (Eds). Nonlinear Optimization and Related Topics (1999), Kluwer Academic Publishers 183-206
    • (1999) Nonlinear Optimization and Related Topics , pp. 183-206
    • Labbé, M.1    Marcotte, P.2    Savard, G.3
  • 24
    • 33746811902 scopus 로고    scopus 로고
    • S. Leyffer, The Penalty Interior Point Method fails to converge for mathematical programs with equilibrium constraints, University of Dundee Report NA-208, 2002.
  • 27
    • 23244451228 scopus 로고    scopus 로고
    • An approximation algorithm for Stackelberg network pricing
    • Roch S., Savard G., and Marcotte P. An approximation algorithm for Stackelberg network pricing. Networks 46 (2005) 57-67
    • (2005) Networks , vol.46 , pp. 57-67
    • Roch, S.1    Savard, G.2    Marcotte, P.3
  • 29
    • 0034139059 scopus 로고    scopus 로고
    • Mathematical programs with complementarity constraints: Stationarity, optimality and sensitivity
    • Scheel H., and Scholtes S. Mathematical programs with complementarity constraints: Stationarity, optimality and sensitivity. Mathematics of Operations Research 25 (2000) 1-22
    • (2000) Mathematics of Operations Research , vol.25 , pp. 1-22
    • Scheel, H.1    Scholtes, S.2
  • 30
    • 0035603908 scopus 로고    scopus 로고
    • Convergence properties of a regularization scheme for mathematical programs with equilibrium constraints
    • Scholtes S. Convergence properties of a regularization scheme for mathematical programs with equilibrium constraints. SIAM Journal of Optimization 11 (2001) 918-936
    • (2001) SIAM Journal of Optimization , vol.11 , pp. 918-936
    • Scholtes, S.1
  • 31
    • 0035518451 scopus 로고    scopus 로고
    • How stringent is the linear independence assumption for mathematical programs with complementarity constraints?
    • Scholtes S., and Stöhr M. How stringent is the linear independence assumption for mathematical programs with complementarity constraints?. Mathematics of Operations Research 26 (2001) 851-863
    • (2001) Mathematics of Operations Research , vol.26 , pp. 851-863
    • Scholtes, S.1    Stöhr, M.2
  • 33
    • 0000527046 scopus 로고
    • Bilevel and multilevel programming: A bibliography review
    • Vicente L.N., and Calamai P. Bilevel and multilevel programming: A bibliography review. Journal of Global Optimization 5 (1994) 291-306
    • (1994) Journal of Global Optimization , vol.5 , pp. 291-306
    • Vicente, L.N.1    Calamai, P.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.