{"entities":{"Q1181908":{"pageid":1192657,"ns":120,"title":"Item:Q1181908","lastrevid":66514887,"modified":"2026-04-12T10:35:34Z","type":"item","id":"Q1181908","labels":{"en":{"language":"en","value":"A combined phase I-phase II scaled potential algorithm for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 29024"}},"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":"Q1181908$45A99E0F-5335-4C2F-914D-66E331BC47A0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a377c6bfbdfd6f80960dc56b96a46011ebe63a15","datavalue":{"value":{"text":"A combined phase I-phase II scaled potential algorithm for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1181908$D8DD262B-A083-4A4E-B85B-122D8A19B231","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"edc602faccfacf547836e549f52ccdb6f5e85347","datavalue":{"value":"0747.90060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181908$8A3FB397-88D1-470E-956C-116A48DF53B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aea0c544e3fd48127763a06321e3961f1a17be2d","datavalue":{"value":"10.1007/BF01582899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181908$F0CBDCC3-AB59-4982-9A49-417CDD29912B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"703a5a1e6a2346367c75b5c9686d051116c61614","datavalue":{"value":{"entity-type":"item","numeric-id":170436,"id":"Q170436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$104ABE2F-AD37-43CA-A950-F5A7674150C1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$3B9ED365-6244-4823-9E05-754F12DD633F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70844ffc4666eabac4e20376c648613dbe8620f7","datavalue":{"value":{"time":"+1992-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1181908$318EEC0F-4F40-434A-9397-A5ADB588969A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"212634cfe9e539a39f7eddd4df6e6aa890c38030","datavalue":{"value":"The article presents a new method for solving a problem of linear programming in the standard form (a feasible set is described by linear equalities and nonnegative variables). It is a simple extension of the scaled potential algorithm which simultaneously obtains feasibility (phase I) and optimality (phase II) in the linear program without the addition of ``big \\(M\\)'' coefficients in the objective function. It uses a particularly simple lower bounding procedure requiring the solution of a single scalar quadratic equation. The algorithm is motivated by an algorithm of Freund and by Todd's improvement of a previous algorithm of the author. Convergence results are very similar to those of Todd.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181908$938DC252-AC52-46C3-A134-E401B1EB46FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee741e23b2c99bda58f9fb7701995ab39234518","datavalue":{"value":{"entity-type":"item","numeric-id":688919,"id":"Q688919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$933EF973-5A2F-4E77-B06A-1A8B8F243686","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181908$D79AA67A-545B-487D-B107-F8BF4D473513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181908$C0267CAA-C9E5-47EF-A167-28E8A849BCF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4e4fa56d67a01e8beba3dcce2fc2bf0de869f6a","datavalue":{"value":"29024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1181908$4BF2F5BE-0C13-49B3-8267-D5884FB3DBB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5396d23b727bb1c52b83f4ffa6dce4fcd8a238b","datavalue":{"value":"scaled potential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181908$A9D0E04D-0437-494F-9722-232136528A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d107c8021cb7edf2bf3780a4c1d3754d63c5f3a0","datavalue":{"value":"feasibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181908$BEB5FF3A-51CE-4152-AE70-3AF5406F490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eee9f8cac159f4b604f03b13d7394d565afb59c","datavalue":{"value":"optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181908$BB7A7E78-6495-4A1C-9916-86318F78394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8615a1987935e6182824fb26262bd2c4005af8f","datavalue":{"value":"lower bounding procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1181908$30732239-E49B-4A40-A232-3DE1D6487C72","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":"Q1181908$F0D8DD08-929E-4F2F-979F-1E418C98CDAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2aa250e3b281d881c1358be098bb79318ac3c5","datavalue":{"value":{"entity-type":"item","numeric-id":580191,"id":"Q580191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$4099CBC6-1E23-463E-B5EA-135ECAD1BD87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c58b3b9c884eba224823aa6496000b4168f0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1114588,"id":"Q1114588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$C7BAED71-45FA-4625-B692-F56B129A441B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4a4f4dd932bd775f3d25a9110ed67c05d2f39a","datavalue":{"value":{"entity-type":"item","numeric-id":1094330,"id":"Q1094330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$D8FE749B-40B0-4B68-A76D-916FFF8E9A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7949ca5e1a3e3c771ddf4d8dbfd5d155a1ed761d","datavalue":{"value":{"entity-type":"item","numeric-id":2276876,"id":"Q2276876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$537B4EFB-C481-4FD9-B6F7-986AA1EA0768","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b1a7065703f5c9cbc6d39c7bd8161f5d116649","datavalue":{"value":{"entity-type":"item","numeric-id":3480806,"id":"Q3480806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$3DCD788F-D95A-4A34-948E-C9453FE8BD0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b18dae1feab607aebf734b4872f30598593d59","datavalue":{"value":{"entity-type":"item","numeric-id":1177228,"id":"Q1177228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$CC1A2820-A427-4EAB-AF14-4D3544D0B8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a48df2e44b131aed1378c29f1ef6725b19d1e632","datavalue":{"value":{"entity-type":"item","numeric-id":1181909,"id":"Q1181909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$FA9EFC93-F2E3-4E7D-A134-6290F9BDBDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e94c43d7e2187b998f6625416de3f8d9e5ec333","datavalue":{"value":{"entity-type":"item","numeric-id":806962,"id":"Q806962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$A461B9BD-6699-47E2-8FAD-3A88D70F361B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"829faa41c190acbc5fdd381e9fdce642e3ddbc3e","datavalue":{"value":{"entity-type":"item","numeric-id":3767120,"id":"Q3767120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$E19FC4B9-18B7-49B8-93C4-2732BE272A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"834c379bf1d74e0b5a7ac1efd43e80eb37c4c23d","datavalue":{"value":{"entity-type":"item","numeric-id":1117835,"id":"Q1117835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$B7485620-32A8-48FA-AA49-C3852D42EE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"125b97ff4bd170911cb27bc3ec0bca267816290d","datavalue":{"value":{"entity-type":"item","numeric-id":1814590,"id":"Q1814590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$1A1374B6-98DF-4EF2-9D78-BFBDC83DE618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c98bc796268099d123821888c91fd765bb4a5f97","datavalue":{"value":{"entity-type":"item","numeric-id":4012425,"id":"Q4012425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$BA2D6827-8A48-465E-AE8C-DE7BB5178D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$879CEEF6-5A46-4F2A-B9BB-19B559AAD424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9f53e901ae2295dfc77774ca93bf0050a72f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1194852,"id":"Q1194852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$8FDF2128-04AA-4133-B969-EF3947127200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b365497a35d2bc4f523f5dc7d8ba065391e6222","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$094AA45B-9C05-4D13-82BF-59F42643790D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25515025605026b71d4eb503f056ec378cc64045","datavalue":{"value":{"entity-type":"item","numeric-id":811360,"id":"Q811360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$47A1A764-2FF5-453F-9BB9-6BA1E32633CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c1a5fe61529ded0932202d29677b531990fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3780756,"id":"Q3780756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1181908$BF052BBA-7BCC-4C6D-85CE-30BD75BF982C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5e81d5b4fa45ab4eb3c19a8430de897b4a7e5f","datavalue":{"value":{"entity-type":"item","numeric-id":2368075,"id":"Q2368075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccbc7a9bb7d4dd40fc7b1a38a499b97609defe35","datavalue":{"value":{"amount":"+0.8444278240203857","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":"Q1181908$DF3AD365-8D5D-499B-A985-462E21C90899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5571bf4ad7a80504f3f9d7c6a7d5dfb34c2d9338","datavalue":{"value":{"entity-type":"item","numeric-id":1114588,"id":"Q1114588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9249a89331edf0b56f383f91f0002d349d6f4b14","datavalue":{"value":{"amount":"+0.8265411257743835","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":"Q1181908$3CFE67F9-4B92-40A6-B68C-FB1B58F25461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff807b9c9acf9d65ea86ff17b78e0e05c169a46","datavalue":{"value":{"entity-type":"item","numeric-id":4887688,"id":"Q4887688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2047878860284fd24c146484717547ada774cb12","datavalue":{"value":{"amount":"+0.8101816177368164","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":"Q1181908$1F411A6A-D96C-4F7B-B2A9-174CBDF32109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067ce370c3f4071dda78692de844c842b8effc76","datavalue":{"value":{"entity-type":"item","numeric-id":1207191,"id":"Q1207191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c8ee75fca3f633d003ce3f0a1a2cd03971f0530","datavalue":{"value":{"amount":"+0.8017205595970154","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":"Q1181908$195DB1BF-32EE-4719-A01C-7A33040C83B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combined phase I-phase II scaled potential algorithm for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combined_phase_I-phase_II_scaled_potential_algorithm_for_linear_programming"}}}}}