scientific article; zbMATH DE number 4189460

MaRDI QIDQ5753733zbMATH OpenFDO

Authors François Margot, A. Prodon, Thomas M. Liebling

Publication date 1990

zbMATH Keywords

polyhedral characterizationsposet scheduling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27) Dynamic programming (90C39)

Recommendations

• The poset scheduling problem
• scientific article; zbMATH DE number 221764
• The schedule-sequencing problem
• Schedule-induced posets
• scientific article; zbMATH DE number 876684
• scientific article; zbMATH DE number 4031379
• Approximation algorithms for some position-dependent scheduling problems
• A problem in scheduling theory
• scientific article; zbMATH DE number 1820024
• scientific article; zbMATH DE number 2156264

Cited in

(8)

• The setup polytope of \(N\)-sparse posets
• Schedule-induced posets
• Some Cobweb posets digraphs -- elementary properties and questions
• The poset scheduling problem
• scientific article; zbMATH DE number 4033467 (Why is no real title available?)
• Transversal graphs for partially ordered sets: Sequencing, merging and scheduling problems
• A note on order preserving matchings
• On project scheduling with irregular starting time costs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5753733)