Logic-based Benders decomposition

JN Hooker, G Ottosson - Mathematical Programming, 2003 - Springer
Benders decomposition uses a strategy of``learning from one's mistakes.''The aim of this
paper is to extend this strategy to a much larger class of problems. The key is to generalize …

Optimizing project selection and scheduling problems with time-dependent resource constraints

SS Liu, CJ Wang - Automation in Construction, 2011 - Elsevier
This study presents an optimization model using constraint programming (CP) for project
selection and scheduling problems with time-dependent resource constraints. A generic …

Logic-based benders decomposition for large-scale optimization

JN Hooker - Large scale optimization in supply chains and smart …, 2019 - Springer
Logic-based Benders decomposition (LBBD) is a substantial generalization of classical
Benders decomposition that, in principle, allows the subproblem to be any optimization …

Off-line mapping of multi-rate dependent task sets to many-core platforms

W Puffitsch, E Noulard, C Pagetti - Real-Time Systems, 2015 - Springer
This paper presents an approach to execute safety-critical applications on multi-and many-
core processors in a predictable manner. We investigate three concrete platforms: the Intel …

Logic-based benders decomposition: theory and applications

J Hooker - 2023 - books.google.com
This book is the first comprehensive guide to logic-based Benders decomposition (LBBD), a
general and versatile method for breaking large, complex optimization problems into …

Agile services and analysis framework for autonomous and autonomic critical infrastructure

J Maurio, P Wood, S Zanlongo, J Silbermann… - Innovations in Systems …, 2023 - Springer
Many cyber physical systems have little or no cybersecurity mechanisms due to their limited
computing capabilities or their history of running on isolated networks. As these systems …

Constraint programming and operations research

JN Hooker, WJ van Hoeve - Constraints, 2018 - Springer
We present an overview of the integration of constraint programming (CP) and operations
research (OR) to solve combinatorial optimization problems. We interpret CP and OR as …

Combining genetic algorithms and constraint programming to support stress testing of task deadlines

SD Alesio, LC Briand, S Nejati, A Gotlieb - ACM Transactions on …, 2015 - dl.acm.org
Tasks in real-time embedded systems (RTES) are often subject to hard deadlines that
constrain how quickly the system must react to external inputs. These inputs and their timing …

A decomposition-based approach to optimization of TTP-based distributed embedded systems

M Zhang, N Zheng, H Li, Z Gu - Journal of Systems Architecture, 2018 - Elsevier
Abstract Time-Triggered Protocol (TTP) is an industry-standard bus protocol widely-used in
safety-critical avionics distributed embedded systems. Design space exploration for TTP …

A complete toolchain for an interference-free deployment of avionic applications on multi-core systems

S Girbal, DG Pérez, J Le Rhun… - 2015 IEEE/AIAA 34th …, 2015 - ieeexplore.ieee.org
A complete toolchain for an interference-free deployment of avionic applications on multi-core
systems Page 1 A COMPLETE TOOL CHAIN FOR AN INTERFERENCE-FREE DEPLOYMENT …