{"entities":{"Q910348":{"pageid":912196,"ns":120,"title":"Item:Q910348","lastrevid":65307813,"modified":"2026-04-12T01:41:19Z","type":"item","id":"Q910348","labels":{"en":{"language":"en","value":"The equity constrained shortest path problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4139522"}},"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":"Q910348$2E0E9123-B480-45B5-8202-16E58641AE3F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cc6fe757d2c5aa663e4617b7e4ca0814174dd37","datavalue":{"value":{"text":"The equity constrained shortest path problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q910348$A332A79D-ECFA-4BDA-98DE-D8279B412B71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f78332be8ced69274ccaad7adf46d3468fd21701","datavalue":{"value":"0695.90099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910348$66B4BAF8-32DD-4B5A-97E5-3CDE83725E4B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e064f4bd7a41249d2b96b71847898b136c6b4e0","datavalue":{"value":"10.1016/0305-0548(90)90006-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910348$B95513D0-F27C-4BA0-93D7-4F2CDB1322A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a819c182cc320682d66818e50a3277f73b028536","datavalue":{"value":{"entity-type":"item","numeric-id":494694,"id":"Q494694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$5C7F7CD3-4B7B-4B80-9505-F00CFBD526A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4aabf6a3206a9ec6171c2372a70f78b683a1ea02","datavalue":{"value":{"entity-type":"item","numeric-id":238107,"id":"Q238107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$D8D5955D-72DB-4DEC-922B-CEFD27246E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3281315511a08fa49f23682b2a7f1118b1cc922d","datavalue":{"value":{"entity-type":"item","numeric-id":502469,"id":"Q502469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$A677CCCC-7B53-4129-8E1F-2A3010E0B0D8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$9FC700AE-02C2-4554-A2EF-2EC2638916FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q910348$A304E01B-FF6E-47CF-B8E0-E47A1CDD9471","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf9ad389374293e89f5c5e8c5cf3fec17aa73db5","datavalue":{"value":"The shortest path problem with equality constraints is examined. A subgradient algorithm is developed to solve the Lagrangean dual, and a labeling procedure is used to close any remaining duality gap. The authors present a heuristic procedure and report some computational experience with the model.","type":"string"},"datatype":"string"},"type":"statement","id":"Q910348$56DF62D8-9AE4-475F-9AD5-793327CE62E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910348$E2A672D0-373F-4DC0-B3F0-794E7EE41E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910348$7F7BC7B9-8196-4D23-81C6-30B8C8B5B119","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b503c4f3f7e4dd5943e784b0b798a0e81efdaff","datavalue":{"value":"4139522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910348$DB9A8ADD-8943-46CB-8F57-51FF525DEB55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468a9760790c50a8f14ee210166e4f56f71c3ca9","datavalue":{"value":"Lagrangean relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q910348$B275812D-558A-4AF0-BD69-83CDC4516970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q910348$184EEFA1-82A5-49F5-B6B0-6DDFFCD1F4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cf35230e74cabfa1c443a1b153568e39568d85d","datavalue":{"value":"equality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q910348$4DFFA6EB-3564-4A4C-B495-4788DC98566B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e957fd63c2152427d42b003b1bfbb582760f1e48","datavalue":{"value":"subgradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q910348$A94B373C-08EE-4551-8918-388CB5D2F638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71d8f997774e81fc7f1858cee2acd5afae04f183","datavalue":{"value":"Lagrangean dual","type":"string"},"datatype":"string"},"type":"statement","id":"Q910348$7FB3601E-1CCE-4151-9E7A-1F373F1F39ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q910348$52E7E75D-EA37-4C2E-A007-7A1AC3AF3B9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q910348$FFFB8A8F-633D-44EF-B74E-ABCF4DF6ADF4","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":"Q910348$B5D1DE12-0A6A-42D4-80DF-4266FFDCAF39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"027d8db30f55cf6122a2110829cb27ecded6940e","datavalue":{"value":{"entity-type":"item","numeric-id":3898278,"id":"Q3898278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$73243FE9-C49A-4301-9E4B-72C1CABC5CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f4e19753fa33f0a8b7b019a0262f56bb60df14","datavalue":{"value":{"entity-type":"item","numeric-id":3750535,"id":"Q3750535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$FEA567BF-8DE6-4705-B734-15FC9B97A103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"083d97e730faf90a4132402a3f045bdbf076bc3c","datavalue":{"value":{"entity-type":"item","numeric-id":3919449,"id":"Q3919449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$456231B6-6C7A-407E-852B-A77477D57208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8993651072f61cc41c4ddf321c3ce7e5e717cfa","datavalue":{"value":{"entity-type":"item","numeric-id":3325464,"id":"Q3325464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$ACFD3976-98AD-4240-95FF-7CBA4FDE0955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb75915fe791a3aa656ee20564678a6aa45f98a4","datavalue":{"value":{"entity-type":"item","numeric-id":5827280,"id":"Q5827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$D45DE3EA-5B9B-49BC-AE8E-32BC5BB72A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0998715b7b25a06e6c8d2d1dccb84a78cf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5827281,"id":"Q5827281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$8500BE28-0B32-4BDA-90E9-5ACF2B80C73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc68a95918273143203bf09355dbf85324674a6f","datavalue":{"value":{"entity-type":"item","numeric-id":4140002,"id":"Q4140002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$413041EE-42F7-4804-944F-9C6350B594E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb459093684ac610dff8611dc9d159f242cb8477","datavalue":{"value":{"entity-type":"item","numeric-id":5623536,"id":"Q5623536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$2B65137A-4C50-490C-BBB0-E79ED1CA46D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ee128dbe648e37b3f97edbd068d47e465d84e","datavalue":{"value":{"entity-type":"item","numeric-id":5202005,"id":"Q5202005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q910348$E11D5A97-3C0D-41F0-93B2-24B72D876D8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4af8b2320a6af7a283ad3535bf4e5dcb173e27e2","datavalue":{"value":"https://doi.org/10.1016/0305-0548(90)90006-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q910348$2F7B3C1B-1F53-483C-AD8C-72D14BEA2FDD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25b41ecbcc66054e2e2e726232d21cfdd11fbb63","datavalue":{"value":"W2094169436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q910348$105410B0-D69C-42B4-B92A-9FB70445846B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cbbe3bf1f782a3201f333500fc8a3640f0c7cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3220375,"id":"Q3220375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38cc9aa25140d1bd453425316c201127d971646","datavalue":{"value":{"amount":"+0.8612577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910348$FD2E1F6E-8E23-4399-B4DA-00EC9791670A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51384c5ed7633d9b7d1f4a4d7f550b7cbcd538fe","datavalue":{"value":{"entity-type":"item","numeric-id":4565765,"id":"Q4565765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90bbd3377121b9e5c8e207a27500ff090cd390da","datavalue":{"value":{"amount":"+0.86106837","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910348$912C7DC0-CD8D-4C88-9B7E-039A14348A57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2cf29662ebbbeb403c7432acd93a533b2bf025f","datavalue":{"value":{"entity-type":"item","numeric-id":339592,"id":"Q339592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4127f66ae839051e6a0703f96e146d363e56d20f","datavalue":{"value":{"amount":"+0.85513747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910348$F88A0F3F-FFCE-4BFB-84A4-EF45806397FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d946b8873526be22c5a52435dce0478e3c0ea968","datavalue":{"value":{"entity-type":"item","numeric-id":1113687,"id":"Q1113687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6314ebe3d1dda03698b48aafd4e5fca9b8147f9c","datavalue":{"value":{"amount":"+0.85319686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910348$2D9A22E0-0AAD-447A-AA1C-A85E7F2BB7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42823e6d60a817a9237c9c821f0c5b68b188f72","datavalue":{"value":{"entity-type":"item","numeric-id":5493627,"id":"Q5493627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e22d3016531379158a58bc8980fe9cd0a9daba4","datavalue":{"value":{"amount":"+0.8496418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910348$52CC4648-71FF-47F5-8C5A-17BF953DC078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850376f0f1ae05d477554a52b0b841bb9d528591","datavalue":{"value":{"entity-type":"item","numeric-id":1113810,"id":"Q1113810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd85b779c61df80158875b17bafa2c286ad3c04f","datavalue":{"value":{"amount":"+0.849119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910348$516DE7A4-1A3C-4F01-BEA8-A61450792550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfde1c4589fa656831abe8ac8d59893103e3911","datavalue":{"value":{"entity-type":"item","numeric-id":1753595,"id":"Q1753595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034e32095c1bee1153dc473ee6611e659234762e","datavalue":{"value":{"amount":"+0.84666264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910348$58082C31-64C5-48EF-AB93-57F02CA9D92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec75302a5b7cdaa73316dcd7103543037401d107","datavalue":{"value":{"entity-type":"item","numeric-id":4834228,"id":"Q4834228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e19b17173ddeba8f9fd6f8b4ab4b7d13859e8b","datavalue":{"value":{"amount":"+0.8464304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910348$3C869491-6D1F-40A4-A283-30514C238CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70df4e6f022c0c80f648c867dece60817e292508","datavalue":{"value":{"entity-type":"item","numeric-id":5450932,"id":"Q5450932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b637edb026c16b4b71ca7fb647efe576503dcdb0","datavalue":{"value":{"amount":"+0.84625167","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910348$4227CCF9-46DE-4B52-A781-606E1210432E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bb37703ca63de75a8d0ea6b8861717b24879dea","datavalue":{"value":{"entity-type":"item","numeric-id":1028434,"id":"Q1028434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b468affd6ec25ddce048a6adcc6ab824ccac1cdf","datavalue":{"value":{"amount":"+0.8458362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q910348$D2FDAF07-B19F-4762-8B0C-82FE99FF5F18","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The equity constrained shortest path problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_equity_constrained_shortest_path_problem"}}}}}