Results 11 to 20 of about 50,089 (313)
Industrial-size job shop scheduling with constraint programming
Operations Research Perspectives, 2022 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 processes.
Giacomo Da Col, Erich C. Teppan
doaj +1 more source
Multi-objective evolutionary search strategies in constraint programming
Operations Research Perspectives, 2021 It has been shown that evolutionary algorithms are able to construct suitable search strategies for classes of Constraint Satisfaction Problems (CSPs) in Constraint Programming.
Robert Bennetto, Jan H van Vuuren
doaj +1 more source
Modelling Dynamic Programming-Based Global Constraints in Constraint Programming [PDF]
, 2019 Dynamic Programming (DP) can solve many complex problems in polynomial or pseudo-polynomial time, and it is widely used in Constraint Programming (CP) to implement powerful global constraints. Implementing such constraints is a nontrivial task beyond the capability of most CP users, who must rely on their CP solver to provide an appropriate global ...
Andrea Visentin +3 more
openaire +3 more sources
Least Squares Method for Solving Fuzzy LR Interval Algebraic Linear Systems
Fuzzy Information and Engineering, 2022 We first investigate the solvability conditions of fuzzy LR interval algebraic linear systems with fuzzy LR interval coefficient matrix and fuzzy LR interval hand-right vector.
Mehrnoosh Salari +2 more
doaj +1 more source
A constraint programming approach to the hospitals/residents problem [PDF]
, 2007 An instance I of the Hospitals/Residents problem (HR) involves a set of residents (graduating medical students) and a set of hospitals, where each hospital has a given capacity.
David F. Manlove +8 more
core +1 more source
PENDEKATAN ALGORITMA GENETIKA DALAM MENYELESAIKAN PERMASALAHAN FUZZY LINEAR PROGRAMMING
IJCCS (Indonesian Journal of Computing and Cybernetics Systems), 2011 Fuzzy linear programming is one of the linear programming developments which able to accommodate uncertainty in the real world. Genetic algorithm approach in solving linear programming problems with fuzzy constraints has been introduced by Lin (2008) by ...
Siska Dewi Lestari, Subanar Subanar
doaj +1 more source
Computation, 2023 This paper presents a comprehensive approach for minimizing makespan in the challenging two-stage hybrid flowshop with dedicated machines, a problem known to be strongly NP-hard.
Mohamed Karim Hajji +2 more
doaj +1 more source
Monadic constraint programming [PDF]
Journal of Functional Programming, 2009 Abstract A constraint programming system combines two essential components: a constraint solver and a search engine. The constraint solver reasons about satisfiability of conjunctions of constraints, and the search engine controls the search for solutions by iteratively exploring a disjunctive search tree defined by the constraint ...
Schrijvers, Tom +2 more
openaire +6 more sources
Constraint Logic Programming approach to protein structure prediction
BMC Bioinformatics, 2004 Background The protein structure prediction problem is one of the most challenging problems in biological sciences. Many approaches have been proposed using database information and/or simplified protein models.
Fogolari Federico +2 more
doaj +1 more source
Two-agent scheduling in open shops subject to machine availability and eligibility constraints
Journal of Industrial Engineering and Management, 2015 Purpose: The aims of this article are to develop a new mathematical formulation and a new heuristic for the problem of preemptive two-agent scheduling in open shops subject to machine maintenance and eligibility constraints. Design/methodology: Using the
Ling-Huey Su, Ming-Chih Hsiao
doaj +1 more source