[图书][B] Combinatorial optimization
BH Korte, J Vygen, B Korte, J Vygen - 2011 - Springer
Let us start with two examples. A company has a machine which drills holes into printed
circuit boards. Since it produces many of these boards it wants the machine to complete one …
circuit boards. Since it produces many of these boards it wants the machine to complete one …
Reverse logistics network design for the collection of end-of-life vehicles in Mexico
R Cruz-Rivera, J Ertel - European journal of operational research, 2009 - Elsevier
This paper seeks to describe several features of establishing a closed-loop supply chain for
the collection of End-of-Life Vehicles in Mexico. To address this task, the problem is handled …
the collection of End-of-Life Vehicles in Mexico. To address this task, the problem is handled …
Multi-criteria simulation-optimization analysis of usage of automated parcel lockers: A practical approach
The rapid growth of electronic commerce is having an impact on the way urban logistics are
organized. In metropolitan settings, the last-mile delivery problem, ie, the problem regarding …
organized. In metropolitan settings, the last-mile delivery problem, ie, the problem regarding …
The power of choice in {Data-Aware} cluster scheduling
S Venkataraman, A Panda… - … USENIX Symposium on …, 2014 - usenix.org
Providing timely results in the face of rapid growth in data volumes has become important for
analytical frameworks. For this reason, frameworks increasingly operate on only a subset of …
analytical frameworks. For this reason, frameworks increasingly operate on only a subset of …
An algorithm for online k-means clustering
This paper shows that one can be competitive with the k-means objective while operating
online. In this model, the algorithm receives vectors v 1,…, vn one by one in an arbitrary …
online. In this model, the algorithm receives vectors v 1,…, vn one by one in an arbitrary …
Defining the relationship between infection prevalence and clinical incidence of Plasmodium falciparum malaria
In many countries health system data remain too weak to accurately enumerate Plasmodium
falciparum malaria cases. In response, cartographic approaches have been developed that …
falciparum malaria cases. In response, cartographic approaches have been developed that …
An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
We obtain a 1.5-approximation algorithm for the metric uncapacitated facility location (UFL)
problem, which improves on the previously best known 1.52-approximation algorithm by …
problem, which improves on the previously best known 1.52-approximation algorithm by …
Slice embedding solutions for distributed service architectures
Network virtualization provides a novel approach to running multiple concurrent virtual
networks over a common physical network infrastructure. From a research perspective, this …
networks over a common physical network infrastructure. From a research perspective, this …
[图书][B] Was ist kombinatorische Optimierung?
B Korte, J Vygen - 1985 - Springer
Beginnen wir mit zwei Beispielen. Eine Firma betreibt eine Maschine, mit der Löcher in
Leiterplatten gebohrt werden. Da sie viele dieser Platinen herstellt, möchte sie erreichen …
Leiterplatten gebohrt werden. Da sie viele dieser Platinen herstellt, möchte sie erreichen …
An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
J Byrka - International Workshop on Approximation Algorithms …, 2007 - Springer
We consider the metric uncapacitated facility location problem (UFL). In this paper we modify
the (1+ 2/e)-approximation algorithm of Chudak and Shmoys to obtain a new (1.6774 …
the (1+ 2/e)-approximation algorithm of Chudak and Shmoys to obtain a new (1.6774 …