Multi-dimensional vector assignment problems
DOI10.1016/J.DISOPT.2014.08.005zbMATH Open1308.90088OpenAlexW2106754332MaRDI QIDQ2339839FDOQ2339839
Yves Crama, Trivikram Dokka, Frits C. R. Spieksma
Publication date: 9 April 2015
Published in: Discrete Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disopt.2014.08.005
submodularityworst-case analysisapproximabilitymulti-dimensional assignmentwafer-to-wafer integration
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Approximation algorithms for multi-dimensional assignment problems with decomposable costs
- Assignment Problems
- Approximation algorithms for three-dimensional assignment problems with triangle inequalities
- The Design of Approximation Algorithms
- The hardness of approximation: Gap location
- Maximum bounded 3-dimensional matching is MAX SNP-complete
- Geometric three-dimensional assignment problems
- Three-dimensional axial assignment problems with decomposable cost coefficients
- Max-algebra: The linear algebra of combinatorics?
- Approximating the multi-level bottleneck assignment problem
- Submodular Approximation: Sampling-based Algorithms and Lower Bounds
- Multi-dimensional vector assignment problems
- Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost
- Between a rock and a hard place: the two-to-one assignment problem
- Approximation Algorithms for the Wafer to Wafer Integration Problem
Cited In (10)
- Partitioning Vectors into Quadruples: Worst-Case Analysis of a Matching-Based Algorithm
- Balanced Optimization with Vector Costs
- Approximability and exact resolution of the multidimensional binary vector assignment problem
- On the complexity of wafer-to-wafer integration
- Multi-dimensional vector assignment problems
- On the Complexity of Wafer-to-Wafer Integration
- Approximability and Exact Resolution of the Multidimensional Binary Vector Assignment Problem
- Multidimensional Binary Vector Assignment Problem: Standard, Structural and Above Guarantee Parameterizations
- Robust balanced optimization
- Title not available (Why is that?)
This page was built for publication: Multi-dimensional vector assignment problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2339839)
