Sciweavers

14161 search results - page 52 / 2833
» On generalized middle-level problem
Sort
View
WAOA
2010
Springer
256views Algorithms» more  WAOA 2010»
13 years 6 months ago
The Train Delivery Problem - Vehicle Routing Meets Bin Packing
Abstract. We consider the train delivery problem which is a generalization of the bin packing problem and is equivalent to a one dimensional version of the vehicle routing problem ...
Aparna Das, Claire Mathieu, Shay Mozes
IPPS
2010
IEEE
13 years 6 months ago
Varying bandwidth resource allocation problem with bag constraints
We consider the problem of scheduling jobs on a pool of machines. Each job requires multiple machines on which it executes in parallel. For each job, the input specifies release ti...
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Yogi...
FSTTCS
2010
Springer
13 years 6 months ago
Combinatorial Problems with Discounted Price Functions in Multi-agent Systems
ABSTRACT. Motivated by economic thought, a recent research agenda has suggested the algorithmic study of combinatorial optimization problems under functions which satisfy the prope...
Gagan Goel, Pushkar Tripathi, Lei Wang
NA
2010
62views more  NA 2010»
13 years 6 months ago
Noise-reducing cascadic multilevel methods for linear discrete ill-posed problems
Cascadic multilevel methods for the solution of linear discrete ill-posed problems with noise-reducing restriction and prolongation operators recently have been developed for the r...
Serena Morigi, Lothar Reichel, Fiorella Sgallari
ICDM
2009
IEEE
131views Data Mining» more  ICDM 2009»
13 years 6 months ago
Unified Solution to Nonnegative Data Factorization Problems
In this paper, we restudy the non-convex data factorization problems (regularized or not, unsupervised or supervised), where the optimization is confined in the nonnegative orthan...
Xiaobai Liu, Shuicheng Yan, Jun Yan, Hai Jin