Dataset Information

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.

SUBMITTER: Gottschlich C

PROVIDER: S-EPMC4195716 | biostudies-literature | 2014

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

The Shortlist Method for fast computation of the Earth Mover's Distance and finding optimal solutions to transportation problems.

Gottschlich Carsten C Schuhmacher Dominic D

PloS one 20141013 10

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 alg ...[more]

PMID: 25310106

Similar Datasets

Project description:Current trends in the United States health care landscape call for innovative and adaptive approaches to improve outcomes and reduce inefficiencies. Design Thinking is an innovative approach to problem-solving that leverages insights from the end-users of new products, services, and experiences in order to develop best-fit solutions that are rapidly prototyped and iteratively refined. When compared to traditional problem-solving methods in health care and other public health adjacent fields, Design Thinking leads to more successful and sustainable interventions. Design Thinking has facilitated improvements in patient, provider, and community satisfaction, and in public health, has increased efficiency and collaboration in intervention development. Given the promising nature of Design Thinking as an effective problem-solving method, it follows that Design Thinking training would prove a beneficial addition to public health education. The integration of Design Thinking in public health education may equip public health leaders with essential skills necessary to understand and more effectively approach historically intractable challenges. This article describes the development and evaluation of a hands-on Design Thinking workshop, piloted with Master of Public Health (MPH) students in April, 2019 at Thomas Jefferson University. Preceding and following the workshop, evaluation forms were used to assess participants' knowledge about Design Thinking concepts and attitudes towards the workshop experience. Metrics were aligned with established learning objectives related to process, impact, and outcomes of the workshop. We hypothesized that the workshop intervention would increase participants understanding of Design Thinking concepts and applications in public health. Evaluations demonstrated that after attending the workshop, participants were able to understand and apply Design Thinking concepts in a public health context. Following the evaluation of pilot data, the workshop was refined and embedded in the MPH curriculum at Thomas Jefferson University in Philadelphia, PA.

Dataset Information

The Shortlist Method for fast computation of the Earth Mover's Distance and finding optimal solutions to transportation problems.

Publications

The Shortlist Method for fast computation of the Earth Mover's Distance and finding optimal solutions to transportation problems.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets