A map-reduce lagrangian heuristic for multidimensional assignment problems with decomposable costs

No abstract is available for this paper.

• Publication year

  2013

• Venue

  Parallel Computing

• Publication date

  2013-11-01

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1016/j.parco.2013.08.012
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The graph association problem: Mathematical models and a lagrangian heuristic

  2013cited by this paper
• Mapreduce is Good Enough?If All You Have is a Hammer, Throw Away Everything That's Not a Nail!

  2012cited by this paper
• Network Flows

  2011influential reference
• A MapReduce based parallel SVM for large scale spam filtering

  2011cited by this paper
• Book Reviews: Data-Intensive Text Processing with MapReduce by Jimmy Lin and Chris Dyer

  2010influential reference
• A comparison of join algorithms for log processing in MaPreduce

  2010cited by this paper
• An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors

  2009influential reference
• MapReduce: simplified data processing on large clusters

  2008influential reference
• Distributed tracking in sensor networks with limited sensing range

  2008cited by this paper
• Parallelizing Support Vector Machines on Distributed Computers

  2007cited by this paper
• Distributed Kalman filtering for sensor networks

  2007cited by this paper
• [IEEE 2007 46th IEEE Conference on Decision and Control - New Orleans, LA, USA (2007.12.12-2007.12.14)] 2007 46th IEEE Conference on Decision and Control - Distributed Kalman filtering for sensor networks

  2007cited by this paper
• Data association based on optimization in graphical models with application to sensor networks

  2006cited by this paper
• Local search heuristics for multi-index assignment problems with decomposable costs

  2004influential reference
• The Lagrangian Relaxation Method for Solving Integer Programming Problems

  2004cited by this paper
• A Set of Greedy Randomized Adaptive Local Search Procedure (GRASP) Implementations for the Multidimensional Assignment Problem

  2001influential reference
• A New Lagrangian Relaxation Based Algorithm for a Class of Multidimensional Assignment Problems

  1997influential reference
• Distributed Fusion Architectures and Algorithms for Target Tracking

  1997cited by this paper
• Geometric three-dimensional assignment problems☆

  1996cited by this paper
• Approximation Algorithms for Multi-Dimensional Assignment Problems with Decomposable Costs

  1994influential reference
• A Lagrangian Relaxation Algorithm for Multidimensional Assignment Problems Arising from Multitarget Tracking

  1993influential reference
• Distributed scheduling of job shops

  1991cited by this paper
• A cutting plane algorithm for a clustering problem

  1989cited by this paper
• Validation of subgradient optimization

  1974cited by this paper

• Scalable Feature Matching Across Large Data Collections

  2021cites this paper
• A parallel classification framework for protein fold recognition

  2020cites this paper
• Wither Now and Why

  2020cites this paper
• GPU-accelerated Lagrangian heuristic for multidimensional assignment problems with decomposable costs

  2020cites this paper
• An incremental graph-partitioning algorithm for entity resolution

  2019cites this paper
• Large-scale Multi-dimensional Assignment: Problem Formulations and GPU Accelerated Solutions

  2019influential citation
• Analytic Combinatorics and Labeling in High Level Fusion and Multihypothesis Tracking

  2018cites this paper
• A heuristic approach to solve multidimensional assignment problem

  2018cites this paper
• Tracking Multiple Maneuvering Targets Using Integer Programming and Spline Interpolation

  2018cites this paper
• Online community detection for fused social network graphs

  2016cites this paper
• Social Network Analysis With Data Fusion

  2016cites this paper
• Task scheduling for MapReduce in heterogeneous networks

  2016cites this paper
• Context as an Uncertain Source

  2016cites this paper
• Entity resolution using cloud computing

  2015cites this paper
• Systemic test and evaluation of a hard+soft information fusion framework: Challenges and current approaches

  2014cites this paper
• Test and evaluation of data association algorithms in hard+soft data fusion

  2014cites this paper
• A heuristic fault tolerant MapReduce framework for minimizing makespan in Hybrid Cloud Environment

  2014cites this paper
• Task Scheduling for MapReduce Based on Heterogeneous Networks

  2014cites this paper
• Data association and graph analytical processing of hard and soft intelligence data

  2013cites this paper