{"entities":{"Q1031071":{"pageid":1032919,"ns":120,"title":"Item:Q1031071","lastrevid":69647802,"modified":"2026-04-13T08:26:43Z","type":"item","id":"Q1031071","labels":{"en":{"language":"en","value":"Fast heuristic algorithms to solve a single-stage fixed-charge transportation problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5622357"}},"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":"Q1031071$DF0B287E-C1EF-4051-8AB1-0F6D806AED26","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42060ccd123e0701cf206195df854512a4e070e5","datavalue":{"value":{"text":"Fast heuristic algorithms to solve a single-stage fixed-charge transportation problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1031071$396DFDDC-2A49-41CE-ACF9-50A25D50D77D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"049be057abb8a08d2155816ca37b091eb20d328b","datavalue":{"value":"1193.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031071$AF77F486-2ABA-4E8C-B659-3DC65D09D10B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88f75713cc7e12140d88588fe2e5406faf345407","datavalue":{"value":"10.1504/IJOR.2009.026936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031071$72152B15-C4FC-47AC-AA8C-1FFB70C359BE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"888b82073bca5253e20ec5320e56922cd25324d5","datavalue":{"value":{"entity-type":"item","numeric-id":1031070,"id":"Q1031070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031071$CA34951C-920B-405C-832A-8131A9796966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f76e9ed8be52c56e70b28e06f229f9bd92c23c3a","datavalue":{"value":{"entity-type":"item","numeric-id":184549,"id":"Q184549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031071$34675A03-2DC7-435D-A961-1F48D88CF24D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2416e8a5c76a3e001f6e57b132d70eaeca49c502","datavalue":{"value":{"entity-type":"item","numeric-id":541285,"id":"Q541285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1031071$8170E819-FFF7-48C7-AD1D-7E441FFE9519","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"979675af8434f65c971325fe4cac7cabed000b0e","datavalue":{"value":{"time":"+2009-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1031071$31F29F7E-D692-4BCA-87E6-E418127DCB79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f3a140b87c1f546ef8e36fc89eca7efd8c6cb9b","datavalue":{"value":"Summary: The Fixed-Charge Transportation Problem (FCTP) is an extension of the classical transportation problem. It considers a fixed charge (or a fixed cost) and a transportation cost per unit transported associated with each route. The presence of the fixed cost in the objective function makes the problem difficult to solve, thereby requiring the use of heuristic methods. In this paper, simple heuristic algorithms are proposed, and their performances are compared with the existing best method by making use of benchmark problem instances.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1031071$394D0DA0-ADFC-4266-B08E-9DB9BF7CC198","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031071$D044718B-90CF-40BD-A8D0-A6CC6720382C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031071$20FD96D0-7A9A-401D-937A-5C48D7FC4E83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ec32fed806c182b6ee925f00d6ab002825d90ac","datavalue":{"value":"5622357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031071$6DBF1693-FD7C-4C8E-B040-11CFC6C34EEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"228407dcb072ede9740fdc231e75e7134e8e7d5c","datavalue":{"value":"fixed costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1031071$DA4C89A2-344D-4B5C-A8FC-D87AC9A7F3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6df8d1eacb6d602a0d2e74473db9982db22c7e30","datavalue":{"value":"benchmarking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1031071$F7AAA77D-8A80-4CA3-B1EC-421C8FDFCD24","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":"Q1031071$C9CE6FA2-CCE5-4D66-8669-CE18F60347E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6305dd0c956f92c33dae730fe17347d24c3ccaa1","datavalue":{"value":"https://doi.org/10.1504/ijor.2009.026936","type":"string"},"datatype":"url"},"type":"statement","id":"Q1031071$FABDD307-8A54-49CF-A810-10751E23544A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6897f53cd8559d975376ea55745eb031feac1d1a","datavalue":{"value":"W1998211476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1031071$7539F1E9-3FC5-45D9-90BD-EDBD182556B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b881c5943638d62b599166802781ebd290e5f551","datavalue":{"value":{"entity-type":"item","numeric-id":998695,"id":"Q998695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fbc522930b530cb4df530e67052011e6961cd89","datavalue":{"value":{"amount":"+0.8671030402183533","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":"Q1031071$E28D9B7A-D097-41BA-812F-68DA72A3E09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd869218e1fc5bfb889f166cb5cb4096e274cef7","datavalue":{"value":{"entity-type":"item","numeric-id":3812035,"id":"Q3812035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92423be8f63db51aaa271ef7b4b16c2ca2fd7ca8","datavalue":{"value":{"amount":"+0.8264079093933105","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":"Q1031071$DB33A8EC-20AB-46CC-B110-B070CD2548D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8c6f440d05958f0594f4f2371b1115890a728a","datavalue":{"value":{"entity-type":"item","numeric-id":4678198,"id":"Q4678198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3968b6f6ef41d7522255e89fec0dcc2950f328b4","datavalue":{"value":{"amount":"+0.8187016844749451","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":"Q1031071$D0DD2780-491F-4391-95B1-02685CA5E9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca6ba47dc8272958c573faa346d324cd32bf3e0","datavalue":{"value":{"entity-type":"item","numeric-id":2430567,"id":"Q2430567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87f60bcd8540ad88c4b50fcb739faf732dbae25","datavalue":{"value":{"amount":"+0.7987244725227356","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":"Q1031071$F41863EF-A1DA-40E4-A51B-0FAEFF86C0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b1e885cf7e44df62efb3995c5a59fd35ffd478d","datavalue":{"value":{"entity-type":"item","numeric-id":1823143,"id":"Q1823143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8984fe619624d831facb01f460eabbf471ebc6a4","datavalue":{"value":{"amount":"+0.7901941537857056","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":"Q1031071$3F1AE07E-5D19-4AEC-A2BF-5D556E76E3DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast heuristic algorithms to solve a single-stage fixed-charge transportation problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_heuristic_algorithms_to_solve_a_single-stage_fixed-charge_transportation_problem"}}}}}