Types of maximum noninteger vertices of the relaxation polyhedron of the four-index axial assignment problem

We describe various types of maximum noninteger vertices. We identify types of polyhedron vertices by the number of fractional components contained in three-sections of fourindex matrices representing the polyhedron vertices.

Saved in:
Bibliographic Details
Published in:Russian mathematics 2012-03, Vol.56 (3), p.6-13
Main Authors: Kravtsov, M. K., Kravtsov, V. M.
Format: Article
Language:English
Subjects:
Mathematics
Mathematics and Statistics
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We describe various types of maximum noninteger vertices. We identify types of polyhedron vertices by the number of fractional components contained in three-sections of fourindex matrices representing the polyhedron vertices.
ISSN:1066-369X
1934-810X
DOI:10.3103/S1066369X12030024