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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom