Academic literature on the topic 'Constraint programming'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Constraint programming.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Constraint programming"

1

APT, KRZYSZTOF R., and ERIC MONFROY. "Constraint programming viewed as rule-based programming." Theory and Practice of Logic Programming 1, no. 6 (2001): 713–50. http://dx.doi.org/10.1017/s1471068401000072.

Full text
Abstract:
We study here a natural situation when constraint programming can be entirely reduced to rule-based programming. To this end we explain first how one can compute on constraint satisfaction problems using rules represented by simple first-order formulas. Then we consider constraint satisfaction problems that are based on predefined, explicitly given constraints. To solve them we first derive rules from these explicitly given constraints and limit the computation process to a repeated application of these rules, combined with labeling. We consider two types of rule here. The first type, that we
APA, Harvard, Vancouver, ISO, and other styles
2

Van Hentenryck, Pascal, Laurent Michel, and Frédéric Benhamou. "Constraint programming over nonlinear constraints." Science of Computer Programming 30, no. 1-2 (1998): 83–118. http://dx.doi.org/10.1016/s0167-6423(97)00008-7.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

O'Sullivan, Barry. "Automated Modelling and Solving in Constraint Programming." Proceedings of the AAAI Conference on Artificial Intelligence 24, no. 1 (2010): 1493–97. http://dx.doi.org/10.1609/aaai.v24i1.7530.

Full text
Abstract:
Constraint programming can be divided very crudely into modeling and solving. Modeling defines the problem, in terms of variables that can take on different values, subject to restrictions (constraints) on which combinations of variables are allowed. Solving finds values for all the variables that simultaneously satisfy all the constraints. However, the impact of constraint programming has been constrained by a lack of "user-friendliness''. Constraint programming has a major "declarative" aspect, in that a problem model can be handed off for solution to a variety of standard solving methods. T
APA, Harvard, Vancouver, ISO, and other styles
4

Dao, Thi-Bich-Hanh, Khanh-Chuong Duong, and Christel Vrain. "Constrained clustering by constraint programming." Artificial Intelligence 244 (March 2017): 70–94. http://dx.doi.org/10.1016/j.artint.2015.05.006.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

SCHRIJVERS, TOM, PETER STUCKEY, and PHILIP WADLER. "Monadic constraint programming." Journal of Functional Programming 19, no. 6 (2009): 663–97. http://dx.doi.org/10.1017/s0956796809990086.

Full text
Abstract:
AbstractA 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 program. In this paper we give a monadic definition of constraint programming in which the solver is defined as a monad threaded through the monadic search tree. We are then able to define search and search strategies as first-class objects that can themselves be buil
APA, Harvard, Vancouver, ISO, and other styles
6

Mattenet, Alex, Ian Davidson, Siegfried Nijssen, and Pierre Schaus. "Generic Constraint-based Block Modeling using Constraint Programming." Journal of Artificial Intelligence Research 70 (February 9, 2021): 597–630. http://dx.doi.org/10.1613/jair.1.12280.

Full text
Abstract:
Block modeling has been used extensively in many domains including social science, spatial temporal data analysis and even medical imaging. Original formulations of the problem modeled it as a mixed integer programming problem, but were not scalable. Subsequent work relaxed the discrete optimization requirement, and showed that adding constraints is not straightforward in existing approaches. In this work, we present a new approach based on constraint programming, allowing discrete optimization of block modeling in a manner that is not only scalable, but also allows the easy incorporation of c
APA, Harvard, Vancouver, ISO, and other styles
7

Dincbas, M. "Constraint programming." ACM Computing Surveys 28, no. 4es (1996): 62. http://dx.doi.org/10.1145/242224.242303.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Van Hentenryck, Pascal. "Constraint Programming." Revue Ouverte d'Intelligence Artificielle 5, no. 2-3 (2024): 139–59. http://dx.doi.org/10.5802/roia.76.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Van Hentenryck, Pascal. "Constraint programming." ACM SIGSOFT Software Engineering Notes 25, no. 1 (2000): 89–90. http://dx.doi.org/10.1145/340855.341036.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Booth, Kyle E. C., Bryan O'Gorman, Jeffrey Marshall, Stuart Hadfield, and Eleanor Rieffel. "Quantum-accelerated constraint programming." Quantum 5 (September 28, 2021): 550. http://dx.doi.org/10.22331/q-2021-09-28-550.

Full text
Abstract:
Constraint programming (CP) is a paradigm used to model and solve constraint satisfaction and combinatorial optimization problems. In CP, problems are modeled with constraints that describe acceptable solutions and solved with backtracking tree search augmented with logical inference. In this paper, we show how quantum algorithms can accelerate CP, at both the levels of inference and search. Leveraging existing quantum algorithms, we introduce a quantum-accelerated filtering algorithm for the alldifferent global constraint and discuss its applicability to a broader family of global constraints
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Constraint programming"

1

Duong, Khanh-Chuong. "Constrained clustering by constraint programming." Thesis, Orléans, 2014. http://www.theses.fr/2014ORLE2049/document.

Full text
Abstract:
La classification non supervisée, souvent appelée par le terme anglais de clustering, est une tâche importante en Fouille de Données. Depuis une dizaine d'années, la classification non supervisée a été étendue pour intégrer des contraintes utilisateur permettant de modéliser des connaissances préalables dans le processus de clustering. Différents types de contraintes utilisateur peuvent être considérés, des contraintes pouvant porter soit sur les clusters, soit sur les instances. Dans cette thèse, nous étudions le cadre de la Programmation par Contraintes (PPC) pour modéliser les tâches de clu
APA, Harvard, Vancouver, ISO, and other styles
2

Achterberg, Tobias. "Constraint integer programming /." München : Verl. Dr. Hut, 2008. http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=017108806&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Achterberg, Tobias. "Constraint integer programming." München Verl. Dr. Hut, 2007. http://d-nb.info/992163366/04.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Jefferson, Christopher. "Representations in constraint programming." Thesis, University of York, 2007. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.445465.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

McDonald, Iain. "Symmetry in constraint programming." Thesis, University of St Andrews, 2004. http://hdl.handle.net/10023/14983.

Full text
Abstract:
Constraint programming is an invaluable tool for solving many of the complex NP-complete problems that we need solutions to. These problems can be easily described as Constraint Satisfaction Problems (CSPs) and then passed to constraint solvers: complex pieces of software written to solve general CSPs efficiently. Many of the problems we need solutions to are real world problems: planning (e.g. vehicle routing), scheduling (e.g. job shop schedules) and timetabling problems (e.g. staff rotas) to name but a few. In the real world, we place structure on objects to make them easier to deal with. T
APA, Harvard, Vancouver, ISO, and other styles
6

Backeman, Peter. "Propagating the nVector Constraint : Haplotype Inference using Constraint Programming." Thesis, Uppsala universitet, Institutionen för informationsteknologi, 2013. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-211862.

Full text
Abstract:
Genetics research is a wide field and needs computer aid in many different areas. One such problem is the haplotype inference problem by pure parsimony (HIPP). In this thesis the HIPP problem is attacked with a constraint programming (CP) model based on the nVector constraint, for which a new propagator is designed. The results show that the current state-of-the-art  model based on SAT-solvers are in general the most efficient, but that the CP approach in some cases finds a better  solution when time is limited.
APA, Harvard, Vancouver, ISO, and other styles
7

Hnich, Brahim. "Function Variables for Constraint Programming." Doctoral thesis, Uppsala University, Department of Information Science, 2003. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-3143.

Full text
Abstract:
<p>Quite often modelers with constraint programming (CP) use the same modelling patterns for different problems, possibly from different domains. This results in recurring idioms in constraint programs. Our approach can be seen as a three-step approach. First, we identify some of these recurring patterns in constraint programs. Second, we propose a general way of describing these patterns by introducing proper constructs that would cover a wide range of applications. Third, we propose automating the process of reproducing these idioms from these higher-level descriptions. The whole process c
APA, Harvard, Vancouver, ISO, and other styles
8

Jägare, Peter. "Airspace Sectorisation using Constraint Programming." Thesis, Uppsala universitet, Institutionen för informationsteknologi, 2011. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-155783.

Full text
Abstract:
Given a set of cells and a set of flight routes passing through these cells, we need to cluster cells into a given number of sectors, ensuring an even workload over all sectors, and fulfilling several other constraints on the wellformedness of sectors. The sectorisation is done by using constraint programming. Several propagators are designed to ensure the correctness of the sectorisation.
APA, Harvard, Vancouver, ISO, and other styles
9

Olive, Xavier. "Symmetries in Distributed Constraint Programming." 京都大学 (Kyoto University), 2011. http://hdl.handle.net/2433/142134.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Wetsel, Gerhard. "Abductive and constraint logic programming." Thesis, Imperial College London, 1997. http://hdl.handle.net/10044/1/7212.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Constraint programming"

1

Mayoh, Brian, Enn Tyugu, and Jaan Penjam, eds. Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Schulte, Christian, ed. Programming Constraint Services. Springer Berlin Heidelberg, 2002. http://dx.doi.org/10.1007/3-540-45945-6.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Saraswat, Vijay. Concurrent constraint programming. MIT Press, 1993.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Achterberg, Tobias. Constraint integer programming. Verl. Dr. Hut, 2007.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Apt, Krzysztof R. Principles of constraint programming. Cambridge University Press, 2010.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Assayag, Gérard, and Charlotte Truchet. Constraint programming in music. John Wiley & Sons, 2011.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Frédéric, Benhamou, Jussien Narendra, and O'Sullivan B, eds. Trends in constraint programming. ISTE USA, 2007.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

Frühwirth, Thom. Essentials of Constraint Programming. Springer Berlin Heidelberg, 2003.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
9

Benhamou, Frdric, Narendra Jussien, and Barry O'Sullivan, eds. Trends in Constraint Programming. ISTE, 2007. http://dx.doi.org/10.1002/9780470612309.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Hofstedt, Petra. Multiparadigm Constraint Programming Languages. Springer Berlin Heidelberg, 2011. http://dx.doi.org/10.1007/978-3-642-17330-1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Constraint programming"

1

Borning, Alan, Bjorn Freeman-Benson, and Molly Wilson. "Constraint Hierarchies." In Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Mayoh, Brian, Enn Tyugu, and Tarmo Uustalu. "Constraint Satisfaction and Constraint Programming: A Brief Lead-In." In Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0_1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Palmgren, Erik. "Denotational Semantics of Constraint Logic Programming — A Nonstandard Approach." In Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0_10.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Mints, Grigori. "Resolution Strategies for the Intuitionistic Logic." In Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0_11.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Lopez, Gus, Bjorn Freeman-Benson, and Alan Borning. "Kaleidoscope: A Constraint Imperative Programming Language." In Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0_12.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Penjam, Jaan, and Enn Tyugu. "Constraints in NUT." In Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0_13.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Hyvőnen, Eero, Stefano De Pascale, and Aarno Lehtola. "Interval Constraint Programming in C++." In Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0_14.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Saraswat, Vijay, Radha Jagadeesan, and Vinheet Gupta. "Programming in Timed Concurrent Constraint Languages." In Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0_15.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Janson, Sverker, and Seif Haridi. "An Introduction to AKL A Multi-Paradigm Programming Language." In Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0_16.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Mayoh, Brian. "Constraint Programming and Artificial Intelligence." In Constraint Programming. Springer Berlin Heidelberg, 1994. http://dx.doi.org/10.1007/978-3-642-85983-0_2.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Constraint programming"

1

Régin, Florian, and Elisabetta De Maria. "Generative Constraint Programming Revisited." In 2024 IEEE 36th International Conference on Tools with Artificial Intelligence (ICTAI). IEEE, 2024. https://doi.org/10.1109/ictai62512.2024.00012.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Roisin, Mathieu, Pierre-Alain Yvars, and Bernard Riera. "Constraint Programming for Logic controller Synthesis." In 2024 10th International Conference on Control, Decision and Information Technologies (CoDIT). IEEE, 2024. http://dx.doi.org/10.1109/codit62066.2024.10708360.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Garreau, Bryan, Martin Dieguez Lodeiro, Eric Monfroy, and Igor Stéphan. "Introducing Constraint Well-Founded Semantics for Constraint Logic Programming Through Rewriting Transformations." In 2024 IEEE 36th International Conference on Tools with Artificial Intelligence (ICTAI). IEEE, 2024. https://doi.org/10.1109/ictai62512.2024.00062.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Karacan, Kübra, Robin Jeanne Kirschner, Hamid Sadeghian, Fan Wu, and Sami Haddadin. "Tactile Robot Programming: Transferring Task Constraints into Constraint-Based Unified Force-Impedance Control." In 2024 IEEE International Conference on Robotics and Automation (ICRA). IEEE, 2024. http://dx.doi.org/10.1109/icra57147.2024.10610054.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Jaffar, J., and J. L. Lassez. "Constraint logic programming." In the 14th ACM SIGACT-SIGPLAN symposium. ACM Press, 1987. http://dx.doi.org/10.1145/41625.41635.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Jagadeesan, Radha, and Will Marrero. "Timed constraint programming." In the 7th ACM SIGPLAN international conference. ACM Press, 2005. http://dx.doi.org/10.1145/1069774.1069790.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Di Pierro, Alessandra, and Herbert Wiklicky. "Concurrent constraint programming." In the 2nd ACM SIGPLAN international conference. ACM Press, 2000. http://dx.doi.org/10.1145/351268.351284.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Saraswat, Vijay A., and Martin Rinard. "Concurrent constraint programming." In the 17th ACM SIGPLAN-SIGACT symposium. ACM Press, 1990. http://dx.doi.org/10.1145/96709.96733.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Pothitos, Nikolaos, and Panagiotis Stamatopoulos. "Constraint Programming MapReduce'd." In SETN '16: 9th Hellenic Conference on Artificial Intelligence. ACM, 2016. http://dx.doi.org/10.1145/2903220.2903248.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Hemmi, David. "Stochastic Constraint Programming." In Twenty-Sixth International Joint Conference on Artificial Intelligence. International Joint Conferences on Artificial Intelligence Organization, 2017. http://dx.doi.org/10.24963/ijcai.2017/751.

Full text
Abstract:
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. While efficient algorithmic techniques exist for specific problem classes such as linear pro- grams, there are very few approaches that can han- dle general Constraint Programming formulations with uncertainty. The goal of my PhD is to develop generic methods for solving stochasti
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Constraint programming"

1

Gupta, Nitesh. Constraint Programming Using Multi-Valued Decision Diagrams. Iowa State University, 2019. http://dx.doi.org/10.31274/cc-20240624-418.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

BROWN UNIV PROVIDENCE RI. Workshop on Principles and Practice of Constraint Programming (1st) Held in Newport, Rhode Island on 28-30 April 1993. Defense Technical Information Center, 1993. http://dx.doi.org/10.21236/ada281201.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Ait-Kaci, Hassan, and Andreas Podelski. Position Papers for the First Workshop on Principles and Practice of Constraint Programming Held in Newport, Rhode Island on April 28-30, 1993. Defense Technical Information Center, 1993. http://dx.doi.org/10.21236/ada281497.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Ariyawansa, K. A., and Yuntao Zhu. Chance-Constrained Semidefinite Programming. Defense Technical Information Center, 2000. http://dx.doi.org/10.21236/ada530454.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Day, William B. Constraints Logic Programming in Knowledge-Based Planning Domains. Defense Technical Information Center, 1992. http://dx.doi.org/10.21236/ada262958.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

VAN BLOEMEN WAANDERS, BART G., ROSCOE A. BARTLETT, KEVIN R. LONG, PAUL T. BOGGS, and ANDREW G. SALINGER. Large Scale Non-Linear Programming for PDE Constrained Optimization. Office of Scientific and Technical Information (OSTI), 2002. http://dx.doi.org/10.2172/805833.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Boggs, P. T., J. W. Tolle, and A. J. Kearsley. A merit function for inequality constrained nonlinear programming problems. National Institute of Standards and Technology, 1991. http://dx.doi.org/10.6028/nist.ir.4702.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Dennis, John E., Tapia Jr., Torczon Richard A., and Virginia J. Some Issues in Nonlinear Programming Algorithms for Problems with Simulation Constraints. Defense Technical Information Center, 1995. http://dx.doi.org/10.21236/ada294932.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Thorpe, Jodie, Alisha Ault, Iana Barenboim, Luize Guimarães, Evert-jan Quak, and Katia Taela. Learning from Entrepreneurship Programming for Women’s Economic Empowerment. Institute of Development Studies, 2023. http://dx.doi.org/10.19088/muva.2023.001.

Full text
Abstract:
MUVA is a social incubator dedicated to developing innovative approaches to the economic empowerment of women in Mozambique. This paper documents experiences from two MUVA projects supporting women’s economic empowerment through entrepreneurship, and draws out broader insights and principles of relevance to other similar programmes. Barriers to women’s economic empowerment and strategies to overcome these barriers are both individual and systemic, visible and invisible. MUVA’s approach to supporting women’s economic empowerment through entrepreneurship involves tailoring three core elements to
APA, Harvard, Vancouver, ISO, and other styles
10

Sembler, Jose Ignacio, Diether Beuermann, Carlos Elías, and Cheryl Gray. IDB-9: Country Programming. Inter-American Development Bank, 2013. http://dx.doi.org/10.18235/0010515.

Full text
Abstract:
This paper analyzes whether IDB-9 requirements surrounding the country programming process of the Inter-American Development Bank (IDB, or Bank) are being implemented fully and effectively. The country programming process includes two documents: the Country Strategy, which provides a multiyear overview of the Bank¿s work program; and an annual document that lays out lending allocations and the work program. The main requirements of IDB-9 related to country programming are that Country Strategies include development and macro-fiscal frameworks, that they build on these frameworks and country di
APA, Harvard, Vancouver, ISO, and other styles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!