Counting and enumeration complexity with application to multicriteria scheduling

DOI10.1007/s10288-005-0063-0zbMath1090.90097OpenAlexW1989711546MaRDI QIDQ5919958

Carl Esswein, Karima Bouibede-Hocine, Vincent T'kindt

Publication date: 25 August 2005

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-005-0063-0

zbMATH Keywords

complexityenumerationcountingmulticriteria scheduling

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Deterministic scheduling theory in operations research (90B35) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (7)

Twelve surveys in operations research ⋮ Balancing profits and costs on trees ⋮ Surveys in operations research ⋮ Eleven surveys in operations research ⋮ Multiplicity and complexity issues in contemporary production scheduling ⋮ Counting and enumeration complexity with application to multicriteria scheduling ⋮ The counting complexity of a simple scheduling problem

This page was built for publication: Counting and enumeration complexity with application to multicriteria scheduling