{"entities":{"Q1333529":{"pageid":1344268,"ns":120,"title":"Item:Q1333529","lastrevid":68493861,"modified":"2026-04-13T00:05:06Z","type":"item","id":"Q1333529","labels":{"en":{"language":"en","value":"A remark on ``Integer linear programming formulation for a vehicle routing problem'' by N. R. Achutan and L. Caccetta, or how to use the Clark \\(\\&\\) Wright savings to write such integer linear programming formulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 639329"}},"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":"Q1333529$70180A90-97E7-4CC0-9CCF-9D0F7BE05EAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"984c819e52f4d1f3f5157921c036c4fa630dacc9","datavalue":{"value":{"text":"A remark on ``Integer linear programming formulation for a vehicle routing problem'' by N. R. Achutan and L. Caccetta, or how to use the Clark \\(\\&\\) Wright savings to write such integer linear programming formulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333529$C0088E7F-AA42-4526-BBD6-12AEF0AEA48C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ceaa17b2841b0fbee993fe1a30b1b6ae2facaf2","datavalue":{"value":"0811.90030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333529$404B37FE-4AB6-47A8-BB81-A4BBD0122D55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42282577b6715ba15bd964d4305062d0506e6911","datavalue":{"value":"10.1016/0377-2217(94)90198-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333529$79CDA170-3CCA-4737-BB4A-714FAC8456C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95894cc2c440030f2044973e851310826ac5f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":595679,"id":"Q595679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333529$9B1AB901-CEF3-41D4-958C-C787812E21DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333529$5894AFB2-2115-48C9-B0A8-14D4AA0A6F89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f372641ec08eb7e207a747fbb409927d029ac18","datavalue":{"value":{"time":"+1994-10-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333529$5368FECF-4DC4-4C3F-8CAD-F33F9AC5361D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333529$5DC89844-D69B-4943-A56D-CF1D244C400B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333529$1102532C-F73E-4441-A410-2D37576937D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c616f26a4315918c041c2825263ac80716a2fef3","datavalue":{"value":"639329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333529$79AA6DCD-1D15-4EEC-B835-993C5D0CE55F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5f830821080cd8a68b981fd16333959524890e4","datavalue":{"value":"mixed integer linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333529$629E5A1C-90C7-441B-AB5C-0F6BE9E72951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333529$8119C7F2-9916-4EDE-A297-132EC9707D6F","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":"Q1333529$B812D04C-269B-4389-A571-676AC009789B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6fec13b26851f9c29b358323f18af69f892c52b5","datavalue":{"value":"https://doi.org/10.1016/0377-2217(94)90198-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333529$C36DC617-E063-438B-B1F4-4DE720131FA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99d9f221bc38c87c069fda25cf20af3b9271911a","datavalue":{"value":"W2074666289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333529$02E0D84F-FB01-4602-8601-A68FDC99C27F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b800751ec8734277804743fc9924e1e7a588691c","datavalue":{"value":{"entity-type":"item","numeric-id":804473,"id":"Q804473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333529$C069E0C2-D701-48E1-B22C-2DF25EADA1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8559ff6c1b7219abd4111a0bcd1f59455031de40","datavalue":{"value":{"entity-type":"item","numeric-id":1813081,"id":"Q1813081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333529$CF940920-FD1D-4CF2-B7BA-B626A221A3C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba04e250cad4bbe9a5074fe183ab8f0b35573c30","datavalue":{"value":{"entity-type":"item","numeric-id":804473,"id":"Q804473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73598a1eb05d0886e90b4ea0c897c1e70afa7a09","datavalue":{"value":{"amount":"+0.85847527","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333529$97B31E2F-BB31-4868-8663-E3D4419A4098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3425bbc68de0c69c5dd8457b6f611f8d5f8f88b2","datavalue":{"value":{"entity-type":"item","numeric-id":5313401,"id":"Q5313401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8d11dedbeec1bdb10c89fc6529e943b7232313","datavalue":{"value":{"amount":"+0.853065","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333529$18F81C08-3DD6-4F39-A065-0DA089AED679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26f4e5ba52a67e2af321bf75d42010b91eb1510f","datavalue":{"value":{"entity-type":"item","numeric-id":3564361,"id":"Q3564361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c3e1346193e51d75662c7c8099df44104229c6","datavalue":{"value":{"amount":"+0.84220237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333529$2C130F5C-A0F7-4A3E-9F00-05E304724599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a82e63fff9f1353f3c6fca4d61fd9a3f809ef7f","datavalue":{"value":{"entity-type":"item","numeric-id":4737601,"id":"Q4737601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d476e16e98d53ad204c7ca3308deff92cd3c7c","datavalue":{"value":{"amount":"+0.8272646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333529$89853334-1CEE-4E35-A6C2-F850000C7332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5028df8fc19c832c8e08e1a0dbadc1bb44aa69a2","datavalue":{"value":{"entity-type":"item","numeric-id":1598727,"id":"Q1598727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3e882a2e42524efe70bfc73bb3ac7f377008dc","datavalue":{"value":{"amount":"+0.8183483","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333529$943D762B-A46B-436F-ACC9-745C31B0D965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd20eff8874adcd96f365bbd0185011dc6df752","datavalue":{"value":{"entity-type":"item","numeric-id":5740222,"id":"Q5740222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df8ac19ffd6af0e6a7de3c0e958a3f31cae6ba9c","datavalue":{"value":{"amount":"+0.8182998","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333529$0082BF51-5C64-4DE3-8141-0EA5C3616976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45428a64b85a4fe14a5342e0ddb15218acae96b","datavalue":{"value":{"entity-type":"item","numeric-id":2196312,"id":"Q2196312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10d7bc9c9d8075dce0c0dc8d5999cd3664acff8","datavalue":{"value":{"amount":"+0.8172172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333529$F3257CCC-CAF2-4B20-A1C1-38ECFD208ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82231163448839b123f7e63c77b61b4c0321d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2293094,"id":"Q2293094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10d7bc9c9d8075dce0c0dc8d5999cd3664acff8","datavalue":{"value":{"amount":"+0.8172172","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333529$D00C2563-1AB8-4B0E-A0D1-3F871FED34E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc149f36171f8a98ebfed234d39a602fb0b1b2c","datavalue":{"value":{"entity-type":"item","numeric-id":2108132,"id":"Q2108132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23983b825a2299fd3561b6a5ff5cac6e30817ea7","datavalue":{"value":{"amount":"+0.81457305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1333529$62FE9E60-106B-4EBE-A4C6-600B19437EE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A remark on ``Integer linear programming formulation for a vehicle routing problem'' by N. R. Achutan and L. Caccetta, or how to use the Clark \\(\\&\\) Wright savings to write such integer linear programming formulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_remark_on_%60%60Integer_linear_programming_formulation_for_a_vehicle_routing_problem%27%27_by_N._R._Achutan_and_L._Caccetta,_or_how_to_use_the_Clark_%5C(%5C%26%5C)_Wright_savings_to_write_such_integer_linear_programming_formulations"}}}}}