A bilevel model of taxation and its application to optimal highway pricing
Management Science
A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem
Transportation Science
A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network
Transportation Science
Network pricing problems: complexity, polyhedral study and solution approaches
Network pricing problems: complexity, polyhedral study and solution approaches
Pricing network edges to cross a river
WAOA'04 Proceedings of the Second international conference on Approximation and Online Algorithms
New formulations and valid inequalities for a bilevel pricing problem
Operations Research Letters
A Tabu search algorithm for the network pricing problem
Computers and Operations Research
Hi-index | 0.00 |
This work focuses on an improved exact algorithm for addressing an NP-hard network pricing problem. The method involves an efficient and partial generation of candidate solutions, a recursive scheme for generating improved upper bounds, and a column generation procedure for solving the network-structured subproblems. Its efficiency is assessed against both randomly generated instances involving three distinct topologies as well as instances based on real life situations in telecommunication and freight transportation.