liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Global Pricing and Feasible Directions in Linear Programming
Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, Faculty of Science & Engineering.
Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0003-2094-7376
2022 (English)In: OPERATIONS RESEARCH PROCEEDINGS 2021, SPRINGER INTERNATIONAL PUBLISHING AG , 2022, p. 160-166Conference paper, Published paper (Refereed)
Abstract [en]

We present a linear programming approach based on a global pricing function and feasible directions. It is embedded in the framework of the simplex method through the use of external columns, which are combinations of original columns. The global pricing function is composed by the pricing function of the simplex method, which captures the objectives behaviour over the cone of feasible directions, and an exterior penalty function that captures information about the topology of the entire feasible set. Given a non-degenerate basic feasible solution, a global pricing problem yields a non-edge improving feasible direction, which is translated into an external column that enters the basis. Preliminary computational results indicate that the global pricing principle may have a significant advantage over the ordinary pricing of the simplex method. Further, our new approach allows for several computational strategies, which need to be investigated in future research in order to explore its full potential.

Place, publisher, year, edition, pages
SPRINGER INTERNATIONAL PUBLISHING AG , 2022. p. 160-166
Series
Lecture Notes in Operations Research - SPRINGER, ISSN 2731-040X
Keywords [en]
Linear program; Pricing; Feasible direction; External pivoting
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-190135DOI: 10.1007/978-3-031-08623-6_25ISI: 000876816900025ISBN: 9783031086236 (electronic)ISBN: 9783031086229 (print)OAI: oai:DiVA.org:liu-190135DiVA, id: diva2:1713127
Conference
International Conference of the Swiss-German-and-Austrian-Operations-Research-Societies (SVOR/ASRO GOR e V OGOR) on Operations Research (OR), Univ Bern, ELECTR NETWORK, aug 31-sep 03, 2021
Available from: 2022-11-24 Created: 2022-11-24 Last updated: 2022-11-24

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Wolde, Biressaw ChaliLarsson, Torbjörn
By organisation
Applied MathematicsFaculty of Science & Engineering
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 112 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf