{"entities":{"Q1814154":{"pageid":1824896,"ns":120,"title":"Item:Q1814154","lastrevid":73018068,"modified":"2026-04-14T09:25:18Z","type":"item","id":"Q1814154","labels":{"en":{"language":"en","value":"Parametric programming and Lagrangian relaxation: The case of the network problem with a single side-constraint"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 10210"}},"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":"Q1814154$9D6B816E-E912-4423-858C-872DA80267C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cec03d2af437fb93c2568570b1ad6f6b4ae85fd","datavalue":{"value":{"text":"Parametric programming and Lagrangian relaxation: The case of the network problem with a single side-constraint","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1814154$AB8F3299-8C63-45BA-A618-B0BF229CCD1B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6703e4d669ef0f9a165eae3adfcd8ed2ce7012b","datavalue":{"value":"0742.90078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814154$E8FFC69F-ADFC-4AD3-BC5E-D9FD01A1897D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8819d20b25c62e4de3b4ee0b1f43d38f62d06650","datavalue":{"value":"10.1016/0305-0548(91)90084-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814154$97A63BD2-CFD9-4FA1-90C0-0C9EFD07C568","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":"Q1814154$4EDF7A7F-765A-4AE4-92B2-3E347D143006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1814154$1D25EBB2-3F90-4051-A255-0622E4C31E48","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b6054c9d530d80be3db35d539848fd71aee9c94","datavalue":{"value":"This paper introduces a problem of generating the optimal value of the Lagrangian function for a Lagrangian relaxation (LR) of the network problem with a single linear side-constraint. Because of the presence of the side-constraint and the integer restrictions on the decision variables, the linear programming methods cannot be applied to finding the optimal solution of the problem. The author provides approaches based on the parametric programming procedure of \\textit{S. I. Gass} and \\textit{T. L. Saaty} [Nav. Res. Logist. Quart. 2(1), 39-45 (1955)] for generating the bound determined by the LR of the problem to the optimal value of the objective function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814154$EE8A4094-BA8E-4716-84EE-B094E6FB41CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814154$814EF8B3-DF23-4184-8B89-9844BE29EC6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814154$6D508DA6-F08F-4887-A0DC-7FDF5EBF8713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82a006ec5bbbadf5f063bfdc770a07a4120063ab","datavalue":{"value":"90C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814154$1BD620EB-7292-44FF-B225-EB304D275725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814154$0B576D2C-F238-4C63-AB8D-9A432B89900A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0073355217fcbd09d095ddcfec426af04961ed72","datavalue":{"value":"10210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814154$6BACE975-92A0-44E2-BF4A-380CD4E4B47E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a59e0c1eb51c50ee8b2be5656da8a2be878f5f1","datavalue":{"value":"Lagrangian relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814154$6385B510-59E4-48E3-A953-843637D0E65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e614187eb9061ac4a9b4cd0bac144385f07673c2","datavalue":{"value":"network problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814154$584043F4-CEB2-49B5-9BE9-F15D10405D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c740ba4c2d38573f9609131a6003e1870cbb5ae","datavalue":{"value":"single linear side-constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814154$A88BC968-968A-4DAF-8F12-168B76C5992C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73027cba1a78d2b81c3e5b159f6527f176ebaf13","datavalue":{"value":"parametric programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1814154$D3FFB89F-3C77-4084-95FA-695830124AA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ea8990956758c512135acc598ec3e713a42db8a","datavalue":{"value":{"entity-type":"item","numeric-id":1265039,"id":"Q1265039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814154$181064A0-AEEE-4E93-A4B1-A0276F931F82","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cb1efcfd5da588b6455e3a48b7999a6f413e9792","datavalue":{"value":{"entity-type":"item","numeric-id":51974,"id":"Q51974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814154$B8538EAB-2FBA-4614-B289-8639BBF46948","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":"Q1814154$ECAC0EF9-0B3D-4973-A9B0-08C288BAAB60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"922d06acf96f39762be409d990d5e2a557e08696","datavalue":{"value":"https://doi.org/10.1016/0305-0548(91)90084-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1814154$898AC75D-257D-4592-B971-F8445981A928","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f9116458b63a4ac7408ed6454154796a6013977","datavalue":{"value":"W2084369628","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1814154$A78FE65E-161D-43B3-8910-E27DA313CC2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad86ed10f9dbc91aef6fdb78e5f6edf0ab2f5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4739657,"id":"Q4739657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814154$16935523-4E44-4D24-9FC1-DC57FB2332D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b368fe6123b4c82ef2ead924f7cf005ad9f3d2a","datavalue":{"value":{"entity-type":"item","numeric-id":3760254,"id":"Q3760254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814154$68E47243-8113-4581-85EC-709CDC9BA124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc2ecb54688926008da1f381cbb64280b7797daf","datavalue":{"value":{"entity-type":"item","numeric-id":3815146,"id":"Q3815146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814154$BD20AF68-EF92-46D5-9A39-527BB88C99F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f46a39c9a98e821606cb9072a7b89787ba9059","datavalue":{"value":{"entity-type":"item","numeric-id":4162955,"id":"Q4162955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814154$98201E84-EC48-46F1-B9F3-1351BED18DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ce52d36b29847dd29fd051f18b445d3e1aeff4","datavalue":{"value":{"entity-type":"item","numeric-id":4162979,"id":"Q4162979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814154$DC758CE3-995B-4AC1-9239-24BB8D96D3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6412612b431bc27aa912f225ac4e04c985dc1ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1086162,"id":"Q1086162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814154$160B5764-B62B-4D7A-B139-20CC06F186F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1814154$12243C07-ADB4-4F3D-BBD1-13E345FD3337","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a695bd96db96d2c83ab83dfa2e527b0c2f2c92da","datavalue":{"value":{"entity-type":"item","numeric-id":2368115,"id":"Q2368115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29f4a3305d4b9a9b87348a426cb0034c34c09d9","datavalue":{"value":{"amount":"+0.9105961918830872","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":"Q1814154$CB03E5A5-FCF6-455A-9DF1-D41144C4F4A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac75f0ac464ff2310345b400e9f87ae5cc178b0","datavalue":{"value":{"entity-type":"item","numeric-id":2429403,"id":"Q2429403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0834a63ec5c0fe2f307e34ef9d1932d493f89b45","datavalue":{"value":{"amount":"+0.770493745803833","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":"Q1814154$865CEB46-5265-42A5-9199-C843595A101B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0d5c3ba887465148ad38fca6112de9eb5fe20f","datavalue":{"value":{"entity-type":"item","numeric-id":920831,"id":"Q920831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414bb0012cfc0d2fe936de7f271a883443e97246","datavalue":{"value":{"amount":"+0.7584385275840759","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":"Q1814154$4BB08A5C-F5BD-4BDD-9775-A0950DF2E207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b8e921dd08a020a4d6c74401184b1ba70ecb85e","datavalue":{"value":{"entity-type":"item","numeric-id":4368560,"id":"Q4368560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a02e1360ab496ebd27cb72f243f47fdbd036d14","datavalue":{"value":{"amount":"+0.7577798962593079","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":"Q1814154$45CD694A-7B11-412D-A052-25D0E6BB5AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a1c9184e37e02f9015054b99754a5442e77f41e","datavalue":{"value":{"entity-type":"item","numeric-id":1179007,"id":"Q1179007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8f332b0b2144ebb603674242f0f2420f728177","datavalue":{"value":{"amount":"+0.7576563954353333","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":"Q1814154$0E2A08C7-1991-4B61-9910-68055628ED76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parametric programming and Lagrangian relaxation: The case of the network problem with a single side-constraint","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parametric_programming_and_Lagrangian_relaxation:_The_case_of_the_network_problem_with_a_single_side-constraint"}}}}}