A branch and price approach for deployment of multi-tier software services in clouds

DOI10.1016/j.cor.2016.05.007zbMath1349.68022OpenAlexW2384130360MaRDI QIDQ342499

Anders N. Gullhav, Bjørn Nygreen

Publication date: 17 November 2016

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/11250/2423251

zbMATH Keywords

replicationcloud computingbranch and pricemulti-tier serviceshortest path problem with resource constraints

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Mixed integer programming (90C11) Approximation methods and heuristics in mathematical programming (90C59) Internet topics (68M11)

Related Items (1)

Adaptive large neighborhood search heuristics for multi-tier service deployment problems in clouds

Cites Work

• Computational intelligence in reliability engineering. Evolutionary techniques in reliability analysis and optimization
• An exact algorithm for IP column generation
• Branch-and-price algorithms for the one-dimensional cutting stock problem
• Oil production optimization solved by piecewise linearization in a branch \& price framework
• Computational study of a column generation algorithm for bin packing and cutting stock problems
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• Shortest Path Problems with Resource Constraints
• Implementing Mixed Integer Column Generation

This page was built for publication: A branch and price approach for deployment of multi-tier software services in clouds