On speed scaling via integer programming

DOI10.1016/j.orl.2015.08.002zbMath1408.90198OpenAlexW1139244864MaRDI QIDQ1785426

Serdar Karademir, Oleg A. Prokopyev

Publication date: 28 September 2018

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2015.08.002

zbMATH Keywords

energy minimizationouter approximationspeed scalingFPTASconvex MINLP

Mathematics Subject Classification ID

Convex programming (90C25) Mixed integer programming (90C11) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Uses Software

• CPLEX
• Bonmin

Cites Work

• Speed scaling for stretch plus energy
• Mixed-integer nonlinear programs featuring ``on/off constraints
• Deadline scheduling and power management for speed bounded processors
• Heuristic algorithms for the general nonlinear separable knapsack problem
• An algorithmic framework for convex mixed integer nonlinear programs
• Solving mixed integer nonlinear programs by outer approximation
• The nonlinear knapsack problem - algorithms and applications
• A nonlinear knapsack problem
• Perspective reformulations of mixed integer nonlinear programs with indicator variables
• Algorithms and Software for Convex Mixed Integer Nonlinear Programs
• Perspective Reformulation and Applications
• An Outer-Inner Approximation for Separable Mixed-Integer Nonlinear Programs
• An outer-approximation algorithm for a class of mixed-integer nonlinear programs
• Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization Problems
• The Nonlinear Resource Allocation Problem
• Energy-efficient algorithms for flow time minimization
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On speed scaling via integer programming