{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T08:52:47Z","timestamp":1744707167112,"version":"3.37.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030349677"},{"type":"electronic","value":"9783030349684"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-34968-4_16","type":"book-chapter","created":{"date-parts":[[2019,11,22]],"date-time":"2019-11-22T00:14:54Z","timestamp":1574381694000},"page":"284-302","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["An Integrated Approach to a Combinatorial Optimisation Problem"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5918-9114","authenticated-orcid":false,"given":"J.","family":"Bowles","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4529-5442","authenticated-orcid":false,"given":"M. B.","family":"Caminati","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,22]]},"reference":[{"key":"16_CR1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719437","volume-title":"Generalized Concavity","author":"M Avriel","year":"2010","unstructured":"Avriel, M., Diewert, W.E., Schaible, S., Zang, I.: Generalized Concavity, vol. 63. SIAM, Philadelphia (2010)"},{"key":"16_CR2","volume-title":"Digraphs: Theory, Algorithms and Applications","author":"J Bang-Jensen","year":"2007","unstructured":"Bang-Jensen, J., Gutin, G.Z.: Digraphs: Theory, Algorithms and Applications. Springer, Berlin (2007)"},{"key":"16_CR3","unstructured":"Barrett, C., Stump, A., Tinelli, C.: The SMT-LIB standard: version 2.0. In: Gupta, A., Kroening, D. (eds.) Proceedings of the 8th International Workshop on Satisfiability Modulo Theories, Edinburgh, UK, vol. 13, p. 14 (2010)"},{"key":"16_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-662-46681-0_14","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"N Bj\u00f8rner","year":"2015","unstructured":"Bj\u00f8rner, N., Phan, A.-D., Fleckenstein, L.: vz - an optimizing SMT solver. In: Baier, C., Tinelli, C. (eds.) TACAS 2015. LNCS, vol. 9035, pp. 194\u2013199. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-46681-0_14"},{"key":"16_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/978-3-319-68034-7_14","volume-title":"Formal Aspects of Component Software","author":"J Bowles","year":"2017","unstructured":"Bowles, J., Caminati, M.B.: Correct composition of dephased behavioural models. In: Proen\u00e7a, J., Lumpe, M. (eds.) FACS 2017. LNCS, vol. 10487, pp. 233\u2013250. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68034-7_14"},{"key":"16_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/978-3-319-68690-5_13","volume-title":"Formal Methods and Software Engineering","author":"JKF Bowles","year":"2017","unstructured":"Bowles, J.K.F., Caminati, M.B.: A flexible approach for finding optimal paths with minimal conflicts. In: Duan, Z., Ong, L. (eds.) ICFEM 2017. LNCS, vol. 10610, pp. 209\u2013225. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-68690-5_13"},{"key":"16_CR7","series-title":"Computational Biology","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/978-3-030-17297-8_9","volume-title":"Automated Reasoning for Systems Biology and Medicine","author":"JKF Bowles","year":"2019","unstructured":"Bowles, J.K.F., Caminati, M.B.: Balancing prescriptions with constraint solvers. In: Li\u00f2, P., Zuliani, P. (eds.) Automated Reasoning for Systems Biology and Medicine. CB, vol. 30, pp. 243\u2013267. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-17297-8_9"},{"issue":"2","key":"16_CR8","first-page":"97","volume":"17","author":"S Burer","year":"2012","unstructured":"Burer, S., Letchford, A.N.: Non-convex mixed-integer nonlinear programming: a survey. Surv. Oper. Res. Manag. Sci. 17(2), 97\u2013106 (2012)","journal-title":"Surv. Oper. Res. Manag. Sci."},{"key":"16_CR9","doi-asserted-by":"crossref","DOI":"10.1201\/b14892","volume-title":"Graphs & Digraphs","author":"G Chartrand","year":"2010","unstructured":"Chartrand, G., Lesniak, L., Zhang, P.: Graphs & Digraphs. Chapman and Hall\/CRC, Boca Raton (2010)"},{"key":"16_CR10","unstructured":"Dershowitz, N., Nadel, A.: Is bit-vector reasoning as hard as nexptime in practice. In: 13th International Workshop on Satisfiability Modulo Theories. Citeseer (2015)"},{"key":"16_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1007\/978-3-319-21668-3_2","volume-title":"Computer Aided Verification","author":"A Erez","year":"2015","unstructured":"Erez, A., Nadel, A.: Finding bounded path in graph using SMT for automatic clock routing. In: Kroening, D., P\u0103s\u0103reanu, C.S. (eds.) CAV 2015. LNCS, vol. 9207, pp. 20\u201336. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-21668-3_2"},{"key":"16_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1007\/978-3-642-36742-7_48","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"S Falke","year":"2013","unstructured":"Falke, S., Merz, F., Sinz, C.: LMBC: improved bounded model checking of C programs using. In: Piterman, N., Smolka, S.A. (eds.) TACAS 2013. LNCS, vol. 7795, pp. 623\u2013626. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-36742-7_48"},{"key":"16_CR13","unstructured":"Franz\u00e9n, A., Cimatti, A., Nadel, A., Sebastiani, R., Shalev, J.: Applying SMT in symbolic execution of microcode. In: Proceedings of the 2010 Conference on Formal Methods in Computer-Aided Design, pp. 121\u2013128. FMCAD Inc. (2010)"},{"key":"16_CR14","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1109\/TSE.1976.233819","volume":"3","author":"HN Gabow","year":"1976","unstructured":"Gabow, H.N., Maheshwari, S.N., Osterweil, L.J.: On two problems in the generation of program test paths. IEEE Trans. Softw. Eng. 3, 227\u2013231 (1976)","journal-title":"IEEE Trans. Softw. Eng."},{"key":"16_CR15","unstructured":"Government, S.: Polypharmacy Guidance (2nd edn.). Scottish Government Model of Care Polypharmacy Working Group, March 2015"},{"key":"16_CR16","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1007\/978-3-540-68279-0_15","volume-title":"50 Years of Integer Programming 1958\u20132008","author":"R Hemmecke","year":"2010","unstructured":"Hemmecke, R., K\u00f6ppe, M., Lee, J., Weismantel, R.: Nonlinear integer programming. In: J\u00fcnger, M., et al. (eds.) 50 Years of Integer Programming 1958\u20132008, pp. 561\u2013618. Springer, Berlin (2010). https:\/\/doi.org\/10.1007\/978-3-540-68279-0_15"},{"key":"16_CR17","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1093\/ageing\/afs100","volume":"42","author":"L Hughes","year":"2013","unstructured":"Hughes, L., McMurdo, M.E.T., Guthrie, B.: Guidelines for people not for diseases: the challenges of applying UK clinical guidelines to people with multimorbidity. Age Ageing 42, 62\u201369 (2013)","journal-title":"Age Ageing"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Kov\u00e1sznai, G., Fr\u00f6hlich, A., Biere, A.: On the complexity of fixed-size bit-vector logics with binary encoded bit-width. In: SMT@ IJCAR, pp. 44\u201356 (2012)","DOI":"10.1007\/978-3-642-38536-0_33"},{"issue":"1","key":"16_CR19","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1109\/TC.2011.203","volume":"62","author":"M Lombardi","year":"2013","unstructured":"Lombardi, M., Milano, M., Benini, L.: Robust scheduling of task graphs under execution time uncertainty. IEEE Trans. Comput. 62(1), 98\u2013111 (2013)","journal-title":"IEEE Trans. Comput."},{"key":"16_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-540-78800-3_24","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"L Moura de","year":"2008","unstructured":"de Moura, L., Bj\u00f8rner, N.: Z3: an efficient SMT solver. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 337\u2013340. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-540-78800-3_24"},{"key":"16_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45949-9","volume-title":"Isabelle\/HOL: A Proof Assistant for Higher-order Logic","author":"T Nipkow","year":"2002","unstructured":"Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle\/HOL: A Proof Assistant for Higher-order Logic. Springer, London (2002)"},{"key":"16_CR22","volume-title":"Handbook of Constraint Programming","author":"F Rossi","year":"2006","unstructured":"Rossi, F., Van Beek, P., Walsh, T.: Handbook of Constraint Programming. Elsevier, Amsterdam (2006)"},{"key":"16_CR23","unstructured":"Wille, R., Gro\u00dfe, D., Haedicke, F., Drechsler, R.: SMT-based stimuli generation in the SystemC verification library. In: 2009 Forum on Specification & Design Languages FDL 2009, pp. 1\u20136. IEEE (2009)"}],"container-title":["Lecture Notes in Computer Science","Integrated Formal Methods"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-34968-4_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,6]],"date-time":"2022-10-06T17:24:07Z","timestamp":1665077047000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-34968-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030349677","9783030349684"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-34968-4_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"22 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IFM","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Integrated Formal Methods","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bergen","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Norway","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 December 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ifm2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/ifm2019.hvl.no\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}