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

Electronic data

  • TDokka_DAM

    Final published version, 590 KB, PDF document

View graph of relations

Facets of the axial three-index assignment polytope

Research output: Working paper

Published

Standard

Facets of the axial three-index assignment polytope. / Dokka, Trivikram; Spieksma, Frits .

Lancaster : Lancaster University, 2014. (Lancaster University Management School Working Paper Series; Vol. 2014, No. 4).

Research output: Working paper

Harvard

Dokka, T & Spieksma, F 2014 'Facets of the axial three-index assignment polytope' Lancaster University Management School Working Paper Series, no. 4, vol. 2014, Lancaster University, Lancaster.

APA

Dokka, T., & Spieksma, F. (2014). Facets of the axial three-index assignment polytope. (Lancaster University Management School Working Paper Series; Vol. 2014, No. 4). Lancaster University.

Vancouver

Dokka T, Spieksma F. Facets of the axial three-index assignment polytope. Lancaster: Lancaster University. 2014. (Lancaster University Management School Working Paper Series; 4).

Author

Dokka, Trivikram ; Spieksma, Frits . / Facets of the axial three-index assignment polytope. Lancaster : Lancaster University, 2014. (Lancaster University Management School Working Paper Series; 4).

Bibtex

@techreport{6b365305441c4ed1b3b07a8296fd6262,
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 are facets of this polytope. This answers a question posed by Qi and Sun~\cite{QiSun00}. Moreover, we show that we can separate these inequalities in polynomial time.",
author = "Trivikram Dokka and Frits Spieksma",
year = "2014",
language = "English",
series = "Lancaster University Management School Working Paper Series",
publisher = "Lancaster University",
number = "4",
type = "WorkingPaper",
institution = "Lancaster University",

}

RIS

TY - UNPB

T1 - Facets of the axial three-index assignment polytope

AU - Dokka, Trivikram

AU - Spieksma, Frits

PY - 2014

Y1 - 2014

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 are facets of this polytope. This answers a question posed by Qi and Sun~\cite{QiSun00}. Moreover, we show that we can separate these inequalities in polynomial time.

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 are facets of this polytope. This answers a question posed by Qi and Sun~\cite{QiSun00}. Moreover, we show that we can separate these inequalities in polynomial time.

M3 - Working paper

T3 - Lancaster University Management School Working Paper Series

BT - Facets of the axial three-index assignment polytope

PB - Lancaster University

CY - Lancaster

ER -