Keyword: programming: constraints

Found 105 papers in total
The Pareto managerial principle: when does it apply?
2007,
The well-known 80/20 Pareto principle and its refinement into ‘A’,...
A batch sizing model at a bottleneck machine in production systems
2007,
All of the machines in a production line can be classified into bottleneck and...
Algorithms for the car sequencing and the level scheduling problem
2006,
This paper deals with two most important problems arising in sequencing mixed-model...
A case study of mutual routing–scheduling reformulation
2006,
Classical models of combinatorial problems, such as scheduling, play a key role in...
The theory of constraints: a methodology apart? – a comparison with selected OR/MS methodologies
2005,
Mingers, Mingers and Brocklesby, and others have sought to develop classificatory...
Managing strategic and tactical constraints in the hi-tech industry
2007,
This paper addresses the issue of constraint management in the hi-tech industry, from...
A constraint programming approach to the Chinese postman problem with time windows
2006,
The Chinese postman problem with time windows is modelled as a constraint program and...
Constraint-based approach to investigate the process flexibility of food processing equipment
2006,
Over the last decade the UK food processing industry has become increasing...
On-line resources allocation for Asynchronous Transfer Mode networks with rerouting
2006,
This paper presents an application we developed for France Telecom R&D to solve a...
A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
2006,
Home health care, i.e. visiting and nursing patients in their homes, is a growing...
Modelling and solving English Peg Solitaire
2006,
Peg Solitaire is a well known puzzle, which can prove difficult despite its simple...
Accelerating column generation for aircraft scheduling using constraint propagation
2006,
We discuss how constraint programming can improve the performance of a column...
Combining constraint propagation and meta-heuristics for searching a Maximum Weight Hamiltonian chain
2006,
This paper presents the approach that we developed to solve the ROADEF 2003 challenge...
Detecting infeasibility and generating cuts for mixed integer programming using constraint programming
2006,
We study a hybrid MIP/CP solution approach in which CP is used for detecting...
Exploiting semidefinite relaxations in constraint programming
2006,
Constraint programming uses enumeration and search tree pruning to solve combinatorial...
A unified framework for partial and hybrid search methods in constraint programming
2006,
We present a library called ToOLS for the design of complex tree search algorithms in...
Sweep synchronization as a global propagation mechanism
2006,
This paper presents a new generic filtering algorithm which simultaneously considers n...
A constraint programming approach to cutset problems
2006,
We consider the problem of finding a cutset in a directed graph G=(V,E) , i.e., a set...
A constraint programming approach to the multiple-venue, sport-scheduling problem
2006,
In this paper, we consider the problem of scheduling sports competitions over several...
Constraint handling in genetic algorithms using a gradient-based repair method
2006,
Constraint handling is one of the major concerns when applying genetic algorithms...
Regression trees approach for flow-time prediction in wafer manufacturing processes using constraint-based genetic algorithm
2006,
Understanding the factors associated with the flow-time of wafer production is crucial...
Airspace sectorization with constraints
2005,
We consider the Airspace Sectorization Problem (ASP) in which airspace has to be...
Integrated chance constraints: Reduced forms and an algorithm
2006,
We consider integrated chance constraints (ICCs), which provide quantitative...
Integer programming and constraint programming in solving a multimachine assignment scheduling problem with deadlines and release dates
2006,
We consider both branch-and-cut and column-generation approaches for the problem of...
Papers per page: