{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T02:58:11Z","timestamp":1761620291948,"version":"build-2065373602"},"reference-count":72,"publisher":"Elsevier","isbn-type":[{"type":"print","value":"9780444527264"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1016\/s1574-6526(06)80029-5","type":"book-chapter","created":{"date-parts":[[2008,2,26]],"date-time":"2008-02-26T16:51:39Z","timestamp":1204044699000},"page":"875-903","source":"Crossref","is-referenced-by-count":12,"title":["Constraint Applications in Networks"],"prefix":"10.1016","member":"78","reference":[{"issue":"4","key":"10.1016\/S1574-6526(06)80029-5_bib1","first-page":"261","article-title":"Models and solution techniques for frequency assignment problems","volume":"1","author":"Aardal","year":"2003","journal-title":"4OR"},{"key":"10.1016\/S1574-6526(06)80029-5_bib2","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0895-7177(93)90068-A","article-title":"Extending CHIP in order to solve complex scheduling and placement problems","author":"Aggoun","year":"1993","journal-title":"Mathematical and Computer Modelling"},{"year":"1993","series-title":"Network Flows","author":"Ahuja","key":"10.1016\/S1574-6526(06)80029-5_bib3"},{"key":"10.1016\/S1574-6526(06)80029-5_bib4","series-title":"Proceedings of the 20th Annual ACM Symposium on Applied Computing (ACM SAC '05)","article-title":"A branch-price-and-propagate approach for optimising IGP weight setting subject to unique shortest paths","author":"Ajili","year":"2005"},{"key":"10.1016\/S1574-6526(06)80029-5_bib5","series-title":"2nd International Network Optimization Conference (INOC '05)","first-page":"348","article-title":"A scalable tabu search algorithm for optimising IGP routing","author":"Ajili","year":"2005"},{"key":"10.1016\/S1574-6526(06)80029-5_bib7","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0895-7177(94)90127-9","article-title":"Introducing global constraints in CHIP","volume":"12","author":"Beldiceanu","year":"1994","journal-title":"Mathematical and Computer Modelling"},{"key":"10.1016\/S1574-6526(06)80029-5_bib8","series-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Second International Conference, CPAIOR 2005, Prague, Czech Republic, May 30 \u2013 June 1, 2005, Proceedings","isbn-type":"print","first-page":"64","article-title":"The tree constraint","volume":"volume 3524","author":"Beldiceanu","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/3540261524"},{"key":"10.1016\/S1574-6526(06)80029-5_bib9","series-title":"Principles and Practice of Constraint Programing \u2014 CP 2001","article-title":"Network flow problems in constraint programming","author":"Bockmayr","year":"2001"},{"key":"10.1016\/S1574-6526(06)80029-5_bib10","article-title":"Traitement de Contraintes sur les Graphes en Programmation par Contraintes","author":"Bourreau","year":"1999","journal-title":"PhD thesis, L'Universite de Paris 13 \u2014 Institut Galilee Laboratoire d'Informatique de Paris Nord (L.I.P.N.), March"},{"key":"10.1016\/S1574-6526(06)80029-5_bib11","article-title":"CLOC-WiSe: Constraint logic for operational constrol of water systems","author":"Brdys","year":"2003","journal-title":"Technical report, UPC"},{"issue":"8","key":"10.1016\/S1574-6526(06)80029-5_bib12","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1109\/TC.1986.1676819","article-title":"Graph-based algorithms for boolean function manipulation","volume":"35","author":"Bryant","year":"1986","journal-title":"IEEE Trans. Computers"},{"key":"10.1016\/S1574-6526(06)80029-5_bib13","series-title":"JNPC'04","article-title":"Conception d'une contrainte global de chemin","author":"Cambazard","year":"2004"},{"key":"10.1016\/S1574-6526(06)80029-5_bib14","series-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems CP-AI-OR 03","article-title":"Heuristic branch-and-price-and-cut to solve a network design problem","author":"Chabrier","year":"2003"},{"key":"10.1016\/S1574-6526(06)80029-5_bib15","article-title":"ECLiPSe: An introduction","author":"Cheadle","year":"2003","journal-title":"Technical Report IC-Parc-03-1, IC-Parc, Imperial College London"},{"key":"10.1016\/S1574-6526(06)80029-5_bib16","series-title":"2nd Conf Practical Applications of Prolog","article-title":"Optimal management of a large computer network with CHIP","author":"Chiopris","year":"1994"},{"key":"10.1016\/S1574-6526(06)80029-5_bib17","series-title":"2nd International Network Optimization Conference (INOC '05)","first-page":"542","article-title":"Bandwidth-on-demand problem and temporal decomposition","author":"Chu","year":"2005"},{"key":"10.1016\/S1574-6526(06)80029-5_bib18","series-title":"3rd Conference on Practical Applications of Prolog (PAP95)","article-title":"Constrained-based maintenance scheduling on an electric power-distribution network","author":"Creemers","year":"1995"},{"key":"10.1016\/S1574-6526(06)80029-5_bib19","series-title":"IEEE Computer Applications in Power","article-title":"Smart schedules streamline distribution maintenance","author":"Creemers","year":"1998"},{"key":"10.1016\/S1574-6526(06)80029-5_bib20","series-title":"10th International Conference on Principles and Practice of Constraint Programming (CP 2004)","first-page":"726","article-title":"Strong cost-based filtering for Lagrange decomposition applied to network design","author":"Cronholm","year":"2004"},{"key":"10.1016\/S1574-6526(06)80029-5_bib21","series-title":"2nd International Network Optimization Conference (INOC '05)","first-page":"796","article-title":"Hybrid branch-and-price for multicast network design","author":"Cronholm","year":"2005"},{"key":"10.1016\/S1574-6526(06)80029-5_bib22","series-title":"4th International Workshop on Cooperative Solvers in Constraint Programming (CoSolv '04)","article-title":"Strengthening optimality reasoning for a network routing application","author":"Cronholm","year":"2004"},{"key":"10.1016\/S1574-6526(06)80029-5_bib23","series-title":"2nd International Network Optimization Conference (INOC '05)","first-page":"688","article-title":"Strong reduced cost fixing in network routing","author":"Cronholm","year":"2005"},{"year":"2000","series-title":"MPLS: Technology and Applications","author":"Davie","key":"10.1016\/S1574-6526(06)80029-5_bib24"},{"key":"10.1016\/S1574-6526(06)80029-5_bib25","series-title":"FGCS","first-page":"693","article-title":"The constraint logic programming language CHIP","author":"Dincbas","year":"1988"},{"key":"10.1016\/S1574-6526(06)80029-5_bib26","series-title":"Principles and Practice of Constraint Programming \u2014 CP 2005, 11th International Conference, CP 2005, Sitges, Spain, October 1\u20135, 2005, Proceedings","isbn-type":"print","first-page":"211","article-title":"CP(Graph): Introducing a graph computation domain in constraint programming","volume":"volume 3709","author":"Dooms","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/3540292381"},{"issue":"4","key":"10.1016\/S1574-6526(06)80029-5_bib27","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1023\/A:1009856210543","article-title":"Probe backtrack search for minimal perturbation in dynamic scheduling","volume":"5","author":"El Sakkout","year":"2000","journal-title":"Constraints"},{"key":"10.1016\/S1574-6526(06)80029-5_bib28","series-title":"2nd International Network Optimization Conference (INOC '05)","first-page":"386","article-title":"A set-based approach to the optimal IGP weight setting problem","author":"Eremin","year":"2005"},{"key":"10.1016\/S1574-6526(06)80029-5_bib29","series-title":"Principles and Practice of Constraint Programing \u2014 CP 1999","article-title":"Cost-based domain filtering","author":"Focacci","year":"1999"},{"key":"10.1016\/S1574-6526(06)80029-5_bib30","series-title":"Principles and Practice of Constraint Programing \u2014 CP 1999","article-title":"Resource allocation in networks using abstraction and constraint satisfaction techniques","author":"Frei","year":"1999"},{"key":"10.1016\/S1574-6526(06)80029-5_bib31","series-title":"Principles and Practice of Constraint Programing \u2014 CP 1998","article-title":"Optimal placement of base stations in wireless indoor telecommunication","author":"Fruehwirth","year":"1998"},{"key":"10.1016\/S1574-6526(06)80029-5_bib32","series-title":"IJCAI-89: Proceedings 11th International Joint Conference on Artificial Intelligence","first-page":"72","article-title":"Simulation of hybrid circuits in constraint logic programming","author":"Graf","year":"1989"},{"key":"10.1016\/S1574-6526(06)80029-5_bib33","series-title":"Principles and Practice of Constraint Programming \u2014 CP 2005, 11th International Conference, CP 2005, Sitges, Spain, October 1\u20135, 2005, Proceedings","isbn-type":"print","first-page":"767","article-title":"Interactive reconfiguration in power supply restoration","volume":"volume 3709","author":"Hadzic","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/3540292381"},{"key":"10.1016\/S1574-6526(06)80029-5_bib34","series-title":"IJCAI (1)","first-page":"607","article-title":"Limited discrepancy search","author":"Harvey","year":"1995"},{"key":"10.1016\/S1574-6526(06)80029-5_bib35","series-title":"Logic Programming: Proceedings of 4th International Conference","first-page":"675","article-title":"CLP(R) and some electrical engineering problems","author":"Heintze","year":"1987"},{"key":"10.1016\/S1574-6526(06)80029-5_bib36","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1016\/0743-1066(94)90033-7","article-title":"Constraint logic programming: A survey","volume":"19\/20","author":"Jaffar","year":"1994","journal-title":"Journal of Logic Programming"},{"key":"10.1016\/S1574-6526(06)80029-5_bib37","article-title":"Local Probing \u2014 A New Framework for Combining Local Search with Backtrack Search","author":"Kamarainen","year":"2003","journal-title":"PhD thesis, IC-Parc, Imperial College London, University of London, December"},{"key":"10.1016\/S1574-6526(06)80029-5_bib38","series-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems CP-AI-OR 04","article-title":"Local probing applied to network routing","author":"Kamarainen","year":"2004"},{"key":"10.1016\/S1574-6526(06)80029-5_bib39","series-title":"Principles and Practice of Constraint Programing \u2014 CP 2002","article-title":"Connections reservation with rerouting for ATM networks: A hybrid approach with constraints","author":"Lauvergne","year":"2002"},{"key":"10.1016\/S1574-6526(06)80029-5_bib40","series-title":"Principles and Practice of Constraint Programing \u2014 CP 2002","article-title":"Robust and parallel solving of a network design problem","author":"Le Pape","year":"2002"},{"key":"10.1016\/S1574-6526(06)80029-5_bib41","series-title":"The 17th International FLAIRS Conference (FLAIRS-2004)","article-title":"A local search\/constraint propagation hybrid for a network routing problem","author":"Lever","year":"2004"},{"issue":"1\u20132","key":"10.1016\/S1574-6526(06)80029-5_bib42","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1142\/S0218213005001989","article-title":"A local search\/constraint propagation hybrid for a network routing problem","volume":"14","author":"Lever","year":"2005","journal-title":"International Journal on Artificial Intelligence Tools"},{"key":"10.1016\/S1574-6526(06)80029-5_bib43","series-title":"Proceedings of the Third International Workshop on Cooperative Solvers in Constraint Programming, CoSolv'03","article-title":"A probe backtrack search algorithm for network routing","author":"Liatsos","year":"2003"},{"key":"10.1016\/S1574-6526(06)80029-5_bib44","series-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems CP-AI-OR 03","article-title":"On-line resource allocation for ATM networks with rerouting","author":"Loudni","year":"2003"},{"year":"2002","series-title":"IP Routing","author":"Malhotra","key":"10.1016\/S1574-6526(06)80029-5_bib45"},{"year":"1998","series-title":"Programming with Constraints: an Introduction","author":"Marriott","key":"10.1016\/S1574-6526(06)80029-5_bib46"},{"key":"10.1016\/S1574-6526(06)80029-5_bib47","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1016\/S0377-2217(03)00247-9","article-title":"A simple tabu search for warehouse location","author":"Michel","year":"2004","journal-title":"European Journal on Operations Research"},{"year":"1990","series-title":"Discrete Location Theory","author":"Mirchandani","key":"10.1016\/S1574-6526(06)80029-5_bib48"},{"year":"1998","series-title":"OSPF: Anatomy of an Internet Routing Protocol","author":"Moy","key":"10.1016\/S1574-6526(06)80029-5_bib49"},{"year":"1988","series-title":"Integer and Combinatorial Optimization","author":"Nemhauser","key":"10.1016\/S1574-6526(06)80029-5_bib50"},{"key":"10.1016\/S1574-6526(06)80029-5_bib51","series-title":"INOC2003","first-page":"441","article-title":"A hybrid solver for optimal routing of bandwidthguaranteed traffic","author":"Ouaja","year":"2003"},{"issue":"3","key":"10.1016\/S1574-6526(06)80029-5_bib52","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1002\/net.10110","article-title":"A hybrid multicommodity routing algorithm for traffic engineering","volume":"43","author":"Ouaja","year":"2004","journal-title":"Networks"},{"key":"10.1016\/S1574-6526(06)80029-5_bib53","series-title":"20th Annual ACM Symposium on Applied Computing (ACM SAC '05)","first-page":"383","article-title":"Hybrid Lagrangian relaxation for bandwidth-constrained routing: Knapsack decomposition","author":"Ouaja","year":"2005"},{"year":"2000","series-title":"Computer Networks","author":"Peterson","key":"10.1016\/S1574-6526(06)80029-5_bib54"},{"key":"10.1016\/S1574-6526(06)80029-5_bib55","article-title":"Three CLP implementations of branch-and-bound optimization","volume":"volume 2","author":"Prestwich","year":"1999"},{"key":"10.1016\/S1574-6526(06)80029-5_bib56","series-title":"7th International Conference on Information Networks, Systems and Technologies","article-title":"A global constraint model for integrated routeing and scheduling on a transmission network","author":"Ros","year":"2001"},{"key":"10.1016\/S1574-6526(06)80029-5_bib57","series-title":"IEEE Int. Conf. on Information Technology: Research and Education (ITRE 2003)","first-page":"306","article-title":"Constraint-based routing for ad-hoc networks","author":"Shang","year":"2003"},{"key":"10.1016\/S1574-6526(06)80029-5_bib58","series-title":"CCL, volume 2002 of Lecture Notes in Computer Science","isbn-type":"print","first-page":"271","article-title":"Building industrial applications with constraint programming","author":"Simonis","year":"1999","ISBN":"https:\/\/id.crossref.org\/isbn\/3540419500"},{"key":"10.1016\/S1574-6526(06)80029-5_bib59","article-title":"Resilience analysis in MPLS networks","author":"Simonis","year":"2003","journal-title":"Technical report, Parc Technologies Ltd"},{"key":"10.1016\/S1574-6526(06)80029-5_bib60","series-title":"Principles and Practice of Constraint Programming \u2014 CP 2004. 10th International Conference","article-title":"Challenges for constraint programming in networking","volume":"volume 3258","author":"Simonis","year":"2004"},{"key":"10.1016\/S1574-6526(06)80029-5_bib61","series-title":"CP, volume 976 of Lecture Notes in Computer Science","isbn-type":"print","doi-asserted-by":"crossref","first-page":"449","DOI":"10.1007\/3-540-60299-2_27","article-title":"Modelling producer\/consumer constraints","author":"Simonis","year":"1995","ISBN":"https:\/\/id.crossref.org\/isbn\/3540602992"},{"issue":"1","key":"10.1016\/S1574-6526(06)80029-5_bib62","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1109\/5254.820326","article-title":"Constraint handling in an integrated transportation problem","volume":"15","author":"Simonis","year":"2000","journal-title":"IEEE Intelligent Systems and their applications"},{"key":"10.1016\/S1574-6526(06)80029-5_bib63","series-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Second International Conference, CPAIOR 2005, Prague, Czech Republic, May 30 \u2013 June 1, 2005, Proceedings","isbn-type":"print","first-page":"336","article-title":"Symmetry and search in a network design problem","volume":"volume 3524","author":"Smith","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/3540261524"},{"key":"10.1016\/S1574-6526(06)80029-5_bib64","series-title":"MPLS World Congress 2004","article-title":"Bandwidth-on-demand services using MPLS-TE","author":"Symes","year":"2004"},{"key":"10.1016\/S1574-6526(06)80029-5_bib66","series-title":"AAAI","first-page":"660","article-title":"Generality versus specificity: An experience with AI and OR techniques","author":"Van Hentenryck","year":"1988"},{"key":"10.1016\/S1574-6526(06)80029-5_bib67","series-title":"2nd International Network Optimization Conference (INOC '05)","first-page":"235","article-title":"Traffic diversion problem: Reformulation and new solutions","author":"Xia","year":"2005"},{"key":"10.1016\/S1574-6526(06)80029-5_bib68","series-title":"4th International Conference on Networking","article-title":"Primary\/secondary path generation problem: Reformulation, solutions and comparisons","author":"Xia","year":"2005"},{"key":"10.1016\/S1574-6526(06)80029-5_bib69","series-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems CP-AI-OR 2004","first-page":"348","article-title":"Problem decomposition for traffic diversions","author":"Xia","year":"2004"},{"key":"10.1016\/S1574-6526(06)80029-5_bib70","article-title":"Reliable Constraint Reasoning with Uncertain Data","author":"Yorke-Smith","year":"2004","journal-title":"PhD thesis, IC-Parc, Imperial College London, University of London, June"},{"key":"10.1016\/S1574-6526(06)80029-5_bib71","series-title":"Principles and Practice of Constraint Programing \u2014 CP 2002","article-title":"On constraint problems with incomplete or erroneuos data","author":"Yorke-Smith","year":"2002"},{"key":"10.1016\/S1574-6526(06)80029-5_bib72","series-title":"CP '04 Workshop on Modelling and Reformulating Constraint Satisfaction Problems","article-title":"Tight and tractable reformulations for uncertain CSPs","author":"Yorke-Smith","year":"2004"},{"isbn-type":"print","year":"2005","key":"10.1016\/S1574-6526(06)80029-5_bib6","ISBN":"https:\/\/id.crossref.org\/isbn\/3540261524"},{"key":"10.1016\/S1574-6526(06)80029-5_bib65","series-title":"Principles and Practice of Constraint Programming \u2014 CP 2005, 11th International Conference, CP 2005, Sitges, Spain, October 1\u20135, 2005, Proceedings","isbn-type":"print","volume":"volume 3709","year":"2005","ISBN":"https:\/\/id.crossref.org\/isbn\/3540292381"}],"container-title":["Foundations of Artificial Intelligence","Handbook of Constraint Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1574652606800295?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1574652606800295?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T02:52:41Z","timestamp":1761619961000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1574652606800295"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9780444527264"],"references-count":72,"URL":"https:\/\/doi.org\/10.1016\/s1574-6526(06)80029-5","relation":{},"ISSN":["1574-6526"],"issn-type":[{"type":"print","value":"1574-6526"}],"subject":[],"published":{"date-parts":[[2006]]}}}