The next release problem: complexity, exact algorithms and computations

DOI10.1007/978-3-319-96151-4_3zbMath1403.90626OpenAlexW2884788258MaRDI QIDQ1661854

Felipe de C. Pereira, Marina V. A. Reis, José Carlos jun. Almeida, Breno Piva

Publication date: 17 August 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-96151-4_3

zbMATH Keywords

integer programmingbranch-and-cutstrong NP-hardnessFPTASsearch based software engineering

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Combinatorial optimization (90C27)

This page was built for publication: The next release problem: complexity, exact algorithms and computations