Constraint programming ≈ Constraint programming
View article
FAQ Open
We define and study the Functional Aggregate Query (FAQ) problem, which encompasses many frequently asked questions in constraint satisfaction, databases, matrix operations, probabilistic graphical models and logic. This is our main concep…
View article
Capacitated vehicle routing problem with pick-up and alternative delivery (CVRPPAD): model and implementation using hybrid approach Open
The paper presents an optimization model and its implementation using a hybrid approach for the Capacitated Vehicle Routing Problem with Pick-up and Alternative Delivery (CVRPPAD). The development of the CVRPPAD was motivated by postal ite…
View article
Combining Reinforcement Learning and Constraint Programming for Combinatorial Optimization Open
Combinatorial optimization has found applications in numerous fields, from aerospace to transportation planning and economics. The goal is to find an optimal solution among a finite set of possibilities. The well-known challenge one faces …
View article
The SCIP Optimization Suite 3.2 Open
The SCIP Optimization Suite provides a collection of software packages for mathematical optimization centered around the constraint integer programming framework SCIP. This paper discusses enhancements and extensions contained in version 7…
View article
A Cone-Continuity Constraint Qualification and Algorithmic Consequences Open
Every local minimizer of a smooth constrained optimization problem satisfies the sequential approximate Karush--Kuhn--Tucker (AKKT) condition. This optimality condition is used to define the stopping criteria of many practical nonlinear pr…
View article
Multi-objective hybrid PSO-APO algorithm based security constrained optimal power flow with wind and thermal generators Open
In this paper, a new low level with teamwork heterogeneous hybrid particle swarm optimization and artificial physics optimization (HPSO-APO) algorithm is proposed to solve the multi-objective security constrained optimal power flow (MO-SCO…
View article
Vehicle routing for the last mile of power system restoration Open
This paper studied a novel problem in power system restoration: the Power Restoration Vehicle Routing Problem (PRVRP). The goal of PRVRPs is to decide how coordinate repair crews effectively in order to recover from blackouts as fast as po…
View article
Lazy CBS: Implicit Conflict-Based Search Using Lazy Clause Generation Open
Conflict-based Search (CBS) is a effective approach to optimal multi-agent path finding. However, performance of CBS approaches degrade rapidly in highly-contended graphs with many agents. One of the reasons this occurs is that CBS does no…
View article
Air combat decision-making of multiple UCAVs based on constraint strategy games Open
Game theory can be applied to the air combat decision-making problem of multiple unmanned combat air vehicles (UCAVs). However, it is difficult to have satisfactory decision-making results completely relying on air combat situation informa…
View article
Analysis of AES, SKINNY, and Others with Constraint Programming Open
Search for different types of distinguishers are common tasks in symmetrickey cryptanalysis. In this work, we employ the constraint programming (CP) technique to tackle such problems. First, we show that a simple application of the CP appr…
View article
A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem Open
This research has been carried out as part of the PhD research project funded by Technical University of Denmark and Banedanmark company which is responsible for the operation and maintenance of the Danish railway network. This work has be…
View article
A comparative study of constraint-handling techniques in evolutionary constrained multiobjective optimization Open
Solving constrained multiobjective optimization problems is one of the most challenging areas in the evolutionary computation research community. To solve a constrained multiobjective optimization problem, an algorithm should tackle the ob…
View article
A New Hybrid Whale Optimizer Algorithm with Mean Strategy of Grey Wolf Optimizer for Global Optimization Open
The quest for an efficient nature-inspired optimization technique has continued over the last few decades. In this paper, a hybrid nature-inspired optimization technique has been proposed. The hybrid algorithm has been constructed using Me…
View article
Strict Constraint Qualifications and Sequential Optimality Conditions for Constrained Optimization Open
Sequential optimality conditions for constrained optimization are necessarily satisfied by local minimizers, independently of the fulfillment of constraint qualifications. These conditions support the employment of different stopping crite…
View article
28th International Conference on Principles and Practice of Constraint Programming (CP 2022) Open
International audience
View article
A Hybrid Programming Framework for Modeling and Solving Constraint Satisfaction and Optimization Problems Open
This paper proposes a hybrid programming framework for modeling and solving of constraint satisfaction problems (CSPs) and constraint optimization problems (COPs). Two paradigms, CLP (constraint logic programming) and MP (mathematical prog…
View article
A multi-level approach to ubiquitous modeling and solving constraints in combinatorial optimization problems in production and distribution Open
Constraints, although ubiquitous in production and distribution planning, scheduling and control, often lead to inconsistencies in the decision-making process. The constraint-based modeling helps circumvent many organization-impacting issu…
View article
Mixed-Integer and Constraint Programming Techniques for Mobile Robot Task Planning Open
This paper was recommended for publication by Editor J. Li upon evaluation of the Associate Editor and Reviewers’ comments.
View article
Industrial-size job shop scheduling with constraint programming Open
The job shop scheduling problem is one of the most studied optimization problems to this day and it becomes more and more important in the light of the fourth industrial revolution (Industry 4.0) that aims at fully automated production pro…
View article
Service Placement in Fog Computing Using Constraint Programming Open
International audience
View article
Solving a multi-objective location routing problem for infectious waste disposal using hybrid goal programming and hybrid genetic algorithm Open
Infectious waste disposal remains one of the most serious problems in the medical, social and environmental domains of almost every country. Selection of new suitable locations and finding the optimal set of transport routes for a fleet of…
View article
Choco-solver: A Java library for constraintprogramming Open
International audience
View article
The consistent electric-Vehicle routing problem with backhauls and charging management Open
We consider a consistent vehicle routing problem for the delivery of parcels with electric vehicles. Stemming from a real-world problem, we assume that vehicles can only be charged with electricity between their delivery tours in the morni…
View article
Search-Driven String Constraint Solving for Vulnerability Detection Open
peer reviewed
View article
A constraint programming approach for the team orienteering problem with time windows Open
The team orienteering problem with time windows (TOPTW) is a NP-hard combinatorial optimization problem. It has many real-world applications, for example, routing technicians and disaster relief routing. In the TOPTW, a set of locations is…
View article
Multiple-constraint cooperative guidance based on two-stage sequential convex programming Open
An improved approach is presented in this paper to implement highly constrained cooperative guidance to attack a stationary target. The problem with time-varying Proportional Navigation (PN) gain is first formulated as a nonlinear optimal …
View article
An overview of machine learning techniques in constraint solving Open
Constraint solving is applied in different application contexts. Examples thereof are the configuration of complex products and services, the determination of production schedules, and the determination of recommendations in online sales s…
View article
A Linear Programming Approach to Solving Stochastic Dynamic Programming Open
Tepper School of Business
View article
Parallel drone scheduling vehicle routing problems with collective drones Open
We study last-mile delivery problems where trucks and drones collaborate to deliver goods to final customers. In particular, we focus on problem settings where either a single truck or a fleet with several homogeneous trucks work in parall…
View article
A robust augmented ε-constraint method (AUGMECON-R) for finding exact solutions of multi-objective linear programming problems Open
Systems can be unstructured, uncertain and complex, and their optimisation often requires operational research techniques. In this study, we introduce AUGMECON-R, a robust variant of the augmented ε-constraint algorithm, for solving multi-…