AU
4th Nordic Optimization Symposium 30 September – 2 October 2010
Programme ‐ Thursday 30 September 20:00 ‐ 21:00 Welcome reception
Programme ‐ Friday 1 October 08:00 ‐ 09:00 Registration 09:00 ‐ 10:00 Opening in plenum, Jens Lysgaard (room 11) Richard Eglese: Optimization on networks: what’s the best path? 10:00 ‐ 10:30 Coffee break
Room 11
Room 12
10:30 ‐ 11:50 Session 1A: Maritime logistics Chair: Kjetil Fagerholt Models for the Discrete Berth Allocation Problem: A Computational Comparison, Jesper Larsen, Katja Buhrkal, Sara Zuglian, Stefan Ropke, and Richard Lusby Robust supply vessel planning by optimization and simulation, Elin E. Halvorsen‐ Weare, Kjetil Fagerholt, Eirik Rosenberg, and Pål Aastad The Fleet Deployment Problem with Fairly Evenly Spread Voyages, I. Norstad, H. S. Arnulf, A. Bjørkli, K. Fagerholt, and L. M. Hvattum Bulk ship routing and scheduling: Practical solutions may be better than ‘optimal’ ones, Kjetil Fagerholt and David Ronen
10
Session 1B: Numerical optimization Chair: Trond Steihaug Selection and Combination of Surrogate Models for Global Optimization Problems Using Dempster‐Shafer Theory, Juliane Müller and Robert Piché Global Convergence and the Powell Singular Function, Trond Steihaug and Sara Suleiman On the behavior of the conjugate‐ gradient method, Tove Odland and Anders Forsgren Numerical scheme for optimal control governed by a class of nonlinear integral equations, Mahmood Sanchooli and Omid S. Fard
AU
4th Nordic Optimization Symposium 30 September – 2 October 2010
12:00 ‐ 13:30 Lunch 13:30 ‐ 15:10 Session 2A: Natural resources applications Chair: Bjørn Nygreen Using LP for production planning in Statoil’s oil refineries, Jørgen Fogh A Branch and Price Example for Petroleum Production, Bjørn Nygreen, Vidar Gunnerud, Ken I M McKinnon, and Bjarne Anton Foss Building Up Heterogeneous Batches in Natural Gas Transportation Pipeline Systems, Conrado Borraz‐ Sanchez and Dag Haugland Strong formulations for the pooling problem, Mohammed Alfaki and Dag Haugland Decomposition Strategy for the Stochastic Pooling Problem, Asgeir Tomasgard, Xiang Li, and Paul I. Barton
Session 2B: Public sector applications Chair: Kaj Holmberg Maximum Preparedness in Locating Ambulances: Mathematical Modeling and a Numerical Study, Nguyen Thi Ngoc Hien, Tobias Andersson Granberg, and Di Yuan Locating emergency resources, Anna Gustafsson and Tobias Andersson Granberg Nurse rostering ‐ in a Danish hospital, Jonas Bæklund School income systems based on population distribution Truls Flatberg, Inge Berg Nilssen, and Lars Harald Vik Urban Snow Removal, Kaj Holmberg
15:10 ‐ 15:40 Coffee break 15:40 ‐ 17:00 Session 3A: Network optimization Chair: W. Y. Szeto
Session 3B: Combinatorial optimization Chair: Mikael Rönnqvist
A bilevel transit network design problem with transfer penalty, W. Y. Szeto and Yu Jiang Road toll optimization in congested traffic networks: A 11
Solving the Single‐Sink, Fixed‐ Charge, Multiple‐Choice Transportation Problem by Dynamic Programming, Tue R. L. Christensen, Andreas Klose, and Kim Allan Andersen
AU
4th Nordic Optimization Symposium 30 September – 2 October 2010
MIP approximation approach, Joakim Ekström Modeling the effects of distance‐based road charging systems, Clas Rydergren A genetic algorithm for the crew scheduling problem, V. Rodríguez, I. Amorrortu, and I. Rodríguez 19:00 ‐ 21:00 Conference dinner
12
Cutting in branch‐and‐cut‐and‐ price algorithms, Simon Spoorendonk, Guy Desaulniers, and Jacques Desrosiers Tactical Mission Planning, Nils‐ Hassan Quttineh Billerud optimizes its bleaching process using online optimization, Mikael Rönnqvist, Patrik Flisberg, and Stefan Nilsson
AU
4th Nordic Optimization Symposium 30 September – 2 October 2010
Programme ‐ Saturday 2 October 08:30 ‐ 09:00 Morning snack
Room 11
Room 12
09:00 ‐ 10:20 Session 4A: Vehicle routing Chair: Geir Hasle Vehicle Routing in Media Product Distribution, Geir Hasle, Oddvar Kloster, and Morten Smedsrud VRP challenges beyond VRP – can do, must do and emergency orders, Emil Krabber Feasibility Checking for Dial‐a‐ Ride Problems, Dag Haugland and Sin C. Ho Switching Vehicles Strategy for solving FSMVRP with Tabu Search, Urooj Pasha, Arild Hoff, and Arne Løkketangen 10:20 ‐ 10:50 Coffee break
13
Session 4B: Optimization Chair: Peter Bro Miltersen Strategy iteration is strongly polynomial for 2‐player turn‐ based stochastic games with a constant discount factor, Thomas Dueholm Hansen, Peter Bro Miltersen, and Uri Zwick The complexity of solving reachability games using value and strategy iteration, Peter Bro Miltersen, Kristoffer Arnsfelt Hansen, and Rasmus Ibsen‐Jensen Copula‐based scenario‐ generation heuristic, Michal Kaut Using Upper Tolerances in Lagrangian Relaxation for the DCMSTP, Marcel Turkensteen
AU
4th Nordic Optimization Symposium 30 September – 2 October 2010
10:50 ‐ 11:50 Session 5A: Air transportation Session 5B: Communication Chair: Tobias Andersson optimization Granberg Chair: Di Yuan Airport logistics – optimizing the turn‐around process, Tobias Andersson Granberg, Anna Norin, Peter Värbrand, and Di Yuan Solving the Airline Crew Pairing Problem using Subsequence Generation, Matias Sevel Rasmussen, Richard M. Lusby, David M. Ryan, and Jesper Larsen Personnel and vehicle scheduling for transporting Persons with Reduced Mobility in an Airport, Line Blander Reinhardt, Tommy Clausen, and David Pisinger 11:50 ‐ 12:30 Business meeting (room 11) 12:30 ‐ 13:30 Farewell lunch
14
An optimization approach to radio resource management, Mikael Fallgren and Anders Forsgren Exploiting Interference by Rate Control in Wireless Communication Systems, Di Yuan, Vangelis Angelakis, and Lei Chen High Precision Map‐matching, Jørgen Bundgaard Wanscher