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»
12 years 8 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...
EOR
2000
85views more  EOR 2000»
13 years 4 months ago
The edge-weighted clique problem: Valid inequalities, facets and polyhedral computations
Elder Magalhães Macambira, Cid Carvalho de ...
ORL
2008
111views more  ORL 2008»
13 years 4 months 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...
ATMOS
2010
308views Optimization» more  ATMOS 2010»
13 years 3 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»
12 years 12 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....