{"entities":{"Q581231":{"pageid":582998,"ns":120,"title":"Item:Q581231","lastrevid":62927637,"modified":"2026-04-11T09:02:06Z","type":"item","id":"Q581231","labels":{"en":{"language":"en","value":"A modification of Karmarkar's linear programming algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018768"}},"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":"Q581231$E49BFE4F-42D6-4EC8-AB58-50733CE70E82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a01323b9aef4212059b1062c5abbb24b56c71621","datavalue":{"value":{"text":"A modification of Karmarkar's linear programming algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581231$AEC8D99B-3574-49E3-B9A6-84C76A04DABA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"952d7d0bc3fd2b28351bda3ab19a4352b5685b2b","datavalue":{"value":"0626.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581231$8F3A3E13-2700-48CE-81EE-02D786E0112E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5829b3764784b94f01de31f8d8848a424e685e9b","datavalue":{"value":"10.1007/BF01840454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581231$1DE9DAA5-3416-46A6-892A-87B176DFCC54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6936281c065cf768424245bc373dad015d4fa2b9","datavalue":{"value":{"entity-type":"item","numeric-id":210426,"id":"Q210426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581231$A7D1ECF5-371E-44AE-B0FF-7A1F24C89078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c3f9df244692ca179498b97438d1c37b08efecd","datavalue":{"value":{"entity-type":"item","numeric-id":581229,"id":"Q581229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581231$26D3D2E2-3FF7-4659-9315-5A23EE10594B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8156dcc89b56882e6b96f0045176f1d33e0028ae","datavalue":{"value":{"entity-type":"item","numeric-id":581230,"id":"Q581230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581231$CD518393-0A56-4516-9718-03C12DF7EEE5","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":"Q581231$94AF0342-3567-4E0E-995F-EBA2E9690A25","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":"Q581231$32E73C4E-2050-40EC-BABE-0C3559AC3727","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8de8a93a9be01eb33a356495192aab3b9ab3025d","datavalue":{"value":"The authors present a modification of Karmarkar's algorithm, which uses a recentered projected gradient approach thereby obviating a priori knowledge of the optimal value of the objective function. The proof of the convergence is given assuming primal and dual nondegeneracy.    Computational comparisons between this algorithm and the revised simplex method are reported. The authors undertook a regression on the algorithm of the time (number of iterations) as a linear function of the logarithms of m and n.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581231$204C96D1-5D2B-48E8-83C7-34CD25C480FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581231$2D5876DD-E54D-4B1F-BB85-F29F9B14C7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581231$B0067A51-32ED-420B-BF33-9BF24399226F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78040d5c4a3c5fa0e02d4ba6ea74758994d01dc4","datavalue":{"value":"4018768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581231$51D6BE2C-0863-4F66-992B-E6DE7FA2DB85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0082b67332b9b331348e7b1df93637c0e347301","datavalue":{"value":"least squares","type":"string"},"datatype":"string"},"type":"statement","id":"Q581231$7BC03C0A-E0DC-402B-BBD8-B9AA1B4AA8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"609da17334cb3795a5e24a11d688567f45e102f5","datavalue":{"value":"modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q581231$95D38917-5435-44CE-8F73-0CD417B4BBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b35500a7c468744f587e5ccf40a6b4306d1ccec1","datavalue":{"value":"Karmarkar's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q581231$A9F68F68-D182-46E9-BB43-5CC512B6526F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc1814d52770295bd59171ea743592c975c8e14","datavalue":{"value":"projected gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q581231$11785177-BEE4-4353-9463-30BAEAC0D46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10570df770ae254588cddc7fb02819dfcab707f3","datavalue":{"value":"Computational comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q581231$8DC43F84-5169-4404-A087-9B57BD708708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7c1e29076cba0c34a2384e4e9e214973c54cd92","datavalue":{"value":"revised simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q581231$500BBEC1-1A0E-48CC-B545-1E754EF3EEF5","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":"Q581231$87547A11-C980-4C1B-A804-94EA0CBA1FD6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a328b3de21abcf2543e160cc93a8b9b50c6cdf02","datavalue":{"value":{"entity-type":"item","numeric-id":3657298,"id":"Q3657298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581231$65F3E834-DE38-43A9-BD7D-5352A22CA6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4bd04b587c0758390f2e0ced121ecf83881a76","datavalue":{"value":{"entity-type":"item","numeric-id":3323698,"id":"Q3323698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581231$05A3CE2D-C8CC-4372-A998-8F2A73F7379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1b3ab77f73fcf0fc05d931323c735110952be5","datavalue":{"value":{"entity-type":"item","numeric-id":3928915,"id":"Q3928915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581231$A77FC2E9-4605-4114-B717-6B52BFA1C6DB","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":"Q581231$DD0F664B-598A-4D9A-899D-268694D3284B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49c45cfeee592259d7dad085948a609b194d064","datavalue":{"value":{"entity-type":"item","numeric-id":5630824,"id":"Q5630824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581231$C3BE00EE-A718-4D77-A35E-D97EFB5C60D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"204b517c2f79b65f0ac5454b998c35be2553ed59","datavalue":{"value":"https://doi.org/10.1007/bf01840454","type":"string"},"datatype":"url"},"type":"statement","id":"Q581231$B953C64A-9225-4174-9C7B-E2A6DE08B5ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"550e35cb0dea22192a55690af7354fe2cffbdbe0","datavalue":{"value":"W2086920040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581231$9E69C7BD-B06C-4893-BC7F-473793F6344B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b413df6245644101801c3e8cc0b4beee92ebfd6","datavalue":{"value":{"entity-type":"item","numeric-id":3807877,"id":"Q3807877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9798b2b86c1108f8e8e4320b7e8506d7df480526","datavalue":{"value":{"amount":"+0.8578509092330933","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":"Q581231$BF25AAA9-59C4-42AF-95E8-F467447796BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b70bfbc53fde68222cf5a2d46b3305e13f8140","datavalue":{"value":{"entity-type":"item","numeric-id":961575,"id":"Q961575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ae6d8623f9c58a77b17bbd1792870dceb96e780","datavalue":{"value":{"amount":"+0.8574023246765137","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":"Q581231$26748CFC-1FB2-4D51-BEF3-D90F7333684E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d019366001b0483170e25c8511953adf6244207","datavalue":{"value":{"entity-type":"item","numeric-id":928104,"id":"Q928104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2e76e0fbd3a4f03d55a6a7e2862e843d1084a1","datavalue":{"value":{"amount":"+0.8571191430091858","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":"Q581231$2180ACFD-07B7-4E1D-BFC1-AE8DF1083AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ebd98ec6de78c82e896ddda4b242ee11fc39ef2","datavalue":{"value":{"entity-type":"item","numeric-id":4025139,"id":"Q4025139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"865e7d03168825b0234181bac2040676973364bc","datavalue":{"value":{"amount":"+0.8570623397827148","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":"Q581231$2C78CC90-52F5-4777-82A1-1F463E147443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"995368363c89d458322bfeb0ca001493be9d1256","datavalue":{"value":{"entity-type":"item","numeric-id":1071647,"id":"Q1071647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350fc602553e3c2fafdb29034f19f7d21ef473b9","datavalue":{"value":{"amount":"+0.8548476696014404","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":"Q581231$0438D00B-CAC8-4F1C-8088-19CD0C66EC62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A modification of Karmarkar's linear programming algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_modification_of_Karmarkar%27s_linear_programming_algorithm"}}}}}