An algorithm for the planar three-index assignment problem

DOI10.1016/0377-2217(94)90034-5zbMATH Open0810.90093OpenAlexW2042403544MaRDI QIDQ1333481FDOQ1333481

Authors V. Pereyra

Publication date 15 September 1994

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-2217(94)90034-5

zbMATH Keywords

subgradient optimizationbranch-and-boundLagrangean relaxation schemeLatin square structureplanar three-index assignment

Mathematics Subject Classification ID

Boolean programming (90C09) Discrete location and assignment (90B80)

Recommendations

• An Algorithm for the Three-Index Assignment Problem
• Investigation of polynomial algorithms for solving the three-index planar assignment problem
• Tabu search for the planar three-index assignment problem
• An asymptotically exact algorithm for one modification of planar three-index assignment
• Decomposition method for solving a three-index planar assignment problem

Cites work

• scientific article; zbMATH DE number 3685223 (Why is no real title available?)
• scientific article; zbMATH DE number 3724172 (Why is no real title available?)
• scientific article; zbMATH DE number 16254 (Why is no real title available?)
• scientific article; zbMATH DE number 3557512 (Why is no real title available?)
• scientific article; zbMATH DE number 3371840 (Why is no real title available?)
• An Algorithm for the Three-Index Assignment Problem
• Assignment and matching problems: solution methods with FORTRAN-programs. In cooperation with T. Bönniger and G. Katzakidis
• Complexity of a 3-dimensional assignment problem
• Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
• New Methods in Mathematical Programming—The Solid Transportation Problem
• On Latin squares and the facial structure of related polytopes
• Optimal Solution of Set Covering/Partitioning Problems Using Dual Heuristics
• Set Partitioning: A survey
• The Lagrangian Relaxation Method for Solving Integer Programming Problems
• The Multi-Index Problem
• The reconstruction of latin squares with applications to school timetabling and to experimental design

Cited in

(22)

• Round robin tournaments and three index assignments
• A characterization of odd-hole inequalities related to Latin squares
• Selected topics on assignment problems
• A hybrid genetic algorithm for the three-index assignment problem
• Clique facets of the axial and planar assignment polytopes
• scientific article; zbMATH DE number 151870 (Why is no real title available?)
• Scheduling sports competitions on multiple venues.
• A Branch & Cut algorithm for a four-index assignment problem
• Decomposition method for solving a three-index planar assignment problem
• On the orthogonal Latin squares polytope
• Probabilistic analysis of an algorithm for the \(m\)-planar 3-index assignment problem on single-cycle permutations on one-cycle permutations
• Test problem generator for the multidimensional assignment problem
• A survey for the quadratic assignment problem
• Efficient algorithms for three‐dimensional axial and planar random assignment problems
• On Asymptotically Optimal Algorithm for One Modification of Planar 3-dimensional Assignment Problem
• A new class of facets for the Latin square polytope
• On multi-index assignment polytopes
• New lower bounds for the triplanar assignment problem. Use of the classical model
• An asymptotically exact algorithm for one modification of planar three-index assignment
• An adaptive algorithm for solving the axial three-index assignment problem
• A reduction approach to the repeated assignment problem
• Fast local search algorithms for the handicapped persons transportation problem

This page was built for publication: An algorithm for the planar three-index assignment problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1333481)