{"entities":{"Q867538":{"pageid":869386,"ns":120,"title":"Item:Q867538","lastrevid":64952766,"modified":"2026-04-11T23:19:54Z","type":"item","id":"Q867538","labels":{"en":{"language":"en","value":"Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5127447"}},"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":"Q867538$0787EC39-EBA4-4E89-88B5-30D5B6581051","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be3b926a098f6453408166f8d1ae9438d9755202","datavalue":{"value":{"text":"Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q867538$B39087FC-9BA4-40A3-89EE-41E4EF459D61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0486b10d471b1768ee92fc4e00e423e825c35bb6","datavalue":{"value":"1146.90338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867538$FD991FC0-02CE-44FE-838F-D7CDCC678007","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe14fceee17a733c7fa755b8ac14407fbd8f1b05","datavalue":{"value":{"entity-type":"item","numeric-id":867537,"id":"Q867537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867538$18114602-A733-48CD-BD54-AE4400B5D448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"463e1745059a9d9f70ab20014bb097ba115fa893","datavalue":{"value":{"entity-type":"item","numeric-id":750296,"id":"Q750296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867538$B7A187AB-B539-4962-BD90-4D4A5CF7F78E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867538$36D2CF3B-870E-4721-8789-FF5041AE942A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"13b3ead6168ee7e4a65e07f7e44713ef795f1233","datavalue":{"value":{"time":"+2007-02-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q867538$7FAB9EAE-4D8C-44CB-90D0-288BA03D7182","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efb6b69b6e894bc21d486be7fdb84be99eb0f4ab","datavalue":{"value":"We present the Composite Approach for solving the Capacitated Arc Routing Problem with Vehicle/Site Dependencies (CARP-VSD). We also present two mixed integer programs, the Initial Fleet Mix Generator (IFM) and the Mathematical Programming Procedure (MPP), and a multi-criterion function called the measure of goodness. The IFM, MPP and Measure of Goodness are critical components of the composite approach. A key application area of the CARP-VSD is the routing of residential sanitation vehicles; throughout this paper, we derive parameters specific to this problem. In this paper, we describe the composite approach, the IFM, the MPP, the measure of goodness and work out several examples in detail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q867538$8D606ADC-D9B6-4501-B194-EDA132D34D47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867538$5F60BA5A-D306-4D17-BF39-42707AD13A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867538$9FAD5E8B-4B6A-4325-8EF5-C9B2401533F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867538$63313887-B5BE-4A1F-90FE-BD9F521589A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4256092a68c141e7e5292c9183a98e4eeb7310ec","datavalue":{"value":"5127447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867538$68212E8A-7623-4BAC-8C76-EE0F0CA99ED8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbc29ebe80a68ffd4a54eecc91c205ac316f91fd","datavalue":{"value":"mixed integer programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q867538$2FDB89B8-2493-4B1D-9944-0F5BF85C4E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a737d57830bd39c6e0b4446cb3961afe6c6e5a13","datavalue":{"value":"heuristic methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q867538$9DF0BE8B-0BF0-47FA-9EC4-D3246488F0B4","rank":"normal"}],"P1463":[{"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":"Q867538$CF9EE2FC-B78E-42B2-9B98-05F68C49A408","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":"Q867538$D2FCBE90-BF3C-4E49-B3E5-E2ABFD1381D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c77357659e090e389cf1ef32f87d3fc27fc334c5","datavalue":{"value":"https://doi.org/10.1007/s10479-006-0006-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q867538$0C97AA81-23C3-48D0-AC14-513CF18F494E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd0cb41c9ff326c23999e11ffb3de5c0cfc5a887","datavalue":{"value":"W2009241972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867538$47D9BAAA-7EB2-44D2-AE5F-8B8A66A9A29F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63a92f26a1a98f77790aa327750718f47eac6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5687196,"id":"Q5687196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867538$1EF489B3-01B1-4BB0-9430-13FCB6E98F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebe0b97da24dbba76d5c61ba60e378fe9f06c8fd","datavalue":{"value":{"entity-type":"item","numeric-id":4510100,"id":"Q4510100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867538$0C45FF6B-B6E2-4655-BD8D-07B091FD8444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42b3d629c91eab2ad5ec169455ab027861a576f","datavalue":{"value":{"entity-type":"item","numeric-id":4849324,"id":"Q4849324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867538$78C2F2B8-C78D-47EA-8FB6-876A0381695D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e0a7a0b7225fe1a96a8b5efba5eb651d693d46","datavalue":{"value":{"entity-type":"item","numeric-id":4861354,"id":"Q4861354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867538$EE9C3E9A-C5B5-4371-BBEC-26FF6DE9AF06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aee0c10d42a663d454c31856fb8340df9f0e952e","datavalue":{"value":{"entity-type":"item","numeric-id":4532232,"id":"Q4532232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867538$858862AF-01D7-493B-BC6A-4B3B61366003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5588788f93e85beeea8c1b4c4fbd31a04f9da34","datavalue":{"value":{"entity-type":"item","numeric-id":4532233,"id":"Q4532233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867538$09887509-1A40-427A-98A7-3CD5A43F2FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q867538$53838FEA-E162-48E1-BB5A-3D342CD860E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05fee4ed7b1a0711ea4436b0c064fefe137e5349","datavalue":{"value":"10.1007/S10479-006-0006-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q867538$66E56D19-B38A-46CF-898E-66A8A7E23582","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c660fca215520381daefd169267d1b2fc3a524","datavalue":{"value":{"entity-type":"item","numeric-id":5271457,"id":"Q5271457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfabc24da8885be42af6a49d793c2789a8567b5","datavalue":{"value":{"amount":"+0.7856742739677429","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":"Q867538$C338ED6B-2F0F-4C71-B20B-7BADBF9CAB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c425515e76dd5d14659ea5353cb335d2a5973e40","datavalue":{"value":{"entity-type":"item","numeric-id":953311,"id":"Q953311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"635c37e9f7f548db2ab787bb13e92b372d138427","datavalue":{"value":{"amount":"+0.7856106758117676","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":"Q867538$4603A230-C597-478F-B78C-2CDC2C73F04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5541b445bc53b720c5ac2a512eb28a823a55675","datavalue":{"value":{"entity-type":"item","numeric-id":375984,"id":"Q375984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3b34738eb50d9a0cfd309024d1b7aa18051c95","datavalue":{"value":{"amount":"+0.7807613611221313","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":"Q867538$65B75068-FB65-4FA5-9A4A-AEA2E279E2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfb49d1d32f44c06dbdf8f4653e6ca96441ef3e","datavalue":{"value":{"entity-type":"item","numeric-id":1064973,"id":"Q1064973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e41d4dbfeb405cc33cab876c128dac0c45e627d","datavalue":{"value":{"amount":"+0.7804718017578125","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":"Q867538$ADEA1380-3AA6-4EA3-99D9-FDD8B751DF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a53f26df128eeabfc52c3abda0171cdc764bb472","datavalue":{"value":{"entity-type":"item","numeric-id":1887872,"id":"Q1887872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146762b9218c59ef7107ca204f2ec485eeb61fb0","datavalue":{"value":{"amount":"+0.778873860836029","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":"Q867538$7FBF6C66-1F80-4928-BF5B-F165C4C373D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_mixed_integer_programming_for_solving_the_capacitated_arc_routing_problem_with_vehicle/site_dependencies_with_an_application_to_the_routing_of_residential_sanitation_collection_vehicles"}}}}}