{"entities":{"Q5928210":{"pageid":8105012,"ns":120,"title":"Item:Q5928210","lastrevid":47591296,"modified":"2026-01-02T04:09:02Z","type":"item","id":"Q5928210","labels":{"en":{"language":"en","value":"A dynamic domain contraction algorithm for nonconvex piecewise linear network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582185"}},"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":"Q5928210$C494467B-EAF7-4B2F-BF8E-E0061C5D115D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c96c568c107ce21dc3002b95ee2cbd86092e989b","datavalue":{"value":{"text":"A dynamic domain contraction algorithm for nonconvex piecewise linear network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928210$C0C85B69-1FEA-4AD5-B3B7-E3AF50FC6ADA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7033b3c592646b0c577a3eb3479c8d5c665755cb","datavalue":{"value":"0988.90002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928210$28CA48A0-9D3C-4269-AB6E-6E1421409A49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8203872d31b7242cb24a3ae8ba9283961e7b806","datavalue":{"value":"10.1023/A:1026502220076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928210$C4966D3D-D570-49D1-AE72-B08AB6E4656F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d66a354728272409a65879cfc2505d946c7f946c","datavalue":{"value":{"entity-type":"item","numeric-id":167614,"id":"Q167614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928210$269BC5CC-0E7A-4A8C-AC07-52C188F29D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928210$3FF5BC0D-F4B8-4E5D-AB92-D45359467737","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928210$0768510F-139E-4256-A20D-3E12AD6614BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cac706b748d18db4c8ad233b94727176526ac6a7","datavalue":{"value":{"time":"+2002-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928210$24F67642-6D07-48C9-856F-A3789C112C13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e560f7ca11e324ed73a5cc30a8af821c2c95a29d","datavalue":{"value":"We consider the Nonconvex Piecewise Linear Network Flow Problem (NPLNFP) which is known to be NP-hard. Although exact methods such as branch and bound have been developed to solve the NPLNFP, their computational requirements increase exponentially with the size of the problem. Hence, an efficient heuristic approach is in need to solve large scale problems appearing in many practical applications including transportation, production-inventory management, supply chain, facility expansion and location decision, and logistics. In this paper, we present a new approach for solving the general NPLNFP in a continuous formulation by adapting a dynamic domain contraction. A dynamic domain contraction algorithm is presented and preliminary computational results on a wide range of test problems are reported. The results show that the proposed algorithm generates solutions within 0 to \\(0.94\\%\\) of optimality in all instances that the exact solutions are available from a branch and bound method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928210$DDC03557-3206-4E05-BC54-B4325E2B4A8E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4302c0213710a96bffa5361fdd533d325ed30ef","datavalue":{"value":{"entity-type":"item","numeric-id":166215,"id":"Q166215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928210$0884A71C-20B7-4268-A6C4-409EB18ABB10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928210$72D8EDBA-F7F7-4DFE-BE94-A23D78422356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928210$9E8DAB07-814A-46D8-A586-E646B2B713B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5930e350725ee8b326c8715c9be0454938e96cda","datavalue":{"value":"1582185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928210$E64327DB-ABEB-40D0-BC98-A7E5CBCC1A47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b78180a32a3fcb60e8550c232e2883c99ee657","datavalue":{"value":"flow problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928210$54EAD059-94A9-4EF9-BCF3-37B92240E11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928210$BB5BAFA0-8B1B-471D-A243-589A63384F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928210$6AEBF559-F6F9-4585-89F1-4776C8EC1378","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":"Q5928210$20651AC7-3158-4BEE-A908-FB7433BB9483","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c8948edb59e13582336100b847ce36e9ab560d72","datavalue":{"value":"https://doi.org/10.1023/a:1026502220076","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928210$2571DD6C-8C48-4BE4-B056-83133AC446E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51045cb095139da8362b8406dd3708bbd69c68c6","datavalue":{"value":"W1591038343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928210$EE8C6602-257D-43FC-9F76-51B192DD24A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05debc3ef08f2879c49722dc1d7ec4d1cf9e4a41","datavalue":{"value":{"entity-type":"item","numeric-id":4488862,"id":"Q4488862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cb713dc4ccc1c0893daa5da1e1f9ebce80ebc9","datavalue":{"value":{"amount":"+0.8176498413085938","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":"Q5928210$76CE0399-B6AD-40D4-AB9D-62A677122024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c6580c181a8b4a5b8b600fc1a288c5f86f3562","datavalue":{"value":{"entity-type":"item","numeric-id":2468881,"id":"Q2468881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"130489fd4d1fa6fd46e58ebf679d284d349c6248","datavalue":{"value":{"amount":"+0.7961865067481995","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":"Q5928210$DDA4BFD8-F948-4EBE-8639-B445B16F4FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea96177afcadad8ac61b9b17c2b1a64d7eb7deec","datavalue":{"value":{"entity-type":"item","numeric-id":4550771,"id":"Q4550771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78e8fe19174fc2662924241dbe3faf426d7c294","datavalue":{"value":{"amount":"+0.7670373916625977","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":"Q5928210$481E0C5F-9452-4977-8620-3FB154D8DDB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55c2f1e2f06360b78e2a76bb3ce37c0b05346ebf","datavalue":{"value":{"entity-type":"item","numeric-id":1306360,"id":"Q1306360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581a582735abfd681c2554f904c580babdcfdf02","datavalue":{"value":{"amount":"+0.7573668956756592","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":"Q5928210$66B4D92E-EFBB-4484-A6AB-5FDA08DD6C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75e6eb3117b849e1d08e18403356425129c76df","datavalue":{"value":{"entity-type":"item","numeric-id":3762038,"id":"Q3762038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e716dee6474b19cc367382251ba5ad9a366ec77","datavalue":{"value":{"amount":"+0.7544656991958618","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":"Q5928210$E3212D8D-60C6-408C-83AD-1A9CD22F943E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928210","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928210"}}}}}