6 papers
On the Approximability of Robust Network Design
Yacine Al-Najjar, Walid Ben-Ameur, Jeremie Leguay
Given the dynamic nature of traffic, we investigate the variant of robust network design where we have to determine the capacity to reserve on each link so that each demand vector…
A Two Phase Investment Game for Competitive Opinion Dynamics in Social Networks
Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed +1
We propose a setting for two-phase opinion dynamics in social networks, where a node's final opinion in the first phase acts as its initial biased opinion in the second phase. In t…
A Stochastic Game Framework for Analyzing Computational Investment Strategies in Distributed Computing
Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed +3
We study a stochastic game framework with dynamic set of players, for modeling and analyzing their computational investment strategies in distributed computing. Players obtain a ce…
A Lagrange decomposition based Branch and Bound algorithm for the Optimal Mapping of Cloud Virtual Machines
Guanglei Wang, Walid Ben-Ameur, Adam Ouorou
One of the challenges of cloud computing is to optimally and efficiently assign virtual ma- chines to physical machines. The aim of telecommunication operators is to minimize the m…
Optimal Multiphase Investment Strategies for Influencing Opinions in a Social Network
Swapnil Dhamal, Walid Ben-Ameur, Tijani Chahed +1
We study the problem of optimally investing in nodes of a social network in a competitive setting, where two camps aim to maximize adoption of their opinions by the population. In…
Multipolar robust optimization
Walid Ben-Ameur, Adam Ouorou, Guanglei Wang +1
We consider linear programs involving uncertain parameters and propose a new tractable robust counterpart which contains and generalizes several other models including the existing…