The \(K\)-server problem via a modern optimization lens
type: Item
instance of: scholarly article
title: The \(K\)-server problem via a modern optimization lens
zbMATH Open document ID: 1430.90245
author: Patrick Jaillet
author: Nikita Korolko
author: Dimitris Bertsimas
published in: European Journal of Operational Research
publication date: 2019-02-25T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 90C11
zbMATH DE Number: 7029251
zbMATH Keywords: scheduling
zbMATH Keywords: adaptive robust optimization
zbMATH Keywords: work function algorithm
Wikidata QID: Q120697917
describes a project that uses: Julia
MaRDI profile type: Publication
full work available at URL: j.ejor.2018.12.044
OpenAlex ID: W2907837908
cites work: Tractable stochastic analysis in high dimensions via robust optimization
cites work: The harmonic k -server algorithm is competitive
cites work: Q2970221
cites work: Adjustable robust solutions of uncertain linear programs
cites work: Selected topics in robust convex optimization
cites work: Theory and Applications of Robust Optimization
cites work: Data-driven robust optimization
cites work: An optimal on-line algorithm for metrical task system
cites work: Traversing Layered Graphs Using the Work Function Algorithm
cites work: New Ressults on Server Problems
cites work: Competitive group testing
cites work: Distributionally robust multi-item newsvendor problems with multimodal demand distributions
cites work: The \(k\)-server problem
cites work: On the k -server conjecture
cites work: Q4501564
cites work: Computing in Operations Research Using Julia
cites work: Competitive algorithms for server problems
cites work: Q4010309
cites work: A fast work function algorithm for solving the \(k\)-server problem
DOI: 10.1016/J.EJOR.2018.12.044
Recommended article: The \(k\)-server problem
Recommended article: An application of various algorithms for solving the \(k\)-server problem
Recommended article: Q3637924
Recommended article: A general decomposition theorem for the \(k\)-server problem
Recommended article: Q4796168
Recommended article: On the bicriteria k -server problem
Recommended article: A Polylogarithmic-Competitive Algorithm for the k -Server Problem
Recommended article: A \(k\)-server problem with parallel requests and unit distances
Recommended article: A fast work function algorithm for solving the \(k\)-server problem
Recommended article: Competitive \(k\)-server algorithms
description: scientific article; zbMATH DE number 7029251