{"entities":{"Q580191":{"pageid":581958,"ns":120,"title":"Item:Q580191","lastrevid":49092139,"modified":"2026-01-06T14:16:54Z","type":"item","id":"Q580191","labels":{"en":{"language":"en","value":"A monotonic projective algorithm for fractional linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4016626"}},"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":"Q580191$8B2A552F-C41E-4AE7-AAA3-B2439B81B24D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8ff42b8c768acbb9857406cb0eaa0abeb8009a0","datavalue":{"value":{"text":"A monotonic projective algorithm for fractional linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q580191$E5AF09E4-1333-484B-B36E-A2307317A98F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6dc462c492e77cd613c00d7a950636d74eba47a0","datavalue":{"value":"0625.90088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580191$BD746BD1-95D4-4899-BB19-4A02276C641B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bd7d63345cbb68f91ff8a0038093946ede28d4c","datavalue":{"value":"10.1007/BF01840458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580191$B0FDE1C7-237C-4751-9AD0-BA6A067BA1FE","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":"Q580191$A6CF437B-8E00-44F2-8BC3-B7D2E3688370","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580191$307D499E-AE76-4190-B92F-EB96801FF4D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q580191$75A5354A-DC38-4A47-8B2D-265E06225179","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"420a42b3bd139ac7c2d28019edc78e6cd0ef3ffb","datavalue":{"value":"The purpose of this paper is to demonstrate that N. Karmarkar's projective algorithm [Combinatorica 4, 373-395 (1984; Zbl 0557.90065)] for linear programming is fundamentally an algorithm for fractional linear programming on the simplex. Convergence of the algorithm is established assuming only an initial lower bound on the optimal objective value using either the lower bound construction proposed by the author [Analysis of a modified Karmarkar algorithm for linear programming, Working Paper, Series B 84, Yale School of Oranization and Management, New Haven, CT, 1985.] or a construction proposed by \\textit{M. J. Todd} and \\textit{B. P. Burrell} [Algorithmica 1, 409-424 (1986; Zbl 0621.90048)]. The author shows that the algorithm can be made monotone and that the monotonic algorithm can be applied to obtain an initial lower bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q580191$F585F7D9-6B28-4665-8CEA-0F6EB47838FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f4043530c5f766fce7f22c6a8360848f2544197","datavalue":{"value":"90C32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580191$A3B3638D-902E-4596-973F-430A8B0BBC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580191$91A9C024-60AC-4106-8B8F-2CFE5949EB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580191$225F7CB0-0936-458E-9442-F0DE98BD319F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30d356febcdcf30acdb5c40cbd27260c9208aa3f","datavalue":{"value":"4016626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q580191$2EF1C4E4-25DF-49E2-984F-1DB7CA1B44D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"238f2955010f401bc80bc440454158727e919fff","datavalue":{"value":"N. Karmarkar's projective algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q580191$50EF6885-0E74-481F-BBB5-E789B41FFAFB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e168e22a8759ba673c39534d41b1e2b72bc7872e","datavalue":{"value":{"entity-type":"item","numeric-id":488633,"id":"Q488633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580191$A35EA624-7DF7-4C2B-925A-14F75021AC5A","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":"Q580191$054980AA-5F18-4935-9046-690C251C5A9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2865c347636a0d54c9d361e775f17ea6bdafc","datavalue":{"value":{"entity-type":"item","numeric-id":3932576,"id":"Q3932576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q580191$EDFAE04F-39A4-499A-B52F-52E9355BE6BD","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":"Q580191$CAC2ECE2-040A-46F5-8A14-36BB358F29E7","rank":"normal"}],"P1643":[{"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":"69a1d12dbffc97ae25072d414cc92b2436e72ff5","datavalue":{"value":{"amount":"+0.8656728267669678","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":"Q580191$526159F3-F08B-41F5-B4BD-7F6739B6D434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4239338268335229095277097300b9528172f73","datavalue":{"value":{"entity-type":"item","numeric-id":4294752,"id":"Q4294752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f35566508474f3ee5ae5edb646fda0ba1d02e5","datavalue":{"value":{"amount":"+0.8245119452476501","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":"Q580191$E8410125-EBAE-4504-AFFA-912DED50F63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973a563e675eeb886c59041b6371801e2abe8469","datavalue":{"value":{"entity-type":"item","numeric-id":3211107,"id":"Q3211107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f589624d4c042132a36fbf3010ae3eb808746180","datavalue":{"value":{"amount":"+0.8221051692962646","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":"Q580191$E98D7AD3-9EB3-4CBA-96F9-A3033905A0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1307ae62d4838bc06335f3de0e9ef19d96dee588","datavalue":{"value":{"entity-type":"item","numeric-id":1176568,"id":"Q1176568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea736270c93d996fa502799666aab0ea369f9fed","datavalue":{"value":{"amount":"+0.8208610415458679","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":"Q580191$342E88BD-DD4E-484B-8DAA-D83316035520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68978d11ce07a5d3ec14f531190d6b35c7722c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3801333,"id":"Q3801333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea2dd69a2d9cd44e7557a4687fba0c6bb8fb9f76","datavalue":{"value":{"amount":"+0.8197441101074219","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":"Q580191$607B0227-773C-4B83-9FB7-85953958A55D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:580191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:580191"}}}}}