An exact algorithm for the network pricing problem

DOI10.1016/j.disopt.2010.09.003zbMath1241.90156OpenAlexW2013219867MaRDI QIDQ429686

Fabien Cirinei, Luce Brotcorne, Patrice Marcotte, Gilles Savard

Publication date: 20 June 2012

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2010.09.003

zbMATH Keywords

column generationcombinatorial optimizationnetworkspricingbilevel programming

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Microeconomic theory (price theory and economic markets) (91B24)

Related Items

The hub location and pricing problem, A Catalog of Formulations for the Network Pricing Problem, A bilevel formulation of the pediatric vaccine pricing problem, Logit network pricing, Inverse Mixed Integer Optimization: Polyhedral Insights and Trust Region Methods, A survey on mixed-integer programming techniques in bilevel optimization, Integrated express shipment service network design with customer choice and endogenous delivery time restrictions, A tabu search algorithm for the network pricing problem

Cites Work

• New formulations and valid inequalities for a bilevel pricing problem
• A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem
• Tariff Optimization in Networks
• Joint Design and Pricing on a Network
• Path-based formulations of a bilevel toll setting problem
• An approximation algorithm for Stackelberg network pricing
• Finding the K Shortest Loopless Paths in a Network
• Approximation and Online Algorithms