A bilevel model of taxation and its application to optimal highway pricing
Management Science
Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints
Operations Research Letters
Classification of travelling salesman problem formulations
Operations Research Letters
On solving Boolean multilevel optimization problems
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
New formulations and valid inequalities for a bilevel pricing problem
Operations Research Letters
Hi-index | 0.00 |
We show that the travelling salesman problem is polynomially reducible to a bilevel toll optimization program. Based on natural bilevel programming techniques, we recover the lifted Miller-Tucker-Zemlin constraints. Next, we derive an O(n^2) multi-commodity extension whose LP relaxation is comparable to the exponential formulation of Dantzig, Fulkerson and Johnson.