[图书][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 …

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 …

Multi-criteria simulation-optimization analysis of usage of automated parcel lockers: A practical approach

B Sawik, A Serrano-Hernandez, A Muro, J Faulin - Mathematics, 2022 - mdpi.com
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 …

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 …

An algorithm for online k-means clustering

E Liberty, R Sriharsha, M Sviridenko - … of the eighteenth workshop on algorithm …, 2016 - SIAM
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 …

Defining the relationship between infection prevalence and clinical incidence of Plasmodium falciparum malaria

E Cameron, KE Battle, S Bhatt, DJ Weiss… - Nature …, 2015 - nature.com
In many countries health system data remain too weak to accurately enumerate Plasmodium
falciparum malaria cases. In response, cartographic approaches have been developed that …

An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem

J Byrka, K Aardal - SIAM Journal on Computing, 2010 - SIAM
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 …

Slice embedding solutions for distributed service architectures

F Esposito, I Matta, V Ishakian - ACM Computing Surveys (CSUR), 2013 - dl.acm.org
Network virtualization provides a novel approach to running multiple concurrent virtual
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 …

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 …