Skip to main content
SpringerLink
Log in

Equilibrium in multi-criteria supply and demand networks with capacity constraints

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

The purpose of this paper is to study a multi-product, multi-criteria supply and demand network with capacity constraints in which all products and all criteria are simultaneously considered. We establish existence conditions for strong vector equilibrium and a relationship between strong vector equilibrium and Pareto efficient elements of the value set of the vector cost function. The main attention is paid to constructing equivalent variational inequality problems with the help of particular classes of increasing functions. An algorithm is proposed to solve multi-criteria network equilibrium problems and numerical examples are presented to illustrate our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Bigi G, Castellani M, Pappalardo M, Passacantando M (2013) Existence and solution methods for equilibria. Eur J Oper Res 227:1–11

    Article  MATH  MathSciNet  Google Scholar 

  • Chen GY, Goh CJ, Yang XQ (1999) Vector network equilibrium problems and nonlinear scalarization methods. Math Methods Oper Res 49:239–253

    MATH  MathSciNet  Google Scholar 

  • Chen GY, Yen ND (1993) On the variational inequality model for network equilibrium. Internal Report 3.196 (724), Departement of Mathematics, University of Pisa

  • Cheng TCE, Wu YN (2006) A multiproduct, multicriterion supply-demand network equilibrium model. Oper Res 54(3):544–554

    Article  MATH  MathSciNet  Google Scholar 

  • Dafermos S (1983) A multicriteria route-mode choice traffic equilibrium model. Bull Greek Math Soc 24:13–32

    MATH  MathSciNet  Google Scholar 

  • Dial RB (1979) A model and algorithm for multicriteria route-mode choice. Transp Res 13B:311–316

    Article  Google Scholar 

  • Goh CJ, Yang XQ (1999) Vector equilibrium problem and vector optimization. Eur J Oper Res 116:615–628

    Article  MATH  Google Scholar 

  • Hiriart-Urruty JB (1979) New concepts in nondifferentiable programming. Bull Soc Math France 60:57–85

    MATH  MathSciNet  Google Scholar 

  • Konnov IV (2011) Vector network equilibrium problems with elastic demands. J Global Optim. doi:10.1007/s10898-011-9798-7

  • Leurent FM (1998) Multicriteria assignment modeling: making explicit the determinants of mode or path choice. Centre for Research on Transportation, pp 153–174

  • Li SJ, Chen GY (2008) Multiclass, two-criteria traffic network equilibrium models and vector variational inequalities. Syst Eng Theory Pract 28(1):141–145

    Article  Google Scholar 

  • Li SJ, Teo KL, Yang XQ (2007) Vector equilibrium problems with elastic demands and capacity constraints. J Glob Optim 37:647–660

    Article  MATH  MathSciNet  Google Scholar 

  • Li SJ, Teo KL, Yang XQ (2008) A remark on a standard and linear vector network equilibrium problem with capacity constraints. Eur J Oper Res 184:13–23

    Article  MATH  MathSciNet  Google Scholar 

  • Li SJ, Yang XQ, Chen GY (2006) A note on vector network equilibrium principles. Math Methods Oper Res 64:327–334

    Article  MATH  MathSciNet  Google Scholar 

  • Lin Z (2010) On existence of vector equilibrium flows with capacity constraints of arcs. Nonlinear Anal Theory Methods Appl 72:2076–2079

    Article  MATH  Google Scholar 

  • Lin Z (2010) The study of traffic equilibrium problems with capacity constraints of arcs. Nonlinear Anal Real World Appl 11:2280–2284

    Article  MATH  MathSciNet  Google Scholar 

  • Luc DT (1989) Theory of vector optimization, vol 319. Lecture notes in economics and mathematical systems. Springer, Berlin

  • Luc DT (2011) Multi-product supply demand networks with elementary flows. Acta Math Vietnam 36(2):299–317

    MATH  MathSciNet  Google Scholar 

  • Luc DT, Rocca M, Papalia M (2011) Equilibrium in a vector supply-demand network with capacity constraints. Appl Anal 90(6):1029–1045

    Article  MATH  MathSciNet  Google Scholar 

  • Marcotte P, Nguyen S (1998) Equilibrium and advanced transportation modelling. Kluwer Academic, Dordrecht

    Book  MATH  Google Scholar 

  • Michael VS, Paul T (1998) Modified projection-type methods for monotone variational inequalities. SIAM J Control Optim 34(5):1814–1830

    Google Scholar 

  • Nagurney A (1999) Network economics: a variational inequality approach. Kluwer Academic, Dordrecht

    Book  Google Scholar 

  • Nagurney A (2000) A multiclass, multicriteria traffic network equilibrium model. Math Comput Model 32:393–411

    Article  MATH  MathSciNet  Google Scholar 

  • Nagurney A, Dong J (2002) A multiclass, multicriteria traffic network equilibrium model with elastic demand. Transp Res Part B 36:445–469

    Article  Google Scholar 

  • Noor MA (1999) A modified projection method for monotone variational inequalities. Appl Math Letters, pp 83–87

  • Oettli W (2001) Necessary and sufficient conditions of Wardrop type for vector traffic equilibrium. In: Giannessi F, Maugeri A, Pardalos P (eds) Equilibrium problems: nonsmooth optimization and variational inequality models, Nonconvex optimization and applications 58, pp 223–228

  • Quandt RE (1967) A probabilistic abstract mode model. Studies in travel demand VIII. Mathematica Inc, Princeton

    Google Scholar 

  • Raciti F (2008) Equilibrium conditions and vector variational inequalities: a complex relation. J Glob Optim 40:353–360

    Article  MATH  MathSciNet  Google Scholar 

  • Raith A, Ehrgott M (2011) On vector equilibria, vector optimization and vector variational inequalities. J Multi-Criteria Decis Anal 18:39–54

    Article  Google Scholar 

  • Schneider M (1968) Access and land developement. Urban developement models. Highw Res Board Spec Rep 97:164–177

    Google Scholar 

  • Tan Z, Yang H, Guo R (2014) Pareto efficiency of reliability-based traffic equilibria and risk-taking behavior of travelers. Transp Res Part B Methodol 66:16–31

  • Tian XQ, Xu YD (2012) Traffic network equilibrium problems with capacity constraints of arcs and linear scalarization methods. J Appl Math. doi:10.1155/2012/612142

  • Wang JYT, Ehrgott M (2013) Modelling route choice behaviour in a tolled road network with a time surplus maximisation bi-objective user equilibrium model. Procedia Social Behav Sci 80:266–288

    Article  Google Scholar 

  • Wardrop JG (1952) Some theoretical aspects of road traffic research. Proc Inst Civil Eng Part II 1:325–378

    Google Scholar 

  • Xu YD, Li SJ, Teo KL (2012) Vector network equilibrium problems with capacity constraints of arcs. Transp Res Part E 48:567–577

    Article  Google Scholar 

  • Yang XQ, Goh CJ (1997) On vector variational inequalities: application to vector equilibria. J Optim Theory Appl 95(2):431–443

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Avignon University, LMA EA2151, 84000, Avignon, France

    Thi Thanh Phuong Truong & Dinh The Luc

  2. Center for Information and Computing, VAST, Hanoi, Vietnam

    Dinh The Luc

Authors
  1. Thi Thanh Phuong Truong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dinh The Luc
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Thi Thanh Phuong Truong.

Additional information

This work is partly supported by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under Grant Number 101.01-2013.10. The authors thank the two anonymous referees for several useful comments on the first version of this paper.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Truong, T.T.P., Luc, D.T. Equilibrium in multi-criteria supply and demand networks with capacity constraints. Math Meth Oper Res 81, 83–107 (2015). https://doi.org/10.1007/s00186-014-0487-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-014-0487-4

Keywords

Search

Navigation