{"entities":{"Q1083031":{"pageid":1093783,"ns":120,"title":"Item:Q1083031","lastrevid":66862764,"modified":"2026-04-12T13:21:51Z","type":"item","id":"Q1083031","labels":{"en":{"language":"en","value":"Improving techniques for transportation problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3974730"}},"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":"Q1083031$25ABD2A8-986C-4C37-B4D6-C095BEF15FAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0970565134262b157ab5a0ec56f0a66708ce4bb","datavalue":{"value":{"text":"Improving techniques for transportation problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1083031$538429B4-F31F-41C3-8681-0A6FDF5B6F6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f890e415a73ac2c882f1c21b5a1b1b625d500082","datavalue":{"value":"0603.90095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083031$06C3DD54-E72B-4989-86C4-2CAF09646F37","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1213e0691ed4a1fe047a1a968a2354092aeacdc","datavalue":{"value":"10.1007/BF01721126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083031$95EFD2D9-3388-4C24-91D5-41DDE5AD7599","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083031$4F75E9A9-F737-4A19-ADC6-55ADE2001C24","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9c43b2600d1729fd3bff9a1684164aec83749349","datavalue":{"value":{"entity-type":"item","numeric-id":202828,"id":"Q202828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083031$48D6DE11-9325-4485-BE3C-C147615623DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1083031$E80FCD58-5FE3-4509-BE09-CAC078AC208E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b38f1b2177f23dd9818c8bae367a03be24456bf8","datavalue":{"value":"This paper deals with new modifications of an algorithm based on triple indexing methods by Jakobsen enhancing its efficiency for long (m\\(\\leq n)\\) transportation problems. The new method consists in reusing a regular loop until it is exhausted, each reuse leading to another improving loop, without updating any of the dual variables. Experimental results exhibit savings of up to 75\\% iterations and total time, while storage requirements are the same as in the regular method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083031$76FC631D-289C-4628-BFAB-40A9A2458014","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"63b70ec5cb69f5c5c9550409918141ca28bfae61","datavalue":{"value":"90C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083031$1B9A1507-24F0-455E-91EB-A3159E828E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083031$90889EB1-3280-44C6-9DD0-0522C68DC885","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd8aa7850aa3650c36fa56f062864f8e3f18dcf9","datavalue":{"value":"3974730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083031$7B230F99-8211-44EC-BC54-DB0C0B740CA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"715f2f2ccf5e20928d1ba045d41f7598735bfaf7","datavalue":{"value":"triple indexing methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083031$24D2EC77-18A2-4789-9D6D-5E2980CBF83C","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":"Q1083031$F080D982-D757-4DBC-B7B2-7A1856315D46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"021053b900ebc95dc2b0339a2af7bc110e3c219a","datavalue":{"value":{"entity-type":"item","numeric-id":4777082,"id":"Q4777082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083031$EED14083-7161-4EA8-A26B-D06D8F4BA88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"716a79dd2b08bfe1797f01f550ed1bf816e612df","datavalue":{"value":{"entity-type":"item","numeric-id":1247921,"id":"Q1247921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083031$225C04FB-2471-4F68-8CF7-4445A99F8EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d9ff61c3a02aca1db59bcb1653a6cca98d94ef","datavalue":{"value":{"entity-type":"item","numeric-id":3328280,"id":"Q3328280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083031$315771D8-7FC4-4919-9124-550DB1F2F850","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574f2d6af9805a9b1f3527c2f0af0386102819b5","datavalue":{"value":{"entity-type":"item","numeric-id":3328280,"id":"Q3328280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101ef69a3a8f6c54a85fb92decf2db7cc0a7b057","datavalue":{"value":{"amount":"+0.8412063121795654","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":"Q1083031$6EA4B8A5-169A-4AE9-ACD5-CED7B779FA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99acdf15d12572ede7a7665b3fd0dc248ad1d902","datavalue":{"value":{"entity-type":"item","numeric-id":4399182,"id":"Q4399182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a8a388cddbf104c6172388c9c0aa3a18385673","datavalue":{"value":{"amount":"+0.8144306540489197","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":"Q1083031$574D0227-FF97-444A-BE50-70E10EFC6DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b1273588ac0b6ee6e1fff6199d0494e1c3dd99b","datavalue":{"value":{"entity-type":"item","numeric-id":3983428,"id":"Q3983428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a8a388cddbf104c6172388c9c0aa3a18385673","datavalue":{"value":{"amount":"+0.8144306540489197","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":"Q1083031$C2AC79B8-ED89-477E-8D68-9541B98C21FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"975d8371f912bc50b07b2fb919361a74aa037e57","datavalue":{"value":{"entity-type":"item","numeric-id":4206566,"id":"Q4206566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9d69196e9bd5fe4e5f7c824426f43fc023be44a","datavalue":{"value":{"amount":"+0.81178879737854","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":"Q1083031$83A6819D-E408-4BE2-9F80-0D858C3B4408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8977ed3bb4051d4d5b9c76a8f4579d9609eeb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":3770278,"id":"Q3770278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770e2cea684cb7e65a52c3f85451f43cd2086a1d","datavalue":{"value":{"amount":"+0.8117533922195435","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":"Q1083031$0A3371C9-401C-4F90-88AF-40AD9889476E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving techniques for transportation problems","badges":[]}}}}}