Failure-directed search for constraint-based scheduling

P Vilím, P Laborie, P Shaw - Integration of AI and OR Techniques in …, 2015 - Springer
This paper presents a new constraint programming search algorithm that is designed for a
broad class of scheduling problems. Failure-directed Search (FDS) assumes that there is no …

Optimal methods for resource allocation and scheduling: a cross-disciplinary survey

M Lombardi, M Milano - Constraints, 2012 - Springer
Classical scheduling formulations typically assume static resource requirements and focus
on deciding when to start the problem activities, so as to optimize some performance metric …

LP bounds in various constraint programming approaches for orthogonal packing

M Mesyagutov, G Scheithauer, G Belov - Computers & Operations …, 2012 - Elsevier
We consider the 2D orthogonal feasibility problem (OPP-2) and the 2D strip packing
problem (SPP-2). Given a set of rectangular items, the OPP-2 is to decide whether all items …

Building renovation adopts mass customization: Configuring insulating envelopes

AF Barco, É Vareilles, P Gaborit… - Journal of intelligent …, 2017 - Springer
This work is motivated by an industrial need of manufacturing façades insulating envelopes
in order to reduce energy consumption in residential buildings. An insulating envelope is a …

Open packing for facade-layout synthesis under a general purpose solver

AF Barco, JG Fages, E Vareilles, M Aldanondo… - … on Principles and …, 2015 - Springer
Facade-layout synthesis occurs when renovating buildings to improve their thermal
insulation and reduce the impact of heating on the environment. This interesting problem …

LP bounds in an interval-graph algorithm for orthogonal-packing feasibility

G Belov, H Rohling - Operations Research, 2013 - pubsonline.informs.org
We consider the feasibility problem OPP (orthogonal packing problem) in higher-
dimensional orthogonal packing: given a set of d-dimensional (d≥ 2) rectangular items …

[PDF][PDF] Advanced modelling and search techniques for routing and scheduling problems.

C Thomas - 2023 - dial.uclouvain.be
This thesis presents the application of several Constraint Programming (CP) techniques to
combinatorial problems. In particular, hybrid scheduling and routing problems such as Dial …

Passage à l'échelle pour les contraintes d'ordonnancement multi-ressources

A Letort - 2013 - theses.hal.science
La programmation par contraintes est une approche régulièrement utilisée pour résoudre
des problèmes combinatoires d'origines diverses. Dans cette thèse nous nous focalisons …

[PDF][PDF] New constraint programming approaches for 3D orthogonal packing

M Mesyagutov, G Scheithauer, G Belov - Technische Universität Dresden …, 2012 - Citeseer
We consider the 3D orthogonal feasibility problem (OPP-3). Given a set of rectangular items,
OPP-3 is to decide whether all items can be orthogonally packed into the given rectangular …

[图书][B] Integration of AI and OR Techniques in Constraint Programming: 12th International Conference, CPAIOR 2015, Barcelona, Spain, May 18-22, 2015 …

L Michel - 2015 - books.google.com
This book constitutes the proceedings of the 12th International Conference on the
Integration of Artificial Intelligence (AI) and Operations Research (OR) Techniques in …