Kaj Holmberg

According to our database, Kaj Holmberg authored at least 41 papers between 1990 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2020

A branch-and-dive heuristic for single vehicle snow removal.

Roghayeh Hajizadeh, Kaj Holmberg

Networks, 2020

2019

The (Over)zealous Snow Remover Problem.

Kaj Holmberg

Transp. Sci., 2019

Formation of student groups with the help of optimisation.

Kaj Holmberg

J. Oper. Res. Soc., 2019

2013

Military aircraft mission planning: a generalized vehicle routing model with synchronization and precedence.

Nils-Hassan Quttineh, Torbjörn Larsson, Kristian Lundberg, Kaj Holmberg

EURO J. Transp. Logist., 2013

2011

Inverse Shortest Path Models Based on Fundamental Cycle Bases.

Mikael Call, Kaj Holmberg

Proceedings of the Operations Research Proceedings 2011, Selected Papers of the International Conference on Operations Research (OR 2011), August 30, 2011

Complexity of Inverse Shortest Path Routing.

Mikael Call, Kaj Holmberg

Proceedings of the Network Optimization - 5th International Conference, 2011

2010

Optimal placement of UV-based communications relay nodes.

Oleg Burdakov, Patrick Doherty, Kaj Holmberg, Per-Magnus Olsson

J. Glob. Optim., 2010

Relay Positioning for Unmanned Aerial Vehicle Surveillance.

Oleg Burdakov, Patrick Doherty, Kaj Holmberg, Jonas Kvarnström, Per-Magnus Olsson

Int. J. Robotics Res., 2010

Heuristics for the rural postman problem.

Kaj Holmberg

Comput. Oper. Res., 2010

Generating UAV communication networks for monitoring and surveillance.

Per-Magnus Olsson, Jonas Kvarnström, Patrick Doherty, Oleg Burdakov, Kaj Holmberg

Proceedings of the 11th International Conference on Control, 2010

Optimization of OSPF Routing in IP Networks.

Andreas Bley, Bernard Fortz, Éric Gourdin, Kaj Holmberg, Olivier Klopfenstein, Michal Pióro, Artur Tomaszewski, Hakan Ümit

Proceedings of the Graphs and Algorithms in Communication Networks: Studies in Broadband, 2010

2009

Stochastic Transportation and Location Problems.

Kaj Holmberg

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

MINLP: Generalized Cross Decomposition.

Kaj Holmberg

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Facility Location with Staircase Costs.

Kaj Holmberg

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Facility Location Problems with Spatial Interaction.

Kaj Holmberg

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Design of OSPF networks using subpath consistent routing patterns.

Peter Broström, Kaj Holmberg

Telecommun. Syst., 2009

Graph Optimization Approaches for Minimal Rerouting in Symmetric Three Stage Clos Networks.

Kaj Holmberg

J. Math. Model. Algorithms, 2009

Compatible Weights and Valid Cycles in Non-spanning OSPF Routing Patterns.

Peter Broström, Kaj Holmberg

Algorithmic Oper. Res., 2009

Positioning unmanned aerial vehicles as communication relays for surveillance tasks.

Oleg Burdakov, Patrick Doherty, Kaj Holmberg, Jonas Kvarnström, Per-Magnus Olsson

Proceedings of the Robotics: Science and Systems V, University of Washington, Seattle, USA, June 28, 2009

2008

Valid cycles: A source of infeasibility in open shortest path first routing.

Peter Broström, Kaj Holmberg

Networks, 2008

Lagrangian based heuristics for the multicommodity network flow problem with fixed costs on paths.

Kaj Holmberg, Martin Joborn, Kennet Melin

Eur. J. Oper. Res., 2008

2006

Mean value cross decomposition for nonlinear convex problems.

Kaj Holmberg, Krzysztof C. Kiwiel

Optim. Methods Softw., 2006

Multiobjective design of survivable IP networks.

Peter Broström, Kaj Holmberg

Ann. Oper. Res., 2006

Ring Network Design.

Mathias Henningsson, Kaj Holmberg, Di Yuan

Proceedings of the Handbook of Optimization in Telecommunications, 2006

2004

Economies of Scale in Empty Freight Car Distribution in Scheduled Railways.

Martin Joborn, Teodor Gabriel Crainic, Michel Gendreau, Kaj Holmberg, Jan T. Lundgren

Transp. Sci., 2004

Optimization of Internet Protocol network design and routing.

Kaj Holmberg, Di Yuan

Networks, 2004

Bicriteria network location (BNL) problems with criteria dependent lengths and minisum objectives.

Anders J. V. Skriver, Kim Allan Andersen, Kaj Holmberg

Eur. J. Oper. Res., 2004

2003

A Multicommodity Network-Flow Problem with Side Constraints on Paths Solved by Column Generation.

Kaj Holmberg, Di Yuan

INFORMS J. Comput., 2003

2002

Ring Network Design by Lagrangean Based Column Generation.

Mathias Henningsson, Kaj Holmberg, Mikael Rönnqvist, Peter Värbrand

Telecommun. Syst., 2002

2001

Optimal Network Design and Routing for IP Traffic.

Kaj Holmberg, Di Yuan

Proceedings of the 3rd International Workshop on the Design of Reliable Communication Networks, 2001

2000

A Lagrangian Heuristic Based Branch-and-Bound Approach for the Capacitated Network Design Problem.

Kaj Holmberg, Di Yuan

Oper. Res., 2000

1999

A production-transportation problem with stochastic demand and concave production costs.

Kaj Holmberg, Hoang Tuy

Math. Program., 1999

An exact algorithm for the capacitated facility location problems with single sourcing.

Kaj Holmberg, Mikael Rönnqvist, Di Yuan

Eur. J. Oper. Res., 1999

Exact solution methods for uncapacitated location problems with convex transportation costs.

Kaj Holmberg

Eur. J. Oper. Res., 1999

1998

Improved Empty Freight Car Distribution.

Kaj Holmberg, Martin Joborn, Jan T. Lundgren

Transp. Sci., 1998

Solving the Uncapacitated Network Design Problem by a Lagrangean Heuristic and Branch-and-Bound.

Kaj Holmberg, Johan Hellstrand

Oper. Res., 1998

Creative modeling: Variable and constraint duplicationin primal - dual decomposition methods.

Kaj Holmberg

Ann. Oper. Res., 1998

1995

Efficient decomposition and linearization methods for the stochastic transportation problem.

Kaj Holmberg

Comput. Optim. Appl., 1995

1994

A convergence proof for linear mean value cross decomposition.

Kaj Holmberg

Math. Methods Oper. Res., 1994

Cross Decomposition Applied to Integer Programming Problems: Duality Gaps and Convexification in Parts.

Kaj Holmberg

Oper. Res., 1994

1990

On the Convergence of Cross Decomposition.

Kaj Holmberg

Math. Program., 1990