Counting and enumeration complexity with application to multicriteria scheduling
From MaRDI portal
Publication:5919958
DOI10.1007/s10288-005-0063-0zbMath1090.90097MaRDI 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
90C29: Multi-objective and goal programming
90B35: Deterministic scheduling theory in operations research
90-02: Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
Related Items
Balancing profits and costs on trees, 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, Surveys in operations research, Eleven surveys in operations research, Twelve surveys in operations research