Program for stream Network Optimization and Social Networks

MA-16: Social Networks: Community Detection and Information Propagation I
Stream: Network Optimization and Social Networks
Room: SOUTH BUILDING UV S115 (building 0)
Chair(s): Mario Ruthmair

• Robust StQP and community detection in social networks
  Michael Kahr, Immanuel Bomze, Markus Leitner
• Parsimonious formulations for low-diameter clusters
  Austin Buchanan, Hosseinali Salemi
• Lagrangean relaxation based heuristics to solve influence maximization in social networks
  Evren Guney
• Least cost influence propagation in (social) networks
  Mario Ruthmair, Matteo Fischetti, Michael Kahr, Markus Leitner, Michele Monaci

MB-16: Social Networks: Community Detection and Information Propagation II
Stream: Network Optimization and Social Networks
Room: SOUTH BUILDING UV S115 (building 0)
Chair(s): Mario Ruthmair

• A parallel algorithm using VNS with shared memory and message passing interface for community detection in complex networks
  Gilles Caporossi, Eglantine Camby, Sylvain Perron
• The expected distance based on random walks in graphs
  Eglantine Camby, Gilles Caporossi, Marcia Paiva, Segatto Marcelo
• Exact IP-based approaches for the longest induced path problem
  Dmytro Matsypura, Alexander Veremyev, Oleg Prokopyev, Eduardo Pasiliao

MC-16: Network Optimization
Stream: Network Optimization and Social Networks
Room: SOUTH BUILDING UV S115 (building 0)
Chair(s): Markus Leitner

• Efficient algorithms for the budget-constrained minimum cost flow problem
  Clemens Thielen, Michael Holzhauser, Sven Krumke
• Benders cut-and-solve: a versatile tool for network optimization
  Carlos Zetina, Ivan Contreras, Jean-François Cordeau
• An exact resolution method based on adaptive partitions for the stochastic fixed charge multicommodity flow problem
  Cristian David Ramirez Pico, Eduardo Moreno
• Variables aggregation and Benders decomposition for solving large-scale extended formulations
  Markus Leitner, Bernard Fortz

MD-16: Robust Optimization
Stream: Network Optimization and Social Networks
Room: SOUTH BUILDING UV S115 (building 0)
Chair(s): Robert Manger

• Design of water usage and treatment networks: an adaptive discretization approach
  Sascha Kuhnke, Arie Koster
• A robust optimization approach to solve the multi-hub express shipment service problem network design problem
  Jose Miguel Quesada, Jean-Charles Lange, Jean-Sébastien Tancrez
• Robust operational planning for mobile medical units
  Martin Comis, Christina Büsing
• Algebraic formulation and solution of robust path problems
  Robert Manger, Ana Klobučar Barišić