The path set polytope of an acyclic, directed graph with an application to machine sequencing

DOI10.1002/net.3230190510zbMath0683.90092OpenAlexW2169951671MaRDI QIDQ4733692

John H. Vande Vate

Publication date: 1989

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.3230190510

zbMATH Keywords

sequencingsourcedestinationlinear characterizationacyclic, directed graphpath set polytope

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Deterministic scheduling theory in operations research (90B35) Deterministic network models in operations research (90B10) Polytopes and polyhedra (52Bxx)

Related Items (3)

Long range planning in the process industries: A projection approach ⋮ Polytopes associated with symmetry handling ⋮ Projections of the capacitated network loading problem

This page was built for publication: The path set polytope of an acyclic, directed graph with an application to machine sequencing