Search Results - subject:"algorithm analysis"

Extremal behavior of the Greedy algorithm for a triangle scheduling problem

Balogh, János; Békési, József; Büki, Nóra; Dósa, … - In: Computers & operations research : an international journal 169 (2024), pp. 1-10

Persistent link: https://www.econbiz.de/10015065897

A low-rank approximation for MDPs via moment coupling

Zhang, Amy B. Z.; Gurvich, Itai - In: Operations research 72 (2024) 3, pp. 1255-1277

Persistent link: https://www.econbiz.de/10014557562

Exact distributional analysis of online algorithms with lookahead

Dunke, Fabian; Nickel, Stefan - In: 4OR : quarterly journal of the Belgian, French and … 19 (2021) 2, pp. 199-233

Persistent link: https://www.econbiz.de/10012542559

Exact distributional analysis of online algorithms with lookahead

Dunke, Fabian; Nickel, Stefan - In: 4OR 19 (2020) 2, pp. 199-233

In online optimization, input data is revealed sequentially. Optimization problems in practice often exhibit this type of information disclosure as opposed to standard offline optimization where all information is known in advance. We analyze the performance of algorithms for online optimization...

Persistent link: https://www.econbiz.de/10014503546

Production and transportation integration for commit-to-delivery mode with general shipping costs

Li, Feng; Xu, Zhou; Chen, Zhi-long - In: INFORMS journal on computing : JOC 32 (2020) 4, pp. 1012-1029

Persistent link: https://www.econbiz.de/10012390180

Evaluating the quality of online optimization algorithms by discrete event simulation

Dunke, Fabian; Nickel, Stefan - In: Central European journal of operations research : CEJOR … 25 (2017) 4, pp. 831-858

Persistent link: https://www.econbiz.de/10011759032

A general modeling approach to online optimization with lookahead

Dunke, Fabian; Nickel, Stefan - In: Omega : the international journal of management science 63 (2016), pp. 134-153

Persistent link: https://www.econbiz.de/10011527480