{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T14:50:42Z","timestamp":1725547842766},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540422198"},{"type":"electronic","value":"9783540455172"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45517-5_63","type":"book-chapter","created":{"date-parts":[[2010,2,16]],"date-time":"2010-02-16T18:28:48Z","timestamp":1266344928000},"page":"559-570","source":"Crossref","is-referenced-by-count":1,"title":["A Mixed Closure-CSP Method to Solve Scheduling Problems"],"prefix":"10.1007","author":[{"given":"Mar\u00eda Isabel Alfonso","family":"Galipienso","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Federico Barber","family":"Sanch\u00eds","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,6,18]]},"reference":[{"key":"63_CR1","doi-asserted-by":"crossref","unstructured":"Albers, S., and Leonardi S.: Online algorithms. ACM Computing surveys, 31(3es) (1999)","DOI":"10.1145\/333580.333583"},{"key":"63_CR2","unstructured":"Baptiste, P., Le Pape, C., and Nuijten, W.: Constraint-Based Optimization and Approximation for Job-Shop Scheduling. Paper presented at the IJCAI-95 Workshop on Intelligent Manufacturing Systems, August, Montreal, Canada. 22\u201325 (1995)"},{"key":"63_CR3","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1613\/jair.693","volume":"12","author":"F. Barber","year":"2000","unstructured":"Barber, F.: Reasoning on Interval and Point-Based Disjunctive Metric Constraints in Temporal Contexts. Journal of Artificial Intelligence Research 12, (2000) 35\u201386.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"63_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00123994","volume":"4","author":"Peter. Beek Van","year":"1996","unstructured":"Beek, Peter Van.: The design and experimental analysis of algorithms for temporal reasoning. Journal of Artificial Intelligence Research 4, (1996) 1\u201318.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"63_CR5","unstructured":"Beck, J. C., and Fox, M. S.: A generic framework for constraint-directed search and scheduling. Artificial Intelligence Magazine (1998) 101\u2013129."},{"key":"63_CR6","unstructured":"Caseau Y., and Laburthe, F.: Disjunctive Scheduling with Task Intervals. In Proceedings of the Eleventh International Conference on Logic Programming:MIT Press (1994)."},{"key":"63_CR7","doi-asserted-by":"crossref","unstructured":"Caseau Y., and Laburthe, F.: Improving Branch and Bound for Job-Shop Scheduling with Constraint Propagation. In Proceedings of the Eighth Franco-Japanesse Conference. Brest, France (1995).","DOI":"10.1007\/3-540-61576-8_79"},{"key":"63_CR8","volume-title":"Studies in the use and generation of heuristics","author":"R. Dechter","year":"1985","unstructured":"Dechter, R.: Studies in the use and generation of heuristics. Ph.D. Thesis. UCLA. Los Angeles, CA. (1985)."},{"key":"63_CR9","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/0004-3702(91)90006-6","volume":"49","author":"R. Dechter","year":"1991","unstructured":"Dechter, R., Meiri, I., and Pearl, J.: Temporal Constraint Networks Artificial Intelligence Journal 49 (1991) 61\u201395.","journal-title":"Temporal Constraint Networks Artificial Intelligence Journal"},{"key":"63_CR10","first-page":"87","volume":"55","author":"R. Dechter","year":"1992","unstructured":"Dechter, R.: From local to global consistency Artificial Intelligence 55 (1992) 87\u2013107.","journal-title":"From local to global consistency Artificial Intelligence"},{"key":"63_CR11","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R., and Johnson, D. S.: Computers and intractability: a guide to the theory of NP-completeness. New York: Freeman (1979)."},{"key":"63_CR12","unstructured":"Garrido, A., M. A. Salido, and Barber, F.: Scheduling in a planning environment. Proceedings of ECAI 2000 Workshop on New Results in planning, scheduling and design, Berlin: (2000) 36\u201343."},{"key":"63_CR13","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0004-3702(85)90041-4","volume":"25","author":"A. K. Mackworth","year":"1985","unstructured":"Mackworth, A. K., and Freuder, E.: The complexity of some polynomial network-consistency algorithms for constraint-satisfaction problems. Artificial Intelligence 25 (1985) 65\u201374.","journal-title":"Artificial Intelligence"},{"key":"63_CR14","unstructured":"Sadeh N.: Look-ahead techniques for micro-opportunistic job shop scheduling. PhD thesis, Dept. of Computer Science, CMU-CS-91-102, Carnegie Mellon University (1991)."},{"issue":"1","key":"63_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0004-3702(95)00098-4","volume":"86","author":"N. M. Sadeh","year":"1996","unstructured":"Sadeh, N. M., and Fox, M. S.: Variable and Value Ordering Heuristics for the Job-Shop Scheduling. Constraint Satisfaction Problem. Artificial Intelligence Journal 86 1 (1996) 1\u201341.","journal-title":"Constraint Satisfaction Problem. Artificial Intelligence Journal"},{"key":"63_CR16","unstructured":"Smith, S. F., and Cheng, C.: Slack-based heuristics for constraint satisfactions scheduling. Proceedings of the eleventh National Conference on Artificial Intelligence, Washington DC. (1993) 139\u2013144."}],"container-title":["Lecture Notes in Computer Science","Engineering of Intelligent Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45517-5_63","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T00:32:22Z","timestamp":1558830742000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45517-5_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540422198","9783540455172"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45517-5_63","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}