Search Results - "Work function algorithm"

The K-server problem via a modern optimization lens by Bertsimas, Dimitris, Jaillet, Patrick, Korolko, Nikita

“…•We designed a new holistic algorithm that solves K-server problem more efficiently.•This algorithm incorporates both historical data and assumptions about the…”
Get full text

Online optimization with look-ahead for freeway emergency vehicle dispatching considering availability by Park, Hyoshin, Waddell, Deion, Haghani, Ali

“…•Online dispatching minimizing a sequence of emergency responses.•Network dependency with probability distribution of secondary incidents.•The lookahead online…”
Get full text

The Generalized Work Function Algorithm Is Competitive for the Generalized 2-Server Problem by Sitters, René

“…The generalized 2-server problem is an online optimization problem where a sequence of requests has to be served at minimal cost. Requests arrive one by one…”
Get full text

The k-Server Problem with Parallel Requests and the Compound Work Function Algorithm by Hildenbrandt, R.

“…In this paper the compound work function algorithm for solving the generalized k-server problem is proposed. This problem is an online k-server problem with…”
Get full text

Asymptotically Optimal Online Page Migration on Three Points by Matsubayashi, Akira

“…This paper addresses the page migration problem: given online requests from nodes on a network for accessing a page stored in a node, output online migrations…”
Get full text

A new approach to solve the k-server problem based on network flows and flow cost reduction by Rudec, Tomislav, Manger, Robert

“…This paper is concerned with two algorithms for solving the k-server problem: the optimal off-line algorithm (OPT) and the on-line work function algorithm…”
Get full text

A fast approximate implementation of the work function algorithm for solving the k-server problem by Rudec, Tomislav, Manger, Robert

“…In this paper we propose an approximate implementation of the work function algorithm (WFA) for solving the k -server problem. Our implementation is based on…”
Get full text

A fast work function algorithm for solving the k-server problem by Rudec, Tomislav, Baumgartner, Alfonzo, Manger, Robert

“…This paper deals with the work function algorithm (WFA) for solving the on-line k -server problem. The paper addresses some practical aspects of the WFA, such…”
Get full text

Measuring True Performance of the Work Function Algorithm for Solving the On-line k-Server Problem by Rudec, Tomislav, Baumgartner, Alfonzo, Manger, Robert

“…This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem. The paper is concerned with assessing actual performance of…”
Get full text

Topology matters: Smoothed competitiveness of metrical task systems by Schäfer, Guido, Sivadasan, Naveen

“…Borodin et al. (J. ACM 39 (1992) 745) introduced metrical task systems, a framework to model a large class of online problems. Metrical task systems can be…”
Get full text

Measuring true performance of the work function algorithm for solving the on-line k-server problem by Rudec, T, Baumgartner, A, Manger, R

“…This paper deals with the work function algorithm (WFA) for solving the on-line k-server problem. The paper is concerned with assessing actual performance of…”
Get full text

Work Function Algorithm with a Moving Window for Solving the On-line k-server Problem by Baumgartner, Alfonzo, Manger, Robert, Hocenski, eljko

“…We consider a modification of the well known work function algorithm (WFA) for solving the on-line kserver problem. Our modified WFA is based on a moving…”
Get full text

On the Competitiveness of a Modified Work Function Algorithm for Solving the On-Line k-Server Problem by Rudec, T., Manger, R.

“…We study a modification of the well known work function algorithm (WFA) for solving the on-line k-server problem. Our modified WFA is based on a moving window,…”
Get full text

Work Function Algorithm with a Moving Window for Solving the On-Line k-Server Problem by Baumgartner, A., Manger, R., Hocenski, Z.

“…We consider a modification of the well known work function algorithm (WFA) for solving the on-line k -server problem. Our modified WFA is based on a moving…”
Get full text