Results 11 to 20 of about 29,551 (265)
A constraint programming primer [PDF]
The purpose of this short paper is to give a reader acquainted with combinatorial optimization enough background in Constraint Programming to appreciate the other papers in this special issue. We will cover modeling, inference, and search.
Gilles Pesant
doaj +4 more sources
This article recounts the story of constraint programming, one of the most remarkable and enduring scientific contributions of Alain Colmerauer. It is a personal story, having lived through, and contributed to, the events that are reported here.
openaire +5 more sources
Monadic constraint programming [PDF]
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
Modelling Dynamic Programming-Based Global Constraints in Constraint Programming [PDF]
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 +5 more sources
PENDEKATAN ALGORITMA GENETIKA DALAM MENYELESAIKAN PERMASALAHAN FUZZY LINEAR PROGRAMMING
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
Least Squares Method for Solving Fuzzy LR Interval Algebraic Linear Systems
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
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
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Faltings, Boi, Macho-Gonzalez, Santiago
openaire +1 more source
Constraint Logic Programming approach to protein structure prediction
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
Stochastic Constraint Programming [PDF]
Combinatorial optimisation problems often contain uncertainty that has to be taken into account to pro- duce realistic solutions. One way of describing the uncertainty is using scenarios, where each sce- nario describes different potential sets of problem parameters based on random distributions or his- torical data.
openaire +2 more sources

