Friday, 11:30 - 11:55 h, Room: H 3004


Xudong Hu
New models for network connection problems with interval data

Coauthors: E. Alvarez-Miranda, Xujin Chen, Jie Hu, Bi Li


In this talk, I will present a new approach for dealing with network connection problems
with uncertain parameters, where, it is assumed, cost on a link/node in a given network
fall into an interval. We introduced two risk models for these problems, proposed
polynomial-time algorithms for solving the problems and conducted computational
experiments on algorithms proposed. Our theoretical and computational results show
the flexibility of this new approach for decision makers at different levels of aversion to
risk, as well as satisfactory performance of standard CPLEX solver on our model.


Talk 3 of the invited session Fri.1.H 3004
"Approximation algorithms for hard problems" [...]
Cluster 2
"Combinatorial optimization" [...]


  There are three major facts that should be watched out for in all payday loans in the United States. In this section we give only a brief summary recommendation for admission of Cheap Levitra. Full information can be found in the instructions for receiving medications with vardenafil.