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" [...]


  Today, Payday Loans Ohio are legitimate, but there are illegal transactions that are still on the rise. Of course, the choice is not that easy, as there exist great number of different preparations. Notwithstanding, Cialis is the one that definitely differs from all other products.