{"entities":{"Q2108138":{"pageid":2118881,"ns":120,"title":"Item:Q2108138","lastrevid":57126234,"modified":"2026-03-26T17:23:10Z","type":"item","id":"Q2108138","labels":{"en":{"language":"en","value":"Branch-and-refine for solving time-expanded MILP formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7634085"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$E35333AB-69C3-4981-B052-8EB618D85D4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08e55eeb1875c7f7bc906c8a93726434c58ccd87","datavalue":{"value":{"text":"Branch-and-refine for solving time-expanded MILP formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2108138$7DCEF3D2-2792-4A09-9E18-2F10D49746B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bbf52ade29804f034e69274169fbaaefdc343b8","datavalue":{"value":{"entity-type":"item","numeric-id":2044976,"id":"Q2044976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$39501209-B451-4B3B-B1AD-17BCADD78021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18d607ae2e82cb2272a4820d84db044c57488420","datavalue":{"value":{"entity-type":"item","numeric-id":654346,"id":"Q654346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$D35CF48C-6580-4898-96E5-D05E224B39B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$84521A85-130B-42C0-9342-FE8AD6DAE39C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d476bc98ade8fa5943c1aebbb4a04d667c5b15a","datavalue":{"value":{"time":"+2022-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2108138$CAA7FCD3-90EF-4CF2-9FC2-2FF94623D5F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a85201ebca62a854a65ce75a75de972f8676151","datavalue":{"value":"90Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2108138$14780D2D-083E-429A-84BF-48CE9F6B319C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8703b9a653bcb405db7b04f47f47f21bc36a0f0","datavalue":{"value":"7634085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2108138$0B32A6DA-B6BE-416D-9699-A3F1CC1721FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48d924eb57690823015b04a31653e5db4f1461b","datavalue":{"value":"graph refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2108138$E5203400-731D-4B9A-93A1-930D7843A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2108138$6886C98C-D94A-4994-9E02-65516E14BD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2820a73911ca3a06bb6703a01e77b1d1cc011cc","datavalue":{"value":"shortest path problem with time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2108138$633E33E2-6976-47FF-ACE0-A925F4F51CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde1476780c6fc19c1f0e18ed4c8583ae1e7f71b","datavalue":{"value":"traveling salesman problem with time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q2108138$417162BB-B1CB-4EF2-9CF4-FB81423A7142","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$D4B152B5-24A5-4BC6-B992-F041779D0B88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f2e61e41ef4138e62a2746c0a51221b08b1dff1","datavalue":{"value":"https://doi.org/10.1016/j.cor.2022.106043","type":"string"},"datatype":"url"},"type":"statement","id":"Q2108138$8C6BF29F-EE62-49CE-AD8F-233B132B799E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22132b2b8f814d86c1529d3b8eb7dab7c20b172d","datavalue":{"value":"W4303520765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2108138$DAAF7207-618B-4511-9908-9738A3715706","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ecceec567383282f6c1b6ac88c82db846eb663a","datavalue":{"value":{"entity-type":"item","numeric-id":4519128,"id":"Q4519128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$34E0A2BE-4D25-4774-A4AA-CF945885A30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947a84dc81149f7d538acc09eda18e36fe219182","datavalue":{"value":{"entity-type":"item","numeric-id":1890926,"id":"Q1890926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$98FEC960-E983-4548-95D1-63B19FB271A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb0fe17c952bd67d3387eab03de8837f0331e664","datavalue":{"value":{"entity-type":"item","numeric-id":2516352,"id":"Q2516352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$20797D52-172F-4D0F-9CCA-A0F62B6DDE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bba1f73249fccb20a23c88eddd309483bae5e0","datavalue":{"value":{"entity-type":"item","numeric-id":2770133,"id":"Q2770133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$1AD0F631-20D1-4D41-AC5D-2B96B89A8205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$EF0EA9F0-0B60-4C45-AF10-0144CAA9293F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eefe1831a566a4d78781366e6cbc2165aae4cb72","datavalue":{"value":{"entity-type":"item","numeric-id":2011598,"id":"Q2011598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$FF09BA4B-40D9-41FC-85BB-034E2FC970B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84cd95cf02b7dbafb93c86ebe14d49c6f978bfdd","datavalue":{"value":{"entity-type":"item","numeric-id":1751662,"id":"Q1751662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$448F902F-91F9-4E0A-9FF9-66A4B75364AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde83dc2358b044be23eaeb3226ac019d5e33e09","datavalue":{"value":{"entity-type":"item","numeric-id":5378639,"id":"Q5378639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$A350F808-FA08-46D7-9B87-DAC9840DED93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8a0f714892027276e5c7d51264528a705c9743","datavalue":{"value":{"entity-type":"item","numeric-id":2815434,"id":"Q2815434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$3337B470-BA2D-4D4F-9EF0-8669358E4A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$295D531F-E11C-47EB-884F-DF89E893C977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0ec07bfbdd40a218b03588c40bb027f393ed3","datavalue":{"value":{"entity-type":"item","numeric-id":4319776,"id":"Q4319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$4973E51B-C61F-4B17-B702-35AA5BE3D76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d747a82e93a8b25b6e9751ec9c84dd4deb2c159d","datavalue":{"value":{"entity-type":"item","numeric-id":4321311,"id":"Q4321311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$66D1FEDB-4618-46B2-B7F6-C1A604EE762C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58ad26181fb011bd9a2c0da793492cc1896f93fb","datavalue":{"value":{"entity-type":"item","numeric-id":5292084,"id":"Q5292084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$4308B538-E735-403E-8C23-BC11BB320CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4aeaaff94b2b53194a72108af26eb845069571","datavalue":{"value":{"entity-type":"item","numeric-id":2781094,"id":"Q2781094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$F18B2DF8-5CD7-462B-85D6-102623C6CC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82167ffb6994f006ba3ba85d09d469cbd050cce6","datavalue":{"value":{"entity-type":"item","numeric-id":2337398,"id":"Q2337398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$4862B5AD-D707-4BA5-AA06-F941A4369CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ec47a06282995834233e14c74d5b80aa0503b8","datavalue":{"value":{"entity-type":"item","numeric-id":1628112,"id":"Q1628112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$9E5644E3-A52E-4FD8-B77D-3453FBBFF1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed0f86b23a83ba5c73a049c00891edd23350eeb3","datavalue":{"value":{"entity-type":"item","numeric-id":1626744,"id":"Q1626744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$186D51E2-7731-4CDC-9658-5F155BEDF7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12ea7ddf9d0cccfd3cc57d37f6db7ed9dd42b6","datavalue":{"value":{"entity-type":"item","numeric-id":2270441,"id":"Q2270441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$A4C3652D-4029-4553-9C23-2237AD1FE027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd14c33d6110f4bb58e773b108d686a704633a4","datavalue":{"value":{"entity-type":"item","numeric-id":3030939,"id":"Q3030939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$8889E4B2-82A7-4D01-91FA-5FEAF60AEBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$C215EB14-E2AC-4277-9043-BB6DB0FD5DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97d91d8b4f6c0b3ce0bc669544f920deaba8c6e","datavalue":{"value":{"entity-type":"item","numeric-id":2892314,"id":"Q2892314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$8E102A96-B0F2-4DFE-9A54-1E70FFFFB3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d556b674c18384cc0fc0676a9244d01e4b3176","datavalue":{"value":{"entity-type":"item","numeric-id":2783791,"id":"Q2783791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$992C6B10-14D1-4CBF-9E03-5581E3DD921D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f1f4244ea02602e7c6ed7f6381c751e7815f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2971621,"id":"Q2971621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$D5EC1B58-F11E-4EAF-B068-C742E2B71EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e0c73041780989b5bbaaa936d612041c1205459","datavalue":{"value":{"entity-type":"item","numeric-id":4254875,"id":"Q4254875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$B0294EDC-8703-4EE8-9B1E-45DFC099A788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cecd08b2a4f2e010a1925d8cc6c0ccaa23532a1","datavalue":{"value":"10.1016/J.COR.2022.106043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2108138$B66D0F1C-D30E-40E7-8646-DA1CF5EE12C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ade86a604e4f3d77bc36f0e8861e8d53865492","datavalue":{"value":{"entity-type":"item","numeric-id":2436645,"id":"Q2436645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c8401aa5a58058cd73daef8b90b234a5b2c8d00","datavalue":{"value":{"amount":"+0.7681335806846619","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2108138$EB0A143F-90CC-43CB-9552-9254407A5F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79772738c37359ad8aa3c6cfb7c7ca2dcf939ea6","datavalue":{"value":{"entity-type":"item","numeric-id":2011598,"id":"Q2011598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ba269af442910e227550762269674b99904b1e1","datavalue":{"value":{"amount":"+0.7473348379135132","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2108138$7CEEBA67-6068-4DC9-A271-970303432414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47e86efb9e6a0cf4f686e5333615e9f535f1f65","datavalue":{"value":{"entity-type":"item","numeric-id":2333147,"id":"Q2333147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbb1e76dc073a50b2d4d159c73a169fab95b17b4","datavalue":{"value":{"amount":"+0.7256613969802856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2108138$0DD1901F-78C1-4979-B19A-0D00AACBFFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b391029a23dcbf3f4482ffa9fa20e325a4a002a","datavalue":{"value":{"entity-type":"item","numeric-id":3342216,"id":"Q3342216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72129e04ea31eb88bf7868881f550d8a198dacde","datavalue":{"value":{"amount":"+0.720750093460083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2108138$9C7B2712-6A5D-4D32-BE2E-6F6BEE4FEB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd9efdf9b30d601aab369c3eb156c640153b0770","datavalue":{"value":{"entity-type":"item","numeric-id":4715981,"id":"Q4715981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aa2593aed1530d1394717bb962e637ad6518785","datavalue":{"value":{"amount":"+0.7101993560791016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2108138$F2C8FF3C-29CD-44AE-B5C7-07E0DBFE3D94","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2108138$865C6075-90D7-44FD-950F-5798813346B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2108138","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2108138"}}}}}