Facets of the axial three-index assignment polytope

DOI10.1016/j.dam.2015.07.018zbMath1338.90263OpenAlexW2127337121MaRDI QIDQ908296

Trivikram Dokka, Frits C. R. Spieksma

Publication date: 4 February 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.07.018

zbMATH Keywords

facetsseparation algorithmpolyhedral methodsthree-dimensional assignment

Mathematics Subject Classification ID

Integer programming (90C10) Discrete location and assignment (90B80)

Related Items (1)

Facets of the axial three-index assignment polytope

Cites Work

• A hybrid genetic algorithm for the three-index assignment problem
• Facets of the axial three-index assignment polytope
• Linear-time separation algorithms for the three-index assignment polytope
• On Latin squares and the facial structure of related polytopes
• Facets of the three-index assignment polytope
• Combinatorial properties of noninteger vertices of a polytope in a three-index axial assignment problem
• Some assignment problems arising from multiple target tracking
• On multi-index assignment polytopes
• GRASP with Path Relinking for Three-Index Assignment
• An Algorithm for the Three-Index Assignment Problem
• A Branch & Cut algorithm for a four-index assignment problem
• Reducibility among Combinatorial Problems
• Repeated Randomization and Matching in Multi‐Arm Trials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Facets of the axial three-index assignment polytope