{"entities":{"Q3564367":{"pageid":5594271,"ns":120,"title":"Item:Q3564367","lastrevid":51001082,"modified":"2026-01-16T03:56:28Z","type":"item","id":"Q3564367","labels":{"en":{"language":"en","value":"Chv\u00e0tal-Gomory rank-1 cuts used in a Dantzig-Wolfe decomposition of the vehicle routing problem with time windows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5715597"}},"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":"Q3564367$EA809F5A-6E51-4E92-959D-812ED4AC89A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cac70309038af3d7917418a034e9a1595e7a7500","datavalue":{"value":{"text":"Chv\u00e1tal-Gomory Rank-1 Cuts Used in a Dantzig-Wolfe Decomposition of the Vehicle Routing Problem with Time Windows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3564367$58E61229-5A48-4846-B248-378DA5142991","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e5ccef467a945f5d17b09e8053c9de6dd514f763","datavalue":{"value":"1187.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564367$221A53F1-E6BB-4F9B-9052-80D1AD997267","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dabc902274315e6e3cb6e5abd8be3b77601d4a4","datavalue":{"value":"10.1007/978-0-387-77778-8_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564367$F576A527-1904-4C4D-B0D9-29B2ECA3503D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b47f74eb5636fd1450bff695a712650cfa353ab7","datavalue":{"value":{"entity-type":"item","numeric-id":632441,"id":"Q632441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$0DE5D89A-E59D-4F6A-97DB-0EDFEA2D0F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b872701bfb1dbb58ac5ab4dce200a4c7ff12af20","datavalue":{"value":{"entity-type":"item","numeric-id":168068,"id":"Q168068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$6639AB2A-BC78-465A-B7C6-A2378F3B8132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43459e16a0d671e2f08083fba6d522d6f369212e","datavalue":{"value":{"entity-type":"item","numeric-id":439551,"id":"Q439551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$ACD02D69-DFD9-4369-980C-9F0361B94D71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f7a160683e6e17231f9b76d83fede1cea1df1a8f","datavalue":{"value":{"entity-type":"item","numeric-id":3564346,"id":"Q3564346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$4C40E387-00CA-4787-A29B-4D4221E6B2D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8d839b5eef1bcdf95ed84bc93ea6b8a9df9f4c28","datavalue":{"value":{"time":"+2010-06-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3564367$933F6596-1BAA-4BDB-B680-99DED635408F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564367$B25DEE43-F918-4757-83AC-9280B644AEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564367$131A9011-0F16-4453-9932-997ED17CD0CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49a2de4ce6a4052ae5687431a31d160139d17512","datavalue":{"value":"5715597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564367$3013A979-C12F-46A3-8E92-7DDCF7F24B26","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f85fcca26b24c48486502f1206ec632b2243d9","datavalue":{"value":"vehicle routing problem with time windows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564367$047FC00C-2910-4FE6-98B7-01C71B7A44BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b08c8f9d68a593e5a7661f4c9d89527f3ce581a9","datavalue":{"value":"Dantzig-Wolfe decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564367$566EB030-9B1A-4526-9D63-EDCF114AB557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83262ab8434f041f92cea6f89a6cd6cfbd238b03","datavalue":{"value":"Chv\u00e0tal-Gomory rank-1 cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q3564367$DB36DD1E-67BE-4576-8AEE-79E8FDBC3E16","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9ff9e6845eb16a2937f43cbe492ef859c7b19e23","datavalue":{"value":"Q58826419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564367$9C04231A-963C-4485-B677-AE6AFEF10D6E","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":"Q3564367$199A9748-AC80-475D-BCEC-D17AD3596CF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e89b4c80213ee8ad49a8feecc13e00d3befb21de","datavalue":{"value":"https://doi.org/10.1007/978-0-387-77778-8_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3564367$1D224F00-7805-4B31-B941-AADDA45000B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b51f0abc88eddad0ae841ee91cfd1b50f3c9cf1","datavalue":{"value":"W34509131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3564367$CB0CD326-AF2E-4E5E-803B-D08D66C17737","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de69b4cc19cd655f5d92577c6ce54f2167d465e9","datavalue":{"value":{"entity-type":"item","numeric-id":2583711,"id":"Q2583711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$F066ABD2-5CBE-4DEF-845F-23FAF2C2B474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102685a85dbcfd492aff0eacd82ee4bb754b87f2","datavalue":{"value":{"entity-type":"item","numeric-id":1970294,"id":"Q1970294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$E0DD5DAF-9372-455B-B677-4C751449223B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cab028beff0344f18e8979b01657f9cdf34c66","datavalue":{"value":{"entity-type":"item","numeric-id":2489135,"id":"Q2489135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$8429DBE5-BE15-455E-A6CD-D68B3F1A814E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa9316bc21130945e76158a0803667b9b47faaef","datavalue":{"value":{"entity-type":"item","numeric-id":2557712,"id":"Q2557712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$6C1881A3-7DB7-4F25-B48D-5E2AC07AC5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57472bce253df52b251abf21c336b90d9e9542ff","datavalue":{"value":{"entity-type":"item","numeric-id":5493629,"id":"Q5493629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$EE4FAAEC-A9C3-41C4-8080-2047DB303881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d38df461a787fcaa6c919aef056302f04088173","datavalue":{"value":{"entity-type":"item","numeric-id":4004741,"id":"Q4004741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$C2C84328-2136-475C-93F2-3C82376AE4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f4226c431a2cf7a67c2097e7c4fcf490625834d","datavalue":{"value":{"entity-type":"item","numeric-id":4955266,"id":"Q4955266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$10F79564-761B-4F9B-B6DA-9D1EF8EDAF92","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":"Q3564367$968D8A66-762A-4763-B518-E62ED773C9F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9fff83e6553512ded6532e471b53868813421e","datavalue":{"value":{"entity-type":"item","numeric-id":1125619,"id":"Q1125619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$B11797E8-3517-4551-836D-A9D9106D27D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d410d703d81216ef46371c63c90edf62deecf738","datavalue":{"value":{"entity-type":"item","numeric-id":4651933,"id":"Q4651933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$52ED79A7-F089-4217-BE35-8E4B7FCD474E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a907dab5596e9a2ae18cf1da3576f9460e2b5a70","datavalue":{"value":{"entity-type":"item","numeric-id":3596349,"id":"Q3596349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$EDBA7C71-568F-4AB8-9108-7943B6747F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62e55414e5cc0341a60a0b729ab24f429d86f4e3","datavalue":{"value":{"entity-type":"item","numeric-id":2492675,"id":"Q2492675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$28CBF14D-DDC8-4B47-BF46-BC110074F1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960d97c11c0cd0f282650fb582b7cd310577033","datavalue":{"value":{"entity-type":"item","numeric-id":3256638,"id":"Q3256638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$E66DBC74-290E-435A-8B31-94DAFC39E3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebea33f2e693df44f0638331ccbcd56f31e0d6f8","datavalue":{"value":{"entity-type":"item","numeric-id":5645210,"id":"Q5645210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$1F107F5F-9F41-4CFA-841D-2F1E79157C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f91b73fa0270f02204f2fdede9c129c49e438ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$BC90EF67-9206-40DB-9517-787E5041B5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d405b9aa24aeba1e2ce01c21c601b09187b768","datavalue":{"value":{"entity-type":"item","numeric-id":2892297,"id":"Q2892297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$ECBCB972-B284-4240-91E7-4405F1D43D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46fa3933f2c37caa46e14735b8d4dd0b1b92045d","datavalue":{"value":{"entity-type":"item","numeric-id":3392186,"id":"Q3392186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$F7BE79CB-F8B0-4531-982B-7F98CF3AC99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88c839fd33774351f0dfa4d180035e108eabfd9","datavalue":{"value":{"entity-type":"item","numeric-id":2783836,"id":"Q2783836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$EE2100DC-6B91-473F-BBE9-9FB4D01AF408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1d3332b4ba0eb2671b0eab4a1786d4b21e29f6","datavalue":{"value":{"entity-type":"item","numeric-id":1180838,"id":"Q1180838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$AC7DAF41-B5F8-410E-A6FD-B17D77DB0AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3084edc72341c84b90ef1fc500e3c5c09c047e","datavalue":{"value":{"entity-type":"item","numeric-id":2465940,"id":"Q2465940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$B1D8C8A0-1BD0-4ADD-AF75-BAAB9B6E274E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c9236ecfd79ef22784aa0fb67c75b975b89c13","datavalue":{"value":{"entity-type":"item","numeric-id":3507646,"id":"Q3507646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$3058192D-2B71-4F53-8C61-BE31E10D71CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef272d96a58799915f8a0b53fe2d5749a3e79a6","datavalue":{"value":{"entity-type":"item","numeric-id":3883904,"id":"Q3883904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$5AD6AB10-9498-4F96-B956-153F9C6B74D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$0EAD0E17-DB3E-4B5F-8095-5392FDD52D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"472cd8aa7d83b2b5856aba239ba1a8cc7fcacae2","datavalue":{"value":{"entity-type":"item","numeric-id":4532223,"id":"Q4532223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3564367$26B9D690-A385-42CB-A758-599FCB110E8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60d1e9cf7defe55d522e0b31d6ee94f47142b758","datavalue":{"value":{"entity-type":"item","numeric-id":2783836,"id":"Q2783836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12abde15d19e65909d89d528c9f811cf7d3fbc9c","datavalue":{"value":{"amount":"+0.8139975666999817","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":"Q3564367$9E43EA64-CE8F-4812-BE8A-DBD8093CF5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c03adfe9f37e15e8deae42dd667f69445ae9796","datavalue":{"value":{"entity-type":"item","numeric-id":3392186,"id":"Q3392186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da0d2aace5dca75a4e107987567150a84e9ffa8","datavalue":{"value":{"amount":"+0.8095412254333496","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":"Q3564367$0148C69B-CCAA-4EF0-B7B5-B08BEC491B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e82369cd44b32614b2c47e7ab8325c07f2062ae","datavalue":{"value":{"entity-type":"item","numeric-id":336427,"id":"Q336427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf281113a498de9c2421ebd3172a45fbb52575be","datavalue":{"value":{"amount":"+0.8011234998703003","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":"Q3564367$AEF647EC-57E7-4D55-86EF-D6DC3229D860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81c6cb80f274c801c574617487a64df11116c80","datavalue":{"value":{"entity-type":"item","numeric-id":1728212,"id":"Q1728212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"291fb27353f9f7be5a53dddc51fd9c0530402dc9","datavalue":{"value":{"amount":"+0.790627658367157","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":"Q3564367$460FF8AA-D4E4-405E-9AA1-73ECFBB039BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7b3520399e9d195f7fa06a8c52bdd04aafd89e","datavalue":{"value":{"entity-type":"item","numeric-id":2432846,"id":"Q2432846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"071da514a5881b77b3120700b5d95d82bed07198","datavalue":{"value":{"amount":"+0.790147602558136","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":"Q3564367$46B49D35-6C22-4558-9F75-42637721A50B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3564367","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3564367"}}}}}