{"entities":{"Q1058983":{"pageid":1060831,"ns":120,"title":"Item:Q1058983","lastrevid":69533394,"modified":"2026-04-13T07:39:01Z","type":"item","id":"Q1058983","labels":{"en":{"language":"en","value":"Vehicle routing via column generation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3902390"}},"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":"Q1058983$8A59D35C-56AB-49B6-AA56-800D9078953A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca2f22a7ee80c89d7c5aef212ce17342c91c3d77","datavalue":{"value":{"text":"Vehicle routing via column generation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1058983$11999F93-830D-4ED8-8B03-2B83B319042C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26d9c1a53d378b5509ae2de15603a36f1352d1a5","datavalue":{"value":"0565.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058983$8BB83663-A380-4CD0-8BC4-9B387B3193E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd6a3bbfd5ae7fd2ec8630221c0c2abe78d021f6","datavalue":{"value":"10.1016/0377-2217(85)90089-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058983$2F8C1BC2-D593-4C26-8083-D56F1280FC2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8429175812fb5404033058c37790d08f61514c09","datavalue":{"value":{"entity-type":"item","numeric-id":1058981,"id":"Q1058981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058983$EF27B00A-7A06-4281-BD6A-D6EA2E7FB075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6e28039ae8bbabb72a25e673f12aa79c40a2570","datavalue":{"value":{"entity-type":"item","numeric-id":1058982,"id":"Q1058982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058983$D16275F5-7B70-411C-80A5-9F6C1A214C37","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":"Q1058983$98259487-8295-4308-BB5E-C93C542C984B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1058983$B44C6656-0923-4684-BFFC-141CC174B5CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec79f8b3780a35f8ed23c97f7d6a8bf6f6f4d4a3","datavalue":{"value":"This paper explores an approximate method for solving a routing problem in a four-level distribution which has ''double-ended'' demand. Routes are represented as columns in a linear program and column generation is used to improve the solution by generating new routes. The generation of new routes is based on an LP subproblem. Its solution is rounded down to integer values to insure its feasibility as a route for inclusion in the restricted master problem. Finally, an illustrative problem is solved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058983$59E5A16B-052B-48C9-B49C-61E905065C0F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058983$0B2041DF-6F76-4B6C-9572-9DEE59AAB9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058983$177740A8-DA47-480E-BE00-B1B9ECDE029E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058983$F2D48E3D-1F88-493C-90BA-1F7667F871CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19ffdfacabdffde120b98aa52dabac823661cfbe","datavalue":{"value":"3902390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058983$38ABF7EB-D26D-442E-B70C-A5322A9F9ADB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058983$20171CC6-B76F-4331-A286-32A45DBB3CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058983$EFC3D98D-7AF7-47AC-81E6-B96273BE51B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6258fc514e8b5fe1a98059683ab658d914042dd5","datavalue":{"value":"double-ended demand","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058983$964B6391-49E2-4B5A-8E62-611BB04E3F75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71fbfd35dd2e5711510a24e1b65587cba3758418","datavalue":{"value":"approximate method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058983$19AF4727-8E49-4F01-9E31-CD3910888759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59344fbe14e8fd5a08a9b57fde053bd89286002","datavalue":{"value":"four-level distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1058983$FA907F39-146A-4638-9BD5-BD68F33CF230","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":"Q1058983$8ED31B85-525B-4EB4-AD8F-65835F82A86E","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":"Q1058983$3DC6DF8C-2238-457E-857D-95FC64B4A63C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3670719ad4c4a92ec51947740a83cd3f5822df42","datavalue":{"value":{"entity-type":"item","numeric-id":3911683,"id":"Q3911683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058983$FEF3694F-01C0-4EB2-8EF9-F647B78D9CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3cf2b460a9b37e793252b07441cc6f206d06fd","datavalue":{"value":{"entity-type":"item","numeric-id":4093231,"id":"Q4093231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058983$B0C70E06-B591-40B5-9BBC-E6808E53ECA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a215457c438695bb7fc4ab73c68b207d61ff499","datavalue":{"value":{"entity-type":"item","numeric-id":3275357,"id":"Q3275357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058983$F2E91CB8-C855-4F1A-A68D-BAF3AFEDEF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a02e5846a8a2b23e50649c744d199c26a3ee1cc7","datavalue":{"value":{"entity-type":"item","numeric-id":5328572,"id":"Q5328572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058983$803EEA76-D0A4-4F71-B888-B40A71776C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6200b55dfb552d8fc038d70a03ccfe84321a87eb","datavalue":{"value":{"entity-type":"item","numeric-id":5630826,"id":"Q5630826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058983$8061BFE7-32ED-4871-B808-6DEE10441A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d64e4c37be7ab17f731de955cf6e36e6ff1a42c","datavalue":{"value":{"entity-type":"item","numeric-id":3206662,"id":"Q3206662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058983$C339D0BA-4117-40C7-BCA0-3747E2B76F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63866871df3885e792a8232ec44df46998355118","datavalue":{"value":{"entity-type":"item","numeric-id":5670445,"id":"Q5670445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1058983$32EECEE6-643E-4095-B19A-D809B5580BFE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e52084d09c95fc9502efd672f72da0ed139ae795","datavalue":{"value":"https://doi.org/10.1016/0377-2217(85)90089-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1058983$20B61A53-71E9-4FEA-A620-7893681C0B42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a29f62e80a2db6bef554aaa73b8b206a634ee45e","datavalue":{"value":"W1973204750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1058983$D35EE8A7-AC75-4C48-924B-98F3F449A967","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f8d595fd5ae1c682e375f51230f1a6a0fa2e2d","datavalue":{"value":{"entity-type":"item","numeric-id":5900196,"id":"Q5900196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6717771241fbe1809e61f5e766e747c02cc6ac9d","datavalue":{"value":{"amount":"+0.8301056027412415","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":"Q1058983$ED0C8A5A-FC14-4F3A-88F9-18D930AC723C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7d48e161c11d5345b0477955d9081497d63ef1c","datavalue":{"value":{"entity-type":"item","numeric-id":3688124,"id":"Q3688124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea308d8e82ab1eb029cd25c4c95c1ffc68304368","datavalue":{"value":{"amount":"+0.8274253606796265","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":"Q1058983$4DBE07CD-A592-48FA-95BE-97196073D9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c98e82a45cf77a8242308403ac405171f9420b53","datavalue":{"value":{"entity-type":"item","numeric-id":4310695,"id":"Q4310695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa33449fda7225e066f0444548aae01526b10c11","datavalue":{"value":{"amount":"+0.8237675428390503","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":"Q1058983$F3AB5F38-F1B3-4982-8ED3-FE28374F05EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc70919a0dea069638983d26bfeb3e053047c01a","datavalue":{"value":{"entity-type":"item","numeric-id":989834,"id":"Q989834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa33449fda7225e066f0444548aae01526b10c11","datavalue":{"value":{"amount":"+0.8237675428390503","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":"Q1058983$1262A922-2ED1-43FF-AC89-255828CFB9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15db8a34b1e05777907235707fca879ac386fdce","datavalue":{"value":{"entity-type":"item","numeric-id":2489135,"id":"Q2489135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b277aff2d5278d1a1977d2e36af7ee6b24661edd","datavalue":{"value":{"amount":"+0.8194584846496582","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":"Q1058983$13234502-67B6-45D5-AF18-1DEF60F6A2F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Vehicle routing via column generation","badges":[]}}}}}