Premium
The path set polytope of an acyclic, directed graph with an application to machine sequencing
Author(s) -
Vate John H. Vande
Publication year - 1989
Publication title -
networks
Language(s) - French
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230190510
Subject(s) - combinatorics , path (computing) , computer science , polytope , bipartite graph , mathematics , graph , discrete mathematics , programming language
On decrit des caracterisations lineaires du polytope de l'ensemble des chemins. On montre comment les methodes de plan secant peuvent exploiter la structure reseau sous-jacente de la caracterisation lineaire. Application aux problemes d'ordonnancement