Lexicographically Minimum and Maximum Load Linear Programming Problems. Nace, D. & Orlin, J. B. *Oper. Res.*, 55(1):182--187, 2007. Paper abstract bibtex In this paper, we introduce the lexicographically minimum load linear programming problem, and we provide a polynomial approach followed by the proof of correctness. This problem has applications in numerous areas where it is desirable to achieve an equitable distribution or sharing of resources. We consider the application of our technique to the problem of lexicographically minimum load in capacitated multicommodity networks and discuss a special nonlinear case, the so-called Kleinrock load function. We next define the lexicographically maximum load linear programming problem and deduce a similar approach. An application in the lexicographically maximum concurrent flow problem is depicted followed by a discussion on the minimum balance problem as a special case of the lexicographically maximum load problem.

@article{nace_lexicographically_2007,
title = {Lexicographically {Minimum} and {Maximum} {Load} {Linear} {Programming} {Problems}},
volume = {55},
url = {http://portal.acm.org/citation.cfm?id=1235389},
abstract = {In this paper, we introduce the lexicographically minimum load linear programming problem, and we provide a polynomial approach followed by the proof of correctness. This problem has applications in numerous areas where it is desirable to achieve an equitable distribution or sharing of resources. We consider the application of our technique to the problem of lexicographically minimum load in capacitated multicommodity networks and discuss a special nonlinear case, the so-called Kleinrock load function. We next define the lexicographically maximum load linear programming problem and deduce a similar approach. An application in the lexicographically maximum concurrent flow problem is depicted followed by a discussion on the minimum balance problem as a special case of the lexicographically maximum load problem.},
number = {1},
urldate = {2009-03-20TZ},
journal = {Oper. Res.},
author = {Nace, Dritan and Orlin, James B.},
year = {2007},
keywords = {cooperative, games/group decisions, linear algorithms, multicommodity, multiple criteria, networks/graphs, programming, theory},
pages = {182--187}
}

Downloads: 0

{"_id":"NE3DoNpB82kJxQC2P","bibbaseid":"nace-orlin-lexicographicallyminimumandmaximumloadlinearprogrammingproblems-2007","downloads":0,"creationDate":"2016-12-19T20:50:58.845Z","title":"Lexicographically Minimum and Maximum Load Linear Programming Problems","author_short":["Nace, D.","Orlin, J. B."],"year":2007,"bibtype":"article","biburl":"http://bibbase.org/zotero/verschae","bibdata":{"bibtype":"article","type":"article","title":"Lexicographically Minimum and Maximum Load Linear Programming Problems","volume":"55","url":"http://portal.acm.org/citation.cfm?id=1235389","abstract":"In this paper, we introduce the lexicographically minimum load linear programming problem, and we provide a polynomial approach followed by the proof of correctness. This problem has applications in numerous areas where it is desirable to achieve an equitable distribution or sharing of resources. We consider the application of our technique to the problem of lexicographically minimum load in capacitated multicommodity networks and discuss a special nonlinear case, the so-called Kleinrock load function. We next define the lexicographically maximum load linear programming problem and deduce a similar approach. An application in the lexicographically maximum concurrent flow problem is depicted followed by a discussion on the minimum balance problem as a special case of the lexicographically maximum load problem.","number":"1","urldate":"2009-03-20TZ","journal":"Oper. Res.","author":[{"propositions":[],"lastnames":["Nace"],"firstnames":["Dritan"],"suffixes":[]},{"propositions":[],"lastnames":["Orlin"],"firstnames":["James","B."],"suffixes":[]}],"year":"2007","keywords":"cooperative, games/group decisions, linear algorithms, multicommodity, multiple criteria, networks/graphs, programming, theory","pages":"182--187","bibtex":"@article{nace_lexicographically_2007,\n\ttitle = {Lexicographically {Minimum} and {Maximum} {Load} {Linear} {Programming} {Problems}},\n\tvolume = {55},\n\turl = {http://portal.acm.org/citation.cfm?id=1235389},\n\tabstract = {In this paper, we introduce the lexicographically minimum load linear programming problem, and we provide a polynomial approach followed by the proof of correctness. This problem has applications in numerous areas where it is desirable to achieve an equitable distribution or sharing of resources. We consider the application of our technique to the problem of lexicographically minimum load in capacitated multicommodity networks and discuss a special nonlinear case, the so-called Kleinrock load function. We next define the lexicographically maximum load linear programming problem and deduce a similar approach. An application in the lexicographically maximum concurrent flow problem is depicted followed by a discussion on the minimum balance problem as a special case of the lexicographically maximum load problem.},\n\tnumber = {1},\n\turldate = {2009-03-20TZ},\n\tjournal = {Oper. Res.},\n\tauthor = {Nace, Dritan and Orlin, James B.},\n\tyear = {2007},\n\tkeywords = {cooperative, games/group decisions, linear algorithms, multicommodity, multiple criteria, networks/graphs, programming, theory},\n\tpages = {182--187}\n}\n\n","author_short":["Nace, D.","Orlin, J. B."],"key":"nace_lexicographically_2007","id":"nace_lexicographically_2007","bibbaseid":"nace-orlin-lexicographicallyminimumandmaximumloadlinearprogrammingproblems-2007","role":"author","urls":{"Paper":"http://portal.acm.org/citation.cfm?id=1235389"},"keyword":["cooperative","games/group decisions","linear algorithms","multicommodity","multiple criteria","networks/graphs","programming","theory"],"downloads":0,"html":""},"search_terms":["lexicographically","minimum","maximum","load","linear","programming","problems","nace","orlin"],"keywords":["cooperative","games/group decisions","linear algorithms","multicommodity","multiple criteria","networks/graphs","programming","theory"],"authorIDs":[],"dataSources":["TJDe75XCoX4GYYsBX"]}