Home > Research > Publications & Outputs > Facets of the axial three-index assignment poly...

Electronic data

  • TDokka_DAM

    Rights statement: This is the author’s version of a work that was accepted for publication in Discrete Applied Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Discrete Applied Mathematics, 201, 2016 DOI: 10.1016/j.dam.2015.07.018

    Accepted author manuscript, 386 KB, PDF document

    Available under license: CC BY-NC-ND: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License

Links

Text available via DOI:

View graph of relations

Facets of the axial three-index assignment polytope

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published

Standard

Facets of the axial three-index assignment polytope. / Dokka Venkata Satyanaraya, Trivikram; Spieksma, Frits .
In: Discrete Applied Mathematics, Vol. 201, 11.03.2016, p. 86-104.

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Harvard

APA

Vancouver

Dokka Venkata Satyanaraya T, Spieksma F. Facets of the axial three-index assignment polytope. Discrete Applied Mathematics. 2016 Mar 11;201:86-104. Epub 2015 Aug 10. doi: 10.1016/j.dam.2015.07.018

Author

Dokka Venkata Satyanaraya, Trivikram ; Spieksma, Frits . / Facets of the axial three-index assignment polytope. In: Discrete Applied Mathematics. 2016 ; Vol. 201. pp. 86-104.

Bibtex

@article{adfe5074662a4d138f719ea74d9abe36,
title = "Facets of the axial three-index assignment polytope",
abstract = "We revisit the facial structure of the axial 3-index assignment polytope. After reviewing known classes of facet-defining inequalities, we present a new class of valid inequalities, and show that they define facets of this polytope. This answers a question posed by Qi and Sun (2000). Moreover, we show that we can separate these inequalities in polynomial time. Finally, we assess the computational relevance of the new inequalities by performing (limited) computational experiments.",
keywords = "Three-dimensional assignment, Polyhedral methods, Facets, Separation algorithm",
author = "{Dokka Venkata Satyanaraya}, Trivikram and Frits Spieksma",
note = "This is the author{\textquoteright}s version of a work that was accepted for publication in Discrete Applied Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Discrete Applied Mathematics, 201, 2016 DOI: 10.1016/j.dam.2015.07.018",
year = "2016",
month = mar,
day = "11",
doi = "10.1016/j.dam.2015.07.018",
language = "English",
volume = "201",
pages = "86--104",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",

}

RIS

TY - JOUR

T1 - Facets of the axial three-index assignment polytope

AU - Dokka Venkata Satyanaraya, Trivikram

AU - Spieksma, Frits

N1 - This is the author’s version of a work that was accepted for publication in Discrete Applied Mathematics. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Discrete Applied Mathematics, 201, 2016 DOI: 10.1016/j.dam.2015.07.018

PY - 2016/3/11

Y1 - 2016/3/11

N2 - We revisit the facial structure of the axial 3-index assignment polytope. After reviewing known classes of facet-defining inequalities, we present a new class of valid inequalities, and show that they define facets of this polytope. This answers a question posed by Qi and Sun (2000). Moreover, we show that we can separate these inequalities in polynomial time. Finally, we assess the computational relevance of the new inequalities by performing (limited) computational experiments.

AB - We revisit the facial structure of the axial 3-index assignment polytope. After reviewing known classes of facet-defining inequalities, we present a new class of valid inequalities, and show that they define facets of this polytope. This answers a question posed by Qi and Sun (2000). Moreover, we show that we can separate these inequalities in polynomial time. Finally, we assess the computational relevance of the new inequalities by performing (limited) computational experiments.

KW - Three-dimensional assignment

KW - Polyhedral methods

KW - Facets

KW - Separation algorithm

U2 - 10.1016/j.dam.2015.07.018

DO - 10.1016/j.dam.2015.07.018

M3 - Journal article

VL - 201

SP - 86

EP - 104

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

ER -