Sciweavers

7 search results - page 1 / 2
» Valid inequalities and branch-and-cut for the clique pricing...
Sort
View
DISOPT
2011
176views Education» more  DISOPT 2011»
14 years 4 months ago
Valid inequalities and branch-and-cut for the clique pricing problem
Motivated by an application in highway pricing, we consider the problem that consists in setting profit-maximizing tolls on a clique subset of a multicommodity transportation net...
Géraldine Heilporn, Martine Labbé, P...
96
Voted
EOR
2000
85views more  EOR 2000»
15 years 11 days ago
The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
Elder Magalhães Macambira, Cid Carvalho de ...
95
Voted
ORL
2008
111views more  ORL 2008»
15 years 15 days ago
New formulations and valid inequalities for a bilevel pricing problem
Consider the problem of maximizing the toll revenue collected on a multi-commodity transportation network. This fits a bilevel framework where a leader sets tolls, while users res...
Sophie Dewez, Martine Labbé, Patrice Marcot...
114
Voted
ATMOS
2010
308views Optimization» more  ATMOS 2010»
14 years 11 months ago
The Team Orienteering Problem: Formulations and Branch-Cut and Price
The Team Orienteering Problem is a routing problem on a graph with durations associated to the arcs and profits assigned to visiting the vertices. A fixed number of identical ve...
Marcus Poggi de Aragão, Henrique Viana, Edu...
IOR
2011
175views more  IOR 2011»
14 years 7 months ago
Clique Relaxations in Social Network Analysis: The Maximum k-Plex Problem
This paper introduces and studies the maximum k-plex problem, which arises in social network analysis and has wider applicability in several important areas employing graph-based ...
Balabhaskar Balasundaram, Sergiy Butenko, Illya V....