{"entities":{"Q1085780":{"pageid":1096532,"ns":120,"title":"Item:Q1085780","lastrevid":49010062,"modified":"2026-01-06T11:35:42Z","type":"item","id":"Q1085780","labels":{"en":{"language":"en","value":"The fleet size and mix vehicle routing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3982897"}},"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":"Q1085780$DDC458C3-8155-444A-AF57-E5501E852BA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f0e99a3eb75f2e420871163acec4b8e1d65ecc0","datavalue":{"value":{"text":"The fleet size and mix vehicle routing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085780$992E0851-5BB4-48EA-B9B0-9B68D413F78C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b231aadc96e9b48e6a0756a4badb5ed2fe2f306","datavalue":{"value":"0607.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085780$BD661F2B-18E4-4036-B327-E360946458BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a049dafd33c1dc92755bbaaf702a0f86c650ab56","datavalue":{"value":"10.1016/0305-0548(84)90007-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085780$7FCE3AE6-0D06-4E13-B762-E27EDA4CF50E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6526c190842db392de374fdec588a3a68f62fcee","datavalue":{"value":{"entity-type":"item","numeric-id":180484,"id":"Q180484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085780$E1F273D7-7CBE-4187-86CE-32CA1106AF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0eb85177b3b655ead66b30d310025e5ddfca374","datavalue":{"value":{"entity-type":"item","numeric-id":798565,"id":"Q798565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085780$72C36C14-6392-485F-BB64-1931D766D272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4b3346c88085fb288bf4fa0b1d831e4a8647359","datavalue":{"value":{"entity-type":"item","numeric-id":1085779,"id":"Q1085779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085780$E75125C9-413A-46A5-B985-EA4D8A2A1308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c6a9620d1cb2702f637c7bb67ab76d707dd3604","datavalue":{"value":{"entity-type":"item","numeric-id":1339152,"id":"Q1339152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085780$09B39A95-74B0-4862-BFA3-0F01445A32D2","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":"Q1085780$76E7E999-7C23-4428-85CD-5F77A0371894","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1085780$02E7881F-6BD2-468C-8AB4-1F9196CA5489","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24c450e736f140d70d000f11521d5b8cf4ecb63f","datavalue":{"value":"We address the problem of routing a fleet of vehicles from a central depot to customers with known demand. Routes originate and terminate at the central depot and obey vehicle capacity restrictions. Typically, researchers assume that all vehicles are identical. In this work, we relax the homogeneous fleet assumption. The objective is to determine optimal fleet size and mix by minimizing a total cost function which includes fixed cost and variable cost components. We describe several efficient heuristic solution procedures as well as techniques for generating a lower bound and an underestimate of the optimal solution. Finally, we present some encouraging computational results and suggestions for further study.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085780$AA631CE0-01C1-4555-8024-CFA37B28AF9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085780$68F77049-89FE-4A90-9655-76338D12883E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e676dfa71eccf108206937fe333ff13518ceaf04","datavalue":{"value":"3982897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085780$3E7A6F5E-E53E-4DAB-AB35-875AA189CC8C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85c6480579b5ee0a22a4e3ada2b554aefc89ccb5","datavalue":{"value":"optimal vehicle mix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085780$7C163C5C-99D6-4F3A-8B7D-8FC93BDA111A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085780$62FBE049-E0E3-4F99-8E9A-7BB2985A8B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ea527f6281c8748f99327c8c34623303557ba1","datavalue":{"value":"fleet of vehicles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085780$F3B60F8E-9326-4431-812F-01E65C9614B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6efdb5633cee0bf929f3e63e04e277ec47c5a8a8","datavalue":{"value":"central depot","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085780$777D50D3-C8A6-4F0A-8442-2E148AA29D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579f19f3d2a7a3b78ed3cc400f844484afad4c72","datavalue":{"value":"vehicle capacity restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085780$3E5868A0-AD20-48CA-956D-01150223085C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d66f40c8bff3b04d678dbe252871dca5a1e149ae","datavalue":{"value":"optimal fleet size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085780$6D9B82FF-917A-41FB-81F2-8DAE40D69E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7b25517364849a34260962fa247b47742fa5ca9","datavalue":{"value":"heuristic solution procedures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085780$3A7C0B77-5E36-4EA3-BA54-98815BB60100","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":"Q1085780$6B98B8BF-C278-4D59-9D43-BAF021E12A9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7facb613009db63b1eee062f7318de2e15680f1","datavalue":{"value":"https://doi.org/10.1016/0305-0548(84)90007-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085780$AF0600B4-8ADC-4E19-8882-87081FE9BC98","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c230c2145ab761fa548a4f896a8766c5167b26cc","datavalue":{"value":"W2073484581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085780$4F0F7328-1C88-46EF-A011-CE0DB5EA9E72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d550175c8b76b88eeca0c90895d2993b32a403a","datavalue":{"value":{"entity-type":"item","numeric-id":5558804,"id":"Q5558804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085780$9D379785-32B2-4F09-81FF-03C0C4FF3DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6d7be9ea2360eeef3eaa0a07e09bd383853773","datavalue":{"value":{"entity-type":"item","numeric-id":3893692,"id":"Q3893692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085780$58AA9290-16F5-4F11-AAE8-3CDC225B9277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e86b4736f249db9f6188edfd1cd0ce363c358377","datavalue":{"value":{"entity-type":"item","numeric-id":4132010,"id":"Q4132010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085780$16F0D6FA-41F4-4264-996F-F2AF3649D300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84ca05055b81b1d4477c12adf902e5f849b5539","datavalue":{"value":{"entity-type":"item","numeric-id":4051589,"id":"Q4051589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085780$4E166FF4-813D-45A8-B6F9-8D7412878FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c7d3067395072d175c3648833264f490e901c9","datavalue":{"value":{"entity-type":"item","numeric-id":1085780,"id":"Q1085780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085780$7AC0453A-958C-4DE3-B466-DE98DB212D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5090218963f7454eb65bbbfc3a5878c945557f","datavalue":{"value":{"entity-type":"item","numeric-id":4162995,"id":"Q4162995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085780$37F632A8-9022-4DE4-BAB4-C583D99E382F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1101263a649a4b2cdf3160b12f6450975add0e8c","datavalue":{"value":{"entity-type":"item","numeric-id":800225,"id":"Q800225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2059755af26a47a12a3051ce21298d426472286c","datavalue":{"value":{"amount":"+0.8996659517288208","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":"Q1085780$F8521FF0-CF4C-4A93-9D45-BE4E1CAA8040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f8fbb65034d846a9e45d5255694c269e91e0e5","datavalue":{"value":{"entity-type":"item","numeric-id":2276859,"id":"Q2276859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1aaccb3a3ebfedd898a130f398c56ed729c8416","datavalue":{"value":{"amount":"+0.8676561713218689","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":"Q1085780$7AB59A3B-17D9-4CAB-8B03-8F155E2995DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d20bbaf05eff41bb1afa0847612ffb02ea902d5a","datavalue":{"value":{"entity-type":"item","numeric-id":3157378,"id":"Q3157378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf5ea21e560abc344ac1df0e0caf3cc4579dc040","datavalue":{"value":{"amount":"+0.8545165657997131","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":"Q1085780$688ED7F6-4BA6-4763-8921-C187C593D2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f61ace12d3073bfc719e7e0156638de06b3cf8e9","datavalue":{"value":{"entity-type":"item","numeric-id":2378413,"id":"Q2378413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058b3d298b0d70a9604a3eadb06fc587579f3be9","datavalue":{"value":{"amount":"+0.8507214784622192","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":"Q1085780$8B325494-9AD2-4153-AAB0-50CF758FE1E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"320c04ebcc69f8a4ac9e28832e3a5a7be1c784be","datavalue":{"value":{"entity-type":"item","numeric-id":1848592,"id":"Q1848592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffa6d38cc91ed18409a76e0b6f45db35a1f4d045","datavalue":{"value":{"amount":"+0.8494040966033936","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":"Q1085780$F12655AE-0003-46C1-9F74-C87B8D7C758B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1085780","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1085780"}}}}}