{"entities":{"Q1609917":{"pageid":1620657,"ns":120,"title":"Item:Q1609917","lastrevid":67984011,"modified":"2026-04-12T20:40:11Z","type":"item","id":"Q1609917","labels":{"en":{"language":"en","value":"Separating capacity constraints in the CVRP using tabu search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1782824"}},"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":"Q1609917$C0C79D26-9DDC-4F75-9E62-55B9CD00F1F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ff7c5f4b02cdef2e6d1339cd91823e10408b736","datavalue":{"value":{"text":"Separating capacity constraints in the CVRP using tabu search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609917$23C8E926-AEDF-46E5-B1CE-A0C22E2826D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27776d28358f83fbb74b8e3a959371c3ad292daf","datavalue":{"value":"0991.90028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609917$888EA90A-E3E5-4C7C-8B4C-036CE509B141","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"865aa9a4349b73d759e2813b772607982c0c43b6","datavalue":{"value":"10.1016/S0377-2217(97)00290-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609917$E1A820CA-5B54-4047-AFD5-D8B5062949C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89fd3310c1ba61ff3d20c77b5aa69ecf84b28125","datavalue":{"value":{"entity-type":"item","numeric-id":1609915,"id":"Q1609915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$B3C3F7D1-76EC-4DEB-9A10-B1C18260E1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe70f2c16a1cd6fda9ac11b8e62a59ef66278007","datavalue":{"value":{"entity-type":"item","numeric-id":622137,"id":"Q622137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$51D3A224-975B-4D0A-9536-508EF760759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfee8b57a63903c2e75bf2f47948eb430cdd84d5","datavalue":{"value":{"entity-type":"item","numeric-id":319192,"id":"Q319192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$BC37C626-8FC3-4D4F-9346-AFB16CE040CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b41474a7330107d49cd4603abe1af1196ce10768","datavalue":{"value":{"entity-type":"item","numeric-id":185369,"id":"Q185369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$6C2334A1-BA92-44A1-AA3C-2752D8ACD2EF","rank":"normal"},{"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":"Q1609917$BE4E4888-0DD4-4174-8326-E1EF6250D28E","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":"Q1609917$FD27838C-988F-4E6A-A5DD-BEE4B6E7F201","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ff829be26711905016fdc54cdab22246fd5f3d","datavalue":{"value":{"time":"+2002-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1609917$8A92A9C8-1C84-4488-BA87-0D5116AC381E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c819bcbc5228a4c15a0698bc48e27bac5cf3646","datavalue":{"value":"90B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609917$A7D83BDB-4F59-4143-B20A-B6C740AB2F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609917$A332C21D-19CB-4A7F-A58E-3FD6F284AC7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609917$07C34327-156B-430F-95C9-951CC2991B50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ca87a292410ce70c5bb873b9f06cb155f8c61dab","datavalue":{"value":"1782824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609917$7F8CE38C-64AB-40F5-9B99-2F7C9B7300DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32428d49e882c352d146d678d915da24d31b5cc4","datavalue":{"value":"capacitated vehicle routing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609917$D8F43C51-2CA5-47F0-B432-BB16C7B7E721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609917$DA7E560D-1572-4798-ABF1-046AF2B2C59E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b80c99afc4950f85b79a2fe3707eb2e870b9567f","datavalue":{"value":"separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609917$4F5361FD-F9A8-4DB3-AE9F-67721F39D344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e00475554cb95f00d16db197d5817dede1318d","datavalue":{"value":"tabu search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609917$C31D1D1B-2A55-4374-A0B2-D977E7D56BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609917$C8341341-E292-4C58-8973-04925438FEF1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7237258b836283bef33e897e128d37db9d627348","datavalue":{"value":{"entity-type":"item","numeric-id":13727,"id":"Q13727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$9D0EE3DA-897E-4DBE-AF06-8E052CA4B86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$3410B78B-C967-4A0C-8669-7117E8894E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$32FA2AB4-9BFF-46F5-9EAB-FF26CF059C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$2CFF9257-0BBE-4BEE-B332-2FF1E90BDCE5","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":"Q1609917$7EBFD12A-119E-4F8A-AD6B-2DCE43A8B0F2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd6f8f87ad72017c8769319a23d7078130104ed","datavalue":{"value":{"entity-type":"item","numeric-id":3688098,"id":"Q3688098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$15693233-E055-4F75-8C67-B1F04850854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"877a54eda26729d37504b8124850f9ec7d0bfd7e","datavalue":{"value":{"entity-type":"item","numeric-id":5687192,"id":"Q5687192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$0EF454B9-F744-457F-97E7-E23DAC777482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59d074fa4c931ff11f29380b4fc15df885d2320c","datavalue":{"value":{"entity-type":"item","numeric-id":1609917,"id":"Q1609917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$8C84A65B-79FF-4E31-A763-6CF4F94E7231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20b09dbd9d8968509b8725a2e72fe4fcc49bf8a","datavalue":{"value":{"entity-type":"item","numeric-id":1319678,"id":"Q1319678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$5C816310-CBB5-469B-AAFB-31B47B3AD524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372062ab71daaf29e9e9d082cc69fa4e57387087","datavalue":{"value":{"entity-type":"item","numeric-id":4018159,"id":"Q4018159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$B05027B8-0B86-4B55-AE0E-3836E2CD426B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e81b289669334d4601775104b3d0aa37445b08","datavalue":{"value":{"entity-type":"item","numeric-id":4021362,"id":"Q4021362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$689ED71F-A9C7-4B2B-B941-1614A7194533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f035cbd5bfdfa30363685c780e4751ea77675422","datavalue":{"value":{"entity-type":"item","numeric-id":2366991,"id":"Q2366991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$854328A8-3284-4DDF-9212-084EEDEE5D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19694f63975fff1226381dc157b5d429a4ada227","datavalue":{"value":{"entity-type":"item","numeric-id":3694981,"id":"Q3694981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$050B660D-D304-4DF9-B217-57C615149573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca63803a489bb775ff2414921675a71b1b19681","datavalue":{"value":{"entity-type":"item","numeric-id":1339118,"id":"Q1339118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$31AE4C2B-9969-4152-9AE8-6D5E178E19F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75bc77503202bd1b5de59fa9efb2e8432dee37f7","datavalue":{"value":{"entity-type":"item","numeric-id":688914,"id":"Q688914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$E8F3D117-610D-40FD-A3DA-6310BB7A97FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d266dad2a39bed6e7b4e28d8433e2789dd24a0d","datavalue":{"value":{"entity-type":"item","numeric-id":3362088,"id":"Q3362088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$8F4FA5C1-5360-4478-A199-DDC97F44B2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"598a59cfe988d39d54d6d847a765aa05cf3c353f","datavalue":{"value":{"entity-type":"item","numeric-id":4840772,"id":"Q4840772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$436387C6-BC90-4930-BF50-EE35E882D879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a1ae6a62fcdcce0577c4e7d9a70f515499fa46","datavalue":{"value":{"entity-type":"item","numeric-id":3048611,"id":"Q3048611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$9A96742B-EAF6-479F-BC10-0E3C64609BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9cefcb488670f5d9a59c2a83814a19f46b30e74","datavalue":{"value":{"entity-type":"item","numeric-id":4319751,"id":"Q4319751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$F5C10208-5A3A-46A8-8AE4-A5B93096975A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d848b0164f348d2c91ca9fce279a81455334a1","datavalue":{"value":{"entity-type":"item","numeric-id":4015422,"id":"Q4015422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609917$F0BBA6DB-571D-4CCF-9AA9-880849CF9D85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa23c80d25699739a5dc6e10cf2d5a8cecdd8e8f","datavalue":{"value":"https://doi.org/10.1016/s0377-2217(97)00290-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1609917$DCBD010F-5E1A-42DF-B10B-4329FB17BC01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"789069410c13b03f33c686e9ca0c054ce44e6234","datavalue":{"value":"W2055942436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609917$AF76015D-8512-4FBA-AFC1-774AC3A442C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed0b43630970cce77495bdf6a3201afeb4044ab","datavalue":{"value":{"entity-type":"item","numeric-id":1588831,"id":"Q1588831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c7d217d2520f7aa6439cba903d22bfe25d4cb5e","datavalue":{"value":{"amount":"+0.8334841728210449","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":"Q1609917$32FD8910-5853-426F-BA11-F5A37BE9D8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e4ea9b78659b4cb94c069df91b77145698c4a47","datavalue":{"value":{"entity-type":"item","numeric-id":1881569,"id":"Q1881569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e42afa164591d1260595326c65eaba7cd921964f","datavalue":{"value":{"amount":"+0.8172209858894348","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":"Q1609917$9A354ADC-75C7-4599-AA4D-A3E4EBD8E847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a82abad6ea17d5e4aa9b9a234054ad8886e2e41","datavalue":{"value":{"entity-type":"item","numeric-id":4221472,"id":"Q4221472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd6a221d742f4080ae006e350f93f78d3515c14","datavalue":{"value":{"amount":"+0.8123059272766113","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":"Q1609917$6FB1ADED-C762-41D8-AC03-57CEB91C1B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae86bd0bd04a9dcbce972e58215fb42f1bd67ac","datavalue":{"value":{"entity-type":"item","numeric-id":5712447,"id":"Q5712447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd6a221d742f4080ae006e350f93f78d3515c14","datavalue":{"value":{"amount":"+0.8123059272766113","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":"Q1609917$A7D83830-AB1F-4DB0-BA3F-FA7E1A7A8E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019768c33ea7ea87e80abd2ab944175aef9c1b1a","datavalue":{"value":{"entity-type":"item","numeric-id":1411621,"id":"Q1411621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b874254fddaaae8535f606e276cf7078c4bae9ff","datavalue":{"value":{"amount":"+0.8105992674827576","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":"Q1609917$4CE1B419-F048-489C-A516-423124FE448D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Separating capacity constraints in the CVRP using tabu search","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Separating_capacity_constraints_in_the_CVRP_using_tabu_search"}}}}}