{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:27:29Z","timestamp":1761895649358,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642381706"},{"type":"electronic","value":"9783642381713"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-38171-3_8","type":"book-chapter","created":{"date-parts":[[2013,4,11]],"date-time":"2013-04-11T01:30:36Z","timestamp":1365643836000},"page":"111-127","source":"Crossref","is-referenced-by-count":15,"title":["CP Methods for Scheduling and Routing with Time-Dependent Task Costs"],"prefix":"10.1007","author":[{"given":"Elena","family":"Kelareva","sequence":"first","affiliation":[]},{"given":"Kevin","family":"Tierney","sequence":"additional","affiliation":[]},{"given":"Philip","family":"Kilby","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"8_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12532-008-0001-1","volume":"1","author":"T. Achterberg","year":"2009","unstructured":"Achterberg, T.: SCIP: solving constraint integer programs. Mathematical Programming Computation\u00a01(1), 1\u201341 (2009)","journal-title":"Mathematical Programming Computation"},{"issue":"6","key":"8_CR2","doi-asserted-by":"publisher","first-page":"611","DOI":"10.1002\/nav.10033","volume":"49","author":"M. Christiansen","year":"2002","unstructured":"Christiansen, M., Fagerholt, K.: Robust ship scheduling with multiple time windows. Naval Research Logistics\u00a049(6), 611\u2013625 (2002)","journal-title":"Naval Research Logistics"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D.: Chapter 4: Maritime transportation. In: Barnhart, C., Laporte, G. (eds.) Transportation. Handbooks in Operations Research and Management Science, vol.\u00a014, pp. 189\u2013284. Elsevier (2007)","DOI":"10.1016\/S0927-0507(06)14004-9"},{"issue":"1","key":"8_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/trsc.1030.0036","volume":"38","author":"M. Christiansen","year":"2004","unstructured":"Christiansen, M., Fagerholt, K., Ronen, D.: Ship routing and scheduling: status and perspectives. Transportation Science\u00a038(1), 1\u201318 (2004)","journal-title":"Transportation Science"},{"key":"8_CR5","unstructured":"Chu, G., de la Banda, M.G., Mears, C., Stuckey, P.J.: Symmetries and lazy clause generation. In: Proceedings of the 16th International Conference on Principles and Practice of Constraint Programming (CP 2010) Doctoral Programme, pp. 43\u201348 (September 2010)"},{"key":"8_CR6","doi-asserted-by":"crossref","unstructured":"Coles, A.J., Coles, A.I., Fox, M., Long, D.: Forward-Chaining Partial-Order Planning. In: Proceedings of the Twentieth International Conference on Automated Planning and Scheduling (ICAPS 2010) (May 2010)","DOI":"10.1609\/icaps.v20i1.13403"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Cordeau, J.-F., Desaulniers, G., Desrosiers, J., Solomon, M.M., Soumis, F.: VRP with time windows. In: Toth, P., Vigo, D. (eds.) The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, vol.\u00a09, ch. 7, pp. 157\u2013194. SIAM (2002)","DOI":"10.1137\/1.9780898718515.ch7"},{"issue":"3","key":"8_CR8","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1016\/S0377-2217(00)00098-9","volume":"131","author":"K. Fagerholt","year":"2001","unstructured":"Fagerholt, K.: Ship scheduling with soft time windows: an optimisation based approach. European Journal of Operational Research\u00a0131(3), 559\u2013571 (2001)","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"8_CR9","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/S0167-9236(02)00193-8","volume":"37","author":"K. Fagerholt","year":"2004","unstructured":"Fagerholt, K.: A computer-based decision support system for vessel fleet scheduling - experience and future research. Decision Support Systems\u00a037(1), 35\u201347 (2004)","journal-title":"Decision Support Systems"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1057\/jors.2009.77","volume":"61","author":"K. Fagerholt","year":"2010","unstructured":"Fagerholt, K., Laporte, G., Norstad, I.: Reducing fuel emissions by optimizing speed on shipping routes. Journal of the Operational Research Society\u00a061, 523\u2013529 (2010)","journal-title":"Journal of the Operational Research Society"},{"key":"8_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"352","DOI":"10.1007\/978-3-642-04244-7_29","volume-title":"Principles and Practice of Constraint Programming - CP 2009","author":"T. Feydy","year":"2009","unstructured":"Feydy, T., Stuckey, P.J.: Lazy clause generation reengineered. In: Gent, I.P. (ed.) CP 2009. LNCS, vol.\u00a05732, pp. 352\u2013366. Springer, Heidelberg (2009)"},{"issue":"3","key":"8_CR12","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1016\/j.tre.2011.11.006","volume":"48","author":"M.A. Figliozzi","year":"2012","unstructured":"Figliozzi, M.A.: The time dependent vehicle routing problem with time windows: Benchmark problems, an efficient solution algorithm, and solution characteristics. Transportation Research Part E: Logistics and Transportation Review\u00a048(3), 616\u2013636 (2012)","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"issue":"1","key":"8_CR13","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1613\/jair.1129","volume":"20","author":"M. Fox","year":"2003","unstructured":"Fox, M., Long, D.: PDDL2.1: An extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research\u00a020(1), 61\u2013124 (2003)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"8_CR14","doi-asserted-by":"crossref","unstructured":"Kelareva, E., Brand, S., Kilby, P., Thi\u00e9baux, S., Wallace, M.: CP and MIP methods for ship scheduling with time-varying draft. In: Proceedings of the 22nd International Conference on Automated Planning and Scheduling (ICAPS 2012), pp. 110\u2013118 (June 2012)","DOI":"10.1609\/icaps.v22i1.13494"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Kelareva, E., Kilby, P., Thi\u00e9baux, S., Wallace, M.: Ship scheduling with time-varying draft: Constraint programming and benders decomposition. Transportation Science (2012) (submitted)","DOI":"10.1609\/icaps.v22i1.13494"},{"key":"8_CR16","unstructured":"Kilby, P., Verden, A.: Flexible routing combing constraint programming, large neighbourhood search, and feature-based insertion. In: Schill, K., Scholz-Reiter, B., Frommberger, L. (eds.) Proceedings 2nd Workshop on Artificial Intelligence and Logistics (AILOG 2011), pp. 43\u201349 (2011)"},{"issue":"2","key":"8_CR17","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1109\/TSMCA.2005.843380","volume":"35","author":"W.C. Lin","year":"2005","unstructured":"Lin, W.C., Liao, D.Y., Liu, C.Y., Lee, Y.Y.: Daily imaging scheduling of an earth observation satellite. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans\u00a035(2), 213\u2013223 (2005)","journal-title":"IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans"},{"key":"8_CR18","unstructured":"Nethercote, N., Marriott, K., Rafeh, R., Wallace, M., de la Banda, M.G.: Specification of Zinc and MiniZinc (November 2010)"},{"key":"8_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1007\/978-3-540-74970-7_38","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2007","author":"N. Nethercote","year":"2007","unstructured":"Nethercote, N., Stuckey, P.J., Becket, R., Brand, S., Duck, G.J., Tack, G.: MiniZinc: Towards a standard CP modelling language. In: Bessi\u00e8re, C. (ed.) CP 2007. LNCS, vol.\u00a04741, pp. 529\u2013543. Springer, Heidelberg (2007)"},{"key":"8_CR20","first-page":"853","volume":"19","author":"I. Norstad","year":"2011","unstructured":"Norstad, I., Fagerholt, K., Laporte, G.: Tramp ship routing and scheduling with speed optimization. Transportation Research\u00a019, 853\u2013865 (2011)","journal-title":"Transportation Research"},{"issue":"3","key":"8_CR21","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/s10601-008-9064-x","volume":"14","author":"O. Ohrimenko","year":"2009","unstructured":"Ohrimenko, O., Stuckey, P.J., Codish, M.: Propagation via lazy clause generation. Constraints\u00a014(3), 357\u2013391 (2009)","journal-title":"Constraints"},{"key":"8_CR22","unstructured":"OMC International. DUKC helps Port Hedland set ship loading record (2009), http:\/\/www.omc-international.com\/images\/stories\/press\/omc-20090810-news-in-wa.pdf"},{"key":"8_CR23","unstructured":"Port Hedland Port Authority. 2009\/10 cargo statistics and port information (2011), http:\/\/www.phpa.com.au\/docs\/CargoStatisticsReport.pdf"},{"issue":"6","key":"8_CR24","doi-asserted-by":"publisher","first-page":"960","DOI":"10.1016\/j.tre.2009.04.007","volume":"45","author":"A.G. Qureshi","year":"2009","unstructured":"Qureshi, A.G., Taniguchi, E., Yamada, T.: An exact solution approach for vehicle routing and scheduling problems with soft time windows. Transportation Research Part E: Logistics and Transportation Review\u00a045(6), 960\u2013977 (2009)","journal-title":"Transportation Research Part E: Logistics and Transportation Review"},{"key":"8_CR25","doi-asserted-by":"publisher","first-page":"2161","DOI":"10.1016\/j.cor.2011.10.025","volume":"39","author":"J.G. Rakke","year":"2011","unstructured":"Rakke, J.G., Christiansen, M., Fagerholt, K., Laporte, G.: The traveling salesman problem with draft limits. Computers & Operations Research\u00a039, 2161\u20132167 (2011)","journal-title":"Computers & Operations Research"},{"issue":"5","key":"8_CR26","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1287\/mnsc.16.5.357","volume":"16","author":"A.H. Russell","year":"1970","unstructured":"Russell, A.H.: Cash flows in networks. Management Science\u00a016(5), 357\u2013373 (1970)","journal-title":"Management Science"},{"key":"8_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1007\/978-3-642-29828-8_24","volume-title":"Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems","author":"A. Schutt","year":"2012","unstructured":"Schutt, A., Chu, G., Stuckey, P.J., Wallace, M.G.: Maximising the net present value for resource-constrained project scheduling. In: Beldiceanu, N., Jussien, N., Pinson, \u00c9. (eds.) CPAIOR 2012. LNCS, vol.\u00a07298, pp. 362\u2013378. Springer, Heidelberg (2012)"},{"key":"8_CR28","unstructured":"Schutt, A., Feydy, T., Stuckey, P.J., Wallace, M.G.: Solving the resource constrained project scheduling problem with generalised precedences by lazy clause generation (2010), http:\/\/arxiv.org\/abs\/1009.0347"},{"key":"8_CR29","first-page":"369","volume":"6","author":"T.R. Sexton","year":"1985","unstructured":"Sexton, T.R., Choi, Y.: Pickup and delivery of partial loads with soft time windows. American Journal of Mathematical and Management Science\u00a06, 369\u2013398 (1985)","journal-title":"American Journal of Mathematical and Management Science"},{"key":"8_CR30","doi-asserted-by":"crossref","unstructured":"Smith, S.: Is scheduling a solved problem? In: Multidisciplinary Scheduling: Theory and Applications, pp. 3\u201317 (2005)","DOI":"10.1007\/0-387-27744-7_1"},{"key":"8_CR31","unstructured":"Song, J.-H., Furman, K.C.: A maritime inventory routing problem: Practical approach. Computers & Operations Research (2010)"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Tierney, K., Coles, A., Coles, A., Kroer, C., Britt, A.M., Jensen, R.M.: Automated planning for liner shipping fleet repositioning. In: Proceedings of the 22nd International Conference on Automated Planning and Scheduling (ICAPS 2012), pp. 279\u2013287 (June 2012)","DOI":"10.1609\/icaps.v22i1.13500"},{"key":"8_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-33587-7_1","volume-title":"Computational Logistics","author":"K. Tierney","year":"2012","unstructured":"Tierney, K., Jensen, R.M.: The liner shipping fleet repositioning problem with cargo flows. In: Hu, H., Shi, X., Stahlbock, R., Vo\u00df, S. (eds.) ICCL 2012. LNCS, vol.\u00a07555, pp. 1\u201316. Springer, Heidelberg (2012)"},{"key":"8_CR34","unstructured":"University of Melbourne. MiniZinc Challenge 2011 (2011), http:\/\/www.g12.cs.mu.oz.au\/minizinc\/challenge2011\/challenge.html"},{"key":"8_CR35","doi-asserted-by":"publisher","first-page":"1113","DOI":"10.1287\/mnsc.47.8.1113.10226","volume":"47","author":"M. Vanhoucke","year":"2001","unstructured":"Vanhoucke, M., Demeulemeester, E.L., Herroelen, W.S.: On maximizing the net present value of a project under renewable resource constraints. Management Science\u00a047, 1113\u20131121 (2001)","journal-title":"Management Science"},{"key":"8_CR36","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1007\/978-3-642-01929-6_2","volume-title":"Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems","author":"M. Wallace","year":"2009","unstructured":"Wallace, M.: G12 - Towards the Separation of Problem Modelling and Problem Solving. In: van Hoeve, W.-J., Hooker, J.N. (eds.) CPAIOR 2009. LNCS, vol.\u00a05547, pp. 8\u201310. Springer, Heidelberg (2009)"},{"key":"8_CR37","doi-asserted-by":"crossref","unstructured":"Wang, J., Jing, N., Li, J., Chen, H.: A multi-objective imaging scheduling approach for earth observing satellites. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO 2007), pp. 2211\u20132218 (2007)","DOI":"10.1145\/1276958.1277381"},{"issue":"1","key":"8_CR38","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1287\/mnsc.46.1.148.15134","volume":"46","author":"W.J. Wolfe","year":"2000","unstructured":"Wolfe, W.J., Sorensen, S.E.: Three scheduling algorithms applied to the earth observing systems domain. Management Science\u00a046(1), 148\u2013168 (2000)","journal-title":"Management Science"},{"key":"8_CR39","doi-asserted-by":"publisher","first-page":"10","DOI":"10.5815\/ijigsp.2010.01.02","volume":"1","author":"F. Yao","year":"2010","unstructured":"Yao, F., Li, J., Bai, B., He, R.: Earth observation satellites scheduling based on decomposition optimization algorithm. International Journal of Image, Graphics and Signal Processing\u00a01, 10\u201318 (2010)","journal-title":"International Journal of Image, Graphics and Signal Processing"}],"container-title":["Lecture Notes in Computer Science","Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-38171-3_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T04:07:24Z","timestamp":1745986044000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-38171-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642381706","9783642381713"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-38171-3_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}