Du Donglei

Donglei Du

Information about the author Donglei Du will soon be added to the site.
Found 7 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...
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...
On optimality of one-bug-look-ahead policies for a software testing model
On optimality of one-bug-look-ahead policies for a software testing model
2007
The optimality of the One-Bug-Look-Ahead (OLA) software release policy proposed by...
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...
The multiroute maximum flow problem revisited
The multiroute maximum flow problem revisited
2006
We are given a directed network G = (V,A,u) with vertex set V , arc set A , a source...
An improved algorithm for decomposing arc flows into multipath flows
An improved algorithm for decomposing arc flows into multipath flows
2006
We consider a multipath maximum flow problem introduced by Kishimoto. The focus is on...
Papers per page: