Constraint satisfaction problems: Algorithms and applications
From MaRDI portal
Publication:1809839
DOI10.1016/S0377-2217(98)00364-6zbMath0938.90055WikidataQ57275902 ScholiaQ57275902MaRDI QIDQ1809839
Sally C. Brailsford, Barbara M. Smith, Chris N. Potts
Publication date: 25 November 1999
Published in: European Journal of Operational Research (Search for Journal in Brave)
Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)
Related Items
\textsc{Laps}\ \textsc{Care} -- an operational system for staff planning of home care, A survey of search methodologies and automated system development for examination timetabling, A multi-objective evolutionary algorithm for examination timetabling, Cost-based filtering techniques for stochastic inventory control under service level constraints, Operational research in education, A bi-criteria hybrid genetic algorithm with robustness objective for the course timetabling problem, An exact solution procedure for a cluster hub location problem, Scheduling method of data-intensive applications in cloud computing environments, On Singleton Arc Consistency for CSPs Defined by Monotone Patterns, A heuristic algorithm for master planning that satisfies multiple objectives, Large-scale periodic scheduling in time-sensitive networks, A Constraint Optimization Approach for the Allocation of Multiple Search Units in Search and Rescue Operations, Solution of a Facility Layout Problem in a Final Assembly Workshop using Constraint Programming, Recent advances in integrating demand management and vehicle routing: a methodological review, A time-indexed LP-based approach for min-sum job-shop problems, Itemset mining: a constraint programming perspective, A performance-based design framework for enhancing decision-making at the conceptual phase of a motorcycle rear suspension development, Practices in timetabling in higher education institutions: a systematic review, Balancing and scheduling of flexible mixed model assembly lines, Solving the examination timetabling problem in GPUs, Parallel machine scheduling with time constraints on machine qualifications, On singleton arc consistency for CSPs defined by monotone patterns, On the concept of decision aiding process: an operational perspective, Constraint programming for computing non-stationary \((R, S)\) inventory policies, Managing the tabu list length using a fuzzy inference system: an application to examination timetabling, Novel multi-objective resource allocation and activity scheduling for fourth party logistics, A constraint programming-based approach to the crew scheduling problem of the Taipei mass rapid transit system, Branch and Win: OR tree search algorithms for solving combinatorial optimisation problems., Scheduling internal audit activities: a stochastic combinatorial optimization problem, Linear time-dependent constraints programming with MSVL, Robust car sequencing for automotive assembly, Three perspectives for solving the job grouping problem, Sequencing mixed-model assembly lines: survey, classification and model critique, A global chance-constraint for stochastic inventory systems under service level constraints, A new branch-and-filter exact algorithm for binary constraint satisfaction problems, A constraint programming approach to the multiple-venue, sport-scheduling problem, Recent research directions in automated timetabling, Optimal block design models for course timetabling
Cites Work
- Unnamed Item
- Unnamed Item
- Solving a cutting-stock problem with the constraint logic programming language CHIP
- A generic arc-consistency algorithm and its specializations
- Constraint satisfaction using constraint logic programming
- Consistency in networks of relations
- A computational study of constraint satisfaction for multiple capacitated job shop scheduling
- A new approach to integrating mixed integer programming and constraint logic programming
- Applying constraint satisfaction techniques to job shop scheduling
- Constraint-based scheduling: Applying constraint programming to scheduling problems.
- Networks of constraints: Fundamental properties and applications to picture processing
- An Algorithm for Solving the Job-Shop Problem
- A Dual-Based Procedure for Uncapacitated Facility Location
- Optimization by Simulated Annealing: An Experimental Evaluation; Part II, Graph Coloring and Number Partitioning
- A Fast Taboo Search Algorithm for the Job Shop Problem
- Connections Between Integer Linear Programming and Constraint Logic Programming—An Overview and Introduction to the Cluster of Articles
- Integer Linear Programming and Constraint Programming Approaches to a Template Design Problem
- Properties of Some Combinatorial Optimization Problems and Their Effect on the Performance of Integer Programming and Constraint Logic Programming
- Branch and Infer: A Unifying Framework for Integer and Finite Domain Constraint Programming
- Reducibility among Combinatorial Problems
- Job Shop Scheduling by Local Search
