scientific article

zbMath1253.90131MaRDI QIDQ3145800

Eranda Çela, Rainer E. Burkard

Publication date: 23 December 2012

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items

Max-algebra: The linear algebra of combinatorics?, A greedy and distributable approach to the Lexicographic Bottleneck Assignment Problem with conditions on exactness, On the extreme points of slice-stochastic tensors, Co‐ordination and control of distributed spacecraft systems using convex optimization techniques, Prioritizing replenishments of the piece picking area, Efficient many-to-Many point matching in one dimension, Towards auction algorithms for large dense assignment problems, Optimal Bipartite Network Clustering, An \(O(n^2)\) algorithm for the limited-capacity many-to-many point matching in one dimension, Building Representative Matched Samples With Multi-Valued Treatments in Large Observational Studies, Asymptotic behavior of the expected optimal value of the multidimensional assignment problem, Computational Studies of Randomized Multidimensional Assignment Problems, On the Hamming distance in combinatorial optimization problems on hypergraph matchings, The doubly graded matrix cone and Ferrers matrices, Landscape properties of the very large-scale and the variable neighborhood search metaheuristics for the multidimensional assignment problem, Linear Programming on the Stiefel Manifold, Some properties of Gromov-Hausdorff distances, Optimal assignment of resources to strengthen the weakest link in an uncertain environment, Graph partitions for the multidimensional assignment problem, Self-Assignment Flows for Unsupervised Data Labeling on Graphs, Dynamic discrete tomography, Allocation under a general substitution structure, Continuation methods for approximate large scale object sequencing, On the job rotation problem, Random assignment problems, Collaborative assignment using belief-desire-intention agent modeling and negotiation with speedup strategies, Integer programming models for the multidimensional assignment problem with star costs, Selected topics on assignment problems, Local search heuristics for the multidimensional assignment problem, The computational complexity of bilevel assignment problems, Solving the multidimensional assignment problem by a cross-entropy method, On multi-index assignment polytopes, Complexity analysis of an assignment problem with controllable assignment costs and its applications in scheduling, A performance guarantee heuristic for electronic components placement problems including thermal effects, A new algorithm for solving a special matching problem with a general form value function under constraints, Maximum bipartite matchings with low rank data: locality and perturbation analysis, An algorithm to approximate the optimal expected inner product of two vectors with given marginals, Uncertain random assignment problem, Worst case analysis of max-regret, greedy and other heuristics for multidimensional assignment and traveling salesman problems, Experiments concerning sequential versus simultaneous maximization of objective function and distance, An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors, Local Search Heuristics for the Multidimensional Assignment Problem, Multidimensional assignment problem for multipartite entity resolution, Constrained weighted matchings and edge coverings in graphs, Fast Fourier transform for fitness landscapes