💜 Wir beteiligen Autor*innen bei jedem Buch mit 7 Prozent, so dass viele von ihnen bei jedem verkauften Exemplar doppelt verdienen. → Mehr erfahren

Network Pricing Problems: Complexity, polyhedral study and solution approaches

Network Pricing Problems: Complexity, polyhedral study and solution approaches

von Géraldine Heilporn
Taschenbuch - 9783639146882
59,00 €
  • Versandkostenfrei
Auf meine Merkliste
  • Hinweis: Print on Demand. Lieferbar innerhalb von 7 bis 10 Tagen
  • Lieferzeit nach Versand: ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)
  • Hinweis: Print on Demand. Lieferbar innerhalb von 7 bis 10 Tagen
  • Hinweis: Lieferzeit ca. 1-2 Tage
  • inkl. MwSt. & Versandkosten (innerhalb Deutschlands)

Autorenfreundlich Bücher kaufen?!

Beschreibung

Consider the problem of maximizing the revenuegenerated by tolls set on a subset of arcs of atransportation network, where origin-destinationflows (commodities) are assigned to shortest pathswith respect to the sum of tolls and initial costs.This work is concerned with a particular case of theabove problem, in which all toll arcs are connectedand constitute a path, as occurs on highways. As tolllevels are usually computed using the highwayentry-exit points, a complete toll subgraph isconsidered, where each toll arc corresponds to a tollsubpath. The problem is modelled as a linear mixedinteger program, and proved to be NP-hard. Severalclasses of valid inequalities are proposed, whichstrengthen important constraints of the initialmodel. Their efficiency is first shown theoretically,as these are facet defining for the restricted oneand two commodity problems. Numerical tests alsohighlight the practical efficiency of the validinequalities for the multi-commodity case. Finally,we point out the links between this problem and amore classical design and pricing problem in economics.

Details

Verlag VDM Verlag
Ersterscheinung Mai 2009
Maße 220 mm x 150 mm x 9 mm
Gewicht 249 Gramm
Format Taschenbuch
ISBN-13 9783639146882
Auflage Nicht bekannt
Seiten 156

Schlagwörter