Online k-taxi via Double Coverage and time-reverse primal-dual

Online k-taxi via Double Coverage and time-reverse primal-dual

Show other versions (1)

We consider the online k-taxi problem, a generalization of the k-server problem, in which k servers are located in a metric space. A sequence of requests is revealed one by one, where each request is a pair of two points, representing the start and destination of a travel request by a passenger. The...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Buchbinder, N, Coester, C, Naor, J
Format:	Journal article
Sprog:	English
Udgivet:	Springer 2022

Lignende værker

Online k-taxi via Double Coverage and time-reverse primal-dual
af: Buchbinder, N, et al.
Udgivet: (2021)

The online 𝑘-taxi problem
af: Coester, C, et al.
Udgivet: (2019)

Contraction and Robustness of Continuous Time Primal-Dual Dynamics
af: Nguyen, Hung D., et al.
Udgivet: (2020)

A Primal-Dual Augmented Lagrangian
af: Gill, P, et al.
Udgivet: (2008)

Primal-dual coding to probe light transport
af: O'Toole, Matthew, et al.
Udgivet: (2013)

Recovery of primal solution in dual subgradient schemes
af: Ma, Jing, S.M. Massachusetts Institute of Technology
Udgivet: (2008)

Implementing primal-dual network flow algorithms
Udgivet: (2004)

Primal dual methods for Wasserstein gradient flows
af: Carrillo de la Plata, J, et al.
Udgivet: (2021)

Distributed actuator selection: achieving optimality via a primal-dual algorithm
af: Romao, L, et al.
Udgivet: (2018)

Constructing approximation algorithms via linear programming relaxations : primal dual and randomized rounding techniques
af: Teo, Chungpiaw
Udgivet: (2005)

Parallel primal-dual methods for the minimum cost flow problem
Udgivet: (2003)

Equivalence of primal and dual simplex algorithms for the maximum flow problem
Udgivet: (2003)

Primal-dual net for multi-contrast CS-MRI reconstruction
af: Yang, Renen
Udgivet: (2021)

A T-algebraic approach to primal-dual interior-point algorithms
af: Chua, Chek Beng.
Udgivet: (2009)

Analysis of decentralized potential field based multi-agent navigation via primal-dual Lyapunov theory
af: Dimarogonas, Dimos V., et al.
Udgivet: (2011)

Primal dream
af: Longstaff, B, et al.
Udgivet: (2003)

Primal fear /
af: 421917 Diehl, William
Udgivet: (1992)

Parallel asynchronous primal-dual methods for the minimum cost flow problem
Udgivet: (2003)

Restless bandit, linear programming relaxations and a primal-dual heuristic
Udgivet: (2003)

On the Second-Order Feasibility Cone: Primal-Dual Representation and Efficient Projection
af: Belloni, Alexandre, et al.
Udgivet: (2006)

On the geometry and refined rate of primal–dual hybrid gradient for linear programming
af: Lu, Haihao, et al.
Udgivet: (2024)

Restless Bandits, Linear Programming Relaxations and a Primal-Dual Heuristic
af: Bertsimas, Dimitris J., et al.
Udgivet: (2004)

On the performance of primal/dual schemes for congestion control in networks with dynamic flows
af: Luo, Jun., et al.
Udgivet: (2009)

Online metric allocation and time-varying regularization
af: Bansal, N, et al.
Udgivet: (2022)

A Note on the Primal-Dual and Out-of-Kilter Algorithms for Network Optimization Problems
af: Shapiro, Jeremy F., 1939-
Udgivet: (2004)

The dual approach to non-negative super-resolution: impact on primal reconstruction accuracy
af: Chretien, S, et al.
Udgivet: (2020)

Krylov subspace methods for simultaneous primal-dual solutions and superconvergent functional estimates
af: Lu, James, 1977-
Udgivet: (2013)

Strongly Polynomial Primal-Dual Algorithms for Concave Cost Combinatorial Optimization Problems
af: Magnanti, Thomas L., et al.
Udgivet: (2012)

The primal-dual second-order cone approximations algorithm for symmetric cone programming
af: Chua, Chek Beng.
Udgivet: (2009)

Primal dual algoritma dalam program linear simplex versus interior point
af: , AGUSTAF, Rusdy, et al.
Udgivet: (2002)

The Curvature Primal Sketch
af: Asada, Haruo, et al.
Udgivet: (2004)

Scheduling Distributed Clusters of Parallel Machines : Primal-Dual and LP-based Approximation Algorithms
af: Murray, Riley, et al.
Udgivet: (2018)

A unified framework for primal-dual methods in minimum cost network flow problems
Udgivet: (2003)

Structure preserving primal dual methods for gradient flows with nonlinear mobility transport distances
af: Carrillo, JA, et al.
Udgivet: (2024)

The Implicit Constraints of the Primal Sketch
af: Grimson, W.E.L
Udgivet: (2004)

Queuing Model for Taxi-Out Time Estimation
af: Idris, Husni, et al.
Udgivet: (2007)

Taxi reservation system of Batu Pahat taxi association
af: Hamzah, Rosnamidar, et al.
Udgivet: (2018)

Taxis in London
af: Focas, C
Udgivet: (1996)

PdPSO: The fusion of primal-dual interior point method and Particle Swarm Optimization algorithm
af: Dada, Emmanuel Gbenga, et al.
Udgivet: (2018)

A network-based primal-dual solution methodology for the multi-commodity network flow problem
af: Barnhart, Cynthia
Udgivet: (2005)