{"entities":{"Q2381352":{"pageid":2392095,"ns":120,"title":"Item:Q2381352","lastrevid":50166383,"modified":"2026-01-13T08:18:37Z","type":"item","id":"Q2381352","labels":{"en":{"language":"en","value":"Nonlinear neural networks for solving the shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5191367"}},"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":"Q2381352$8D0853DD-A2A5-4745-B2FA-EC5115B0ED92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"521acc50c830ce50b4e247759c88781d0be8003e","datavalue":{"value":{"text":"Nonlinear neural networks for solving the shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2381352$CACCB469-AE78-44A8-8BF2-50420F404DAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad4a76e402577ef55961251e5737438c79077c77","datavalue":{"value":"1124.65050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381352$D6E72833-A958-4F0E-801A-A3D6C10896C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b329b584b9e61b8f47268e3bc9dc23254c7e263","datavalue":{"value":{"entity-type":"item","numeric-id":354992,"id":"Q354992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381352$36309F20-3461-4EC2-9EAD-2AEF281C8CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"130b03f667d292d06a33134682798c4c9575d00d","datavalue":{"value":{"entity-type":"item","numeric-id":319170,"id":"Q319170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381352$45800202-FF15-4BBA-8C64-00A71705DB78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381352$6E0CC83D-07E0-44BC-B986-100445DCB9F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a9163577f23dfa5d7313f3cd3f09e1a8ac760922","datavalue":{"value":{"time":"+2007-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2381352$66ADAF06-95D8-47DF-B06B-B273F490B098","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25c1c2b47c93bfdcaaf1a87b40a7ef494715af71","datavalue":{"value":"The shortest path problem is reduced to the linear programming problem (LPP) in the spirit of \\textit{M.~S.~Bazaraa, J.~J.~Jarvis} and \\textit{H.~D.~Sherali} [Linear programming and network flows. 2nd ed. (John Wiley and Sons, New York etc) (1990; Zbl 0722.90042); 3rd ed. (2005; Zbl 1061.90085)]. Then the authors construct two reductions of LPPs to neural network models. The first one is constructed like the one of \\textit{S.~Effati} and \\textit{M.~Bayman} [Appl.\\ Math.\\ Comput.\\ 168, No.~2, 1370--1379 (2005; Zbl 1081.65054)]. An second one is inherently a sequential application of the penalty method and the gradient projection method to the LPP. An illustrative example is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381352$6C43DB09-2CAB-45E3-8CD8-3F619594BD01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381352$AA105AFB-3E15-4D12-8399-1623C75F7BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381352$84F91A22-AFE7-4331-B49B-0809DD13D48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381352$9C53EA76-4593-4A4C-B384-2AA4153ED58A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0079e7c1efdc35b4a87e22c8a355b06b845b6af","datavalue":{"value":"5191367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381352$4C829501-13D5-46A1-AF8F-836BFB299C45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381352$0633A63E-3150-49ED-AD60-C43FB4A92A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0efe91da4df536f9ec53a9f276b6c2c113d29db","datavalue":{"value":"neural networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381352$26FFBE0C-8606-4B5B-9F35-1ECB2AD62DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381352$360E77A6-C6C1-4A24-B263-4E1CE122B7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd7acf520a21d8e190f14ac449e5bdb2ea791d04","datavalue":{"value":"shortest path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381352$7C512AB0-9397-4A25-B341-560C3814501B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q2381352$FCD46D9F-9C79-4645-9AD1-707EE0F44D22","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":"Q2381352$F1D9E90B-903C-4798-BC12-0A88A58B5EC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59fcd5351b964339fe50fe21bcd7ee5565bda44c","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.11.171","type":"string"},"datatype":"url"},"type":"statement","id":"Q2381352$EF64FA9A-5EFA-45F3-AFAE-906DAE98907E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68e8634b7bae5642b824610b8348fd1f8d3199c3","datavalue":{"value":"W2020544454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381352$ED52F82E-4216-4C27-8B17-801DDFF6D120","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d2bf3275ef670710e2d2d6fbdf9dc5af8d6b17","datavalue":{"value":{"entity-type":"item","numeric-id":3495262,"id":"Q3495262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381352$04ABA36A-3A7A-4B95-BC49-14A38A9C136C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbcd29cf729c24e482be34341afe455dcec1b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3801304,"id":"Q3801304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381352$65ADE036-A4FB-4AE8-B93E-69F22793DAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2381352$CEC88C56-11AB-4802-AED3-D5D5A2F84B5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e98ac72e707c4092c3798f366513464c6eaec29","datavalue":{"value":"10.1016/J.AMC.2006.11.171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2381352$B6C6D7B2-AFA0-4812-82C6-B12553FD7A7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14180377d9f33225bd7a800cececa0cbc2b8e5dd","datavalue":{"value":{"entity-type":"item","numeric-id":2730295,"id":"Q2730295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a0541a9c3fc2a96ac2d82ab006eaf46baa4c2c","datavalue":{"value":{"amount":"+0.7843154668807983","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":"Q2381352$C8FB2887-6571-451B-87F0-3F8126A0FFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8516f20e869506bfe8886513aee5034e1dbe223f","datavalue":{"value":{"entity-type":"item","numeric-id":2383888,"id":"Q2383888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4770c61696bbe2fb95f44d03038a81e6f258a5d6","datavalue":{"value":{"amount":"+0.7631663084030151","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":"Q2381352$C820BAC0-17A2-44F4-830B-F91865E214A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88d051b840429038f6cf1a48474848efbf1d30fd","datavalue":{"value":{"entity-type":"item","numeric-id":5323956,"id":"Q5323956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df49a75b52bf7f8f45eb623ccf39fdf87c2627c","datavalue":{"value":{"amount":"+0.7574836015701294","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":"Q2381352$1BDDACEE-9BB6-4914-B328-FC588119550C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f9d0bda9c47aa6da2f010873d89811bc1d56eb","datavalue":{"value":{"entity-type":"item","numeric-id":1390918,"id":"Q1390918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bee7d5a6d61414c7c912f99a052754bd13d4072","datavalue":{"value":{"amount":"+0.7553557753562927","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":"Q2381352$E6C0CDE0-E91C-465F-A242-4DA74D890945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"748223109769ef30c6475ad6e1b7fccf13c383a0","datavalue":{"value":{"entity-type":"item","numeric-id":4506948,"id":"Q4506948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44978a3a2417d83c56f145077aef741ee46c2ca8","datavalue":{"value":{"amount":"+0.7540498375892639","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":"Q2381352$DBC9D17A-259C-40F5-BDD6-32FEC32546C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2381352","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2381352"}}}}}