Xu Dachuan

Dachuan Xu

Information about the author Dachuan Xu will soon be added to the site.
Found 9 papers in total
An approximation algorithm for the nth power metric facility location problem with linear penalties
An approximation algorithm for the nth power metric facility location problem with linear penalties
2017
We consider the n th power metric facility location problem with linear penalties (M n...
Approximation Algorithms for Integrated Distribution Network Design Problems
Approximation Algorithms for Integrated Distribution Network Design Problems
2013
In this paper, we study approximation algorithms for two supply chain network design...
A cross‐monotonic cost‐sharing scheme for the concave facility location game
A cross‐monotonic cost‐sharing scheme for the concave facility location game
2013
In this paper, we present a cost‐sharing scheme for the concave facility...
A Primal‐Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties
A Primal‐Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties
2012
We consider the facility location problem with submodular penalties (FLPSP),...
An approximation algorithm for the k-level capacitated facility location problem
An approximation algorithm for the k-level capacitated facility location problem
2010
We consider the k -level capacitated facility location problem ( k -CFLP), which is a...
A cost-sharing method for an economic lot-sizing game
A cost-sharing method for an economic lot-sizing game
2009
We present a cost-sharing method that is competitive, cross-monotonic and approximate...
Approximation algorithm for facility location with service installation costs
Approximation algorithm for facility location with service installation costs
2008
In this paper, we study the uncapacitated facility location problem with service...
The k-level facility location game
The k-level facility location game
2006
We propose a cost-sharing scheme for the k -level facility location game that is...
An approximation algorithm for single machine scheduling with controllable processing times
An approximation algorithm for single machine scheduling with controllable processing times
2003
We derive a 1.2752-approximation algorithm for the NP-hard single machine total...
Papers per page: