. Babaki, Behrouz Babaki, Tias Guns and Siegfried Nijssen Constrained Clustering using Column Generation, Proceedings of the 11th International Conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, p.438454, 2014.

&. Banerjee and . Ghosh, Arindam Banerjee and Joydeep Ghosh Scalable Clustering Algorithms with Balancing Constraints, Data Mining and Knowledge Discovery, vol.13, issue.3, p.365395, 2006.
DOI : 10.1007/s10618-006-0040-z

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.9381

A. Bansal, S. Blum, and . Chawla, Correlation Clustering, Mach. Learn, vol.56, issue.1-3, p.89113, 2004.

. Beldiceanu, An O(nlog n) Bound Consistency Algorithm for the Conjunction of an alldierent and an Inequality between a Sum of Variables and a Constant, and its Generalization, Proceedings of the 20th European Conference on Articial Intelligence, p.145150, 2012.

&. Berg, ]. J. Jarvisalo-2013, M. Berg, and . Jarvisalo, Optimal Correlation Clustering via MaxSAT, 2013 IEEE 13th International Conference on Data Mining Workshops, p.750757, 2013.
DOI : 10.1109/ICDMW.2013.99

M. Bilenko, S. Basu, and R. J. Mooney, Integrating constraints and metric learning in semi-supervised clustering, Twenty-first international conference on Machine learning , ICML '04, p.1118, 2004.
DOI : 10.1145/1015330.1015360

M. Brusco and S. Stahl, Branch-and-Bound Applications in Combinatorial Data Analysis (Statistics and Computing), p.1, 2005.

]. M. Brusco, An enhanced branch-and-bound algorithm for a partitioning problem, British Journal of Mathematical and Statistical Psychology, vol.56, issue.1, p.8392, 2003.
DOI : 10.1348/000711003321645359

]. M. Brusco, A repetitive branch-and-bound procedure for minimum withincluster sum of squares partitioning, Psychometrika, p.347363, 2006.

&. Davidson, I. Basu, S. Davidson, and . Basu, A survey of clustering with instance level constraints, ACM Transactions on Knowledge Discovery from Data, p.141, 2007.

&. Davidson, ]. I. Ravi-2005a, S. S. Davidson, and . Ravi, Agglomerative Hierarchical Clustering with Constraints: Theoretical and Empirical Results, Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases, p.5970, 2005.
DOI : 10.1007/11564126_11

&. Davidson, I. Ravi, S. S. Davidson, and . Ravi, -Means Algorithm, Proceedings of the 5th SIAM International Conference on Data Mining, p.138149, 2005.
DOI : 10.1137/1.9781611972757.13

URL : https://hal.archives-ouvertes.fr/in2p3-00857367

&. Davidson, S. S. Ravi-ian-davidson, and . Ravi, The complexity of non-hierarchical clustering with instance and cluster level constraints, Data Mining and Knowledge Discovery, vol.2, issue.3, p.2561, 2007.
DOI : 10.1007/s10618-006-0053-7

I. Davidson, S. S. Ravi, and L. Shamis, A SAT-based Framework for Ecient Constrained Clustering, Proceedings of the 10th SIAM International Conference on Data Mining, p.94105, 2010.

R. De, Luc De Raedt, Tias Guns and Siegfried Nijssen. Constraint programming for itemset mining, Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, p.204212, 2008.

&. Delattre, M. Hansen, P. Delattre, and . Hansen, Bicriterion Cluster Analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.2, issue.4, p.277291, 1980.
DOI : 10.1109/TPAMI.1980.4767027

. Demiriz, Using assignment constraints to avoid empty clusters in k-means clustering, Constrained Clustering: Advances in Algorithms, Theory, and Applications, p.201, 2008.

M. Du, An Interior Point Algorithm for Minimum Sum-of-Squares Clustering, SIAM Journal on Scientic Computing, vol.21, issue.4, p.14851505, 1999.

. Ester, A Density- Based Algorithm for Discovering Clusters, 1996.

. Gon, Decomposition and Nondierentiable Optimization with the Projective Algorithm, Management Science, vol.38, issue.2, p.284302, 1992.

]. T. Gonzalez, Clustering to minimize the maximum intercluster distance, Theoretical Computer Science, vol.38, p.293306, 1985.
DOI : 10.1016/0304-3975(85)90224-5

. Guns, Tias Guns Siegfried Nijssen and Luc De Raedt. k-Pattern set mining under constraints, IEEE Transactions on Knowledge and Data Engineering, vol.25, issue.2, p.402418, 2013.

&. Hagen, A. B. Hagen, and . Kahng, New spectral methods for ratio cut partitioning and clustering. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol.11, issue.9, p.10741085, 1992.

. Han, Data Mining, 2011.
DOI : 10.1007/978-1-4899-7993-3_104-2

&. Hansen and . Delattre, Complete-Link Cluster Analysis by Graph Coloring, Journal of the American Statistical Association, vol.20, issue.362, p.397403, 1978.
DOI : 10.1080/01621459.1969.10500990

&. Haralick, M. Elliott-robert, G. L. Haralick, and . Elliott, Increasing Tree Search Eciency for Constraint Satisfaction Problems, Proceedings of the 6th International Joint Conference on Articial Intelligence - IJCAI'79, p.356364, 1979.

&. Hubert, ]. L. Arabie, P. Hubert, and . Arabie, Comparing partitions, Journal of Classification, vol.78, issue.1, 1985.
DOI : 10.1007/BF01908075

. Stephenc and . Johnson, Hierarchical clustering schemes, Psychometrika, vol.32, issue.3, p.241254, 1967.

&. Kaufman, ]. L. Rousseeuw, P. Kaufman, and . Rousseeuw, Clustering by means of medoids, Reports of the Faculty of Mathematics and Informatics. Faculty of Mathematics and Informatics, 1987.

. Khiari, Constraint Programming for Mining n-ary Patterns, Principles and Practice of Constraint Programming CP 2010, p.552567, 2010.
DOI : 10.1007/978-3-642-15396-9_44

URL : https://hal.archives-ouvertes.fr/hal-01016652

J. E. Gary-klein and . Aronson, Optimal clustering: A model and method, Naval Research Logistics, vol.38, issue.3, p.447461, 1991.

. Koontz, A Branch and Bound Clustering Algorithm, IEEE Transactions on Computers, vol.24, issue.9, p.908915, 1975.
DOI : 10.1109/T-C.1975.224336

J. Ho-man and . Lee, Global Constraints for Integer and Set Value Precedence, Mark Wallace Proceedings of the 10th International Conference on Principles and Practice of Constraint Programming, p.362376, 2004.

W. John and . Lloyd, Practical advantages of declarative programming, Joint Conference on Declarative Programming, p.94, 1994.

&. Lu and . Carreira-perpinan, Zhengdong Lu and Miguel A. Carreira-Perpinan. Constrained spectral clustering through anity propagation, Proceedings of the 2008 IEEE Conference on Computer Vision and Pattern Recognition, p.18, 2008.

]. J. Macqueen, Some Methods for Classication and Analysis of MultiVariate Observations, Proc. of the fth Berkeley Symposium on Mathematical Statistics and Probability, p.281297, 1967.

. Metivier, A Constraint-Based Language for Declarative Pattern Discovery, 2011 IEEE 11th International Conference on Data Mining Workshops, p.11121119, 2011.
DOI : 10.1109/ICDMW.2011.11

URL : https://hal.archives-ouvertes.fr/hal-01017223

M. Mueller and S. Kramer, Integer Linear Programming Models for Constrained Clustering, Proceedings of the 13th International Conference on Discovery Science, p.159173, 2010.
DOI : 10.1016/j.ejor.2005.04.048

&. Pelleg and . Baras, Dan Pelleg and Dorit Baras. K-Means with Large and Noisy Constraint Sets, Machine Learning: ECML 2007, p.674682, 2007.

. Petit, A ??(n) Bound-Consistency Algorithm for the Increasing Sum Constraint, Proceedings of the 17th International Conference on Principles and Practice of Constraint Programming, p.721728, 2011.
DOI : 10.1007/978-3-642-23786-7_54

URL : https://hal.archives-ouvertes.fr/hal-00753385

. Raedt, Constraint Programming meets Machine Learning and Data Mining (Dagstuhl Seminar 11201) Dagstuhl Reports, p.6183, 2011.

]. R. Rao, Cluster Analysis and Mathematical Programming, Management sciences research report. U.S. Clearinghouse, 1969.
DOI : 10.1287/opre.17.6.1034

URL : http://www.dtic.mil/get-tr-doc/pdf?AD=AD0697267

&. Régin and . Petit, Jean-Charles Régin and Thierry Petit. The Objective Sum Constraint, Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, p.190195, 2011.

. Rossi, Handbook of Constraint Programming, Foundations of Articial Intelligence. Elsevier B.V, 2006.

]. Shaw, Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems, Proceedings of the 4th International Conference on Principles and Practice of Constraint Programming, p.417431, 1998.
DOI : 10.1007/3-540-49481-2_30

&. Shi, J. Malik, J. Shi, and . Malik, Normalized Cuts and Image Segmentation, IEEE Trans. Pattern Anal. Mach. Intell, vol.22, issue.8, p.888905, 2000.