Competitive analysis for multi-objective online algorithms

DOI10.1007/978-3-319-15612-5_19MaRDI QIDQ5176585zbMATH OpenOpenAlexFDO

Authors Morten Tiedemann, Jonas Ide, Anita Schöbel

Publication date 27 February 2015

Published in WALCOM: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-15612-5_19

zbMATH Keywords

competitive analysismulti-objective optimizationonline optimizationtime series search

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Multi-objective and goal programming (90C29)

Recommendations

• Beyond Competitive Analysis
• scientific article; zbMATH DE number 1232130
• A comparison of performance measures via online search

Cited in

(12)

• Online algorithms. The state of the art
• An online trading problem with an increasing number of available products
• Competitive difference analysis of the cash management problem with uncertain demands
• Competitive analysis for two variants of online metric matching problem
• scientific article; zbMATH DE number 1670658 (Why is no real title available?)
• Online resource management
• A novel way to analyze competitive performance of online algorithms -- instance transformation based method
• scientific article; zbMATH DE number 1232130 (Why is no real title available?)
• Analysis of threat based algorithm using different performance measures
• Analysis of Online Composite Mirror Descent Algorithm
• Competitive analysis via regularization
• Online algorithms for ambulance routing in disaster response with time-varying victim conditions

This page was built for publication: Competitive analysis for multi-objective online algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5176585)