DE eng

Search in the Catalogues and Directories

Hits 1 – 9 of 9

1
Bayesian spatial modelling of childhood cancer incidence in Switzerland using exact point data: a nationwide study during 1985-2015. ...
BASE
Show details
2
Bayesian spatial modelling of childhood cancer incidence in Switzerland using exact point data: a nationwide study during 1985–2015 ...
BASE
Show details
3
Bayesian spatial modelling of childhood cancer incidence in Switzerland using exact point data: a nationwide study during 1985–2015 ...
BASE
Show details
4
Bayesian spatial modelling of childhood cancer incidence in Switzerland using exact point data: a nationwide study during 1985–2015
BASE
Show details
5
Bayesian spatial modelling of childhood cancer incidence in Switzerland using exact point data: a nationwide study during 1985–2015
BASE
Show details
6
Data from: The Shortlist Method for fast computation of the Earth Mover's Distance and finding optimal solutions to transportation problems ...
BASE
Show details
7
The Shortlist Method for Fast Computation of the Earth Mover's Distance and Finding Optimal Solutions to Transportation Problems ...
BASE
Show details
8
The Shortlist Method for Fast Computation of the Earth Mover's Distance and Finding Optimal Solutions to Transportation Problems.
Abstract: Finding solutions to the classical transportation problem is of great importance, since this optimization problem arises in many engineering and computer science applications. Especially the Earth Mover's Distance is used in a plethora of applications ranging from content-based image retrieval, shape matching, fingerprint recognition, object tracking and phishing web page detection to computing color differences in linguistics and biology. Our starting point is the well-known revised simplex algorithm, which iteratively improves a feasible solution to optimality. The Shortlist Method that we propose substantially reduces the number of candidates inspected for improving the solution, while at the same time balancing the number of pivots required. Tests on simulated benchmarks demonstrate a considerable reduction in computation time for the new method as compared to the usual revised simplex algorithm implemented with state-of-the-art initialization and pivot strategies. As a consequence, the Shortlist Method facilitates the computation of large scale transportation problems in viable time. In addition we describe a novel method for finding an initial feasible solution which we coin Modified Russell's Method. ; Open-Access-Publikationsfonds 2014 ; peerReviewed
Keyword: Algorithms; Computer and information sciences; Consortia; Graphs; Optimization; Simulation and modeling; Solutions; Transportation
URL: http://resolver.sub.uni-goettingen.de/purl?gs-1/10992
https://doi.org/10.1371/journal.pone.0110214
BASE
Hide details
9
The Shortlist Method for Fast Computation of the Earth Mover's Distance and Finding Optimal Solutions to Transportation Problems
Gottschlich, Carsten; Schuhmacher, Dominic. - : Public Library of Science, 2014
BASE
Show details

Catalogues
0
0
0
0
0
0
0
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
9
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern