{"entities":{"Q1092808":{"pageid":1103560,"ns":120,"title":"Item:Q1092808","lastrevid":66707391,"modified":"2026-04-12T12:16:17Z","type":"item","id":"Q1092808","labels":{"en":{"language":"en","value":"Computational experience with a dual affine variant of Karmarkar's method for linear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4020844"}},"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":"Q1092808$8F81CA43-D216-4DA2-AB41-78C93798BE6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25b468ca60cb854600d8e141f52b42389645d4cc","datavalue":{"value":{"text":"Computational experience with a dual affine variant of Karmarkar's method for linear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1092808$5F5E8D18-F55C-4470-8B19-8E1C2FF0BB99","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e41ad95ecd269a5d567d6ed1fcaa3de223c9b3b","datavalue":{"value":"0627.90065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092808$7CCDBC57-9B03-4FA6-BE96-F7A8946927DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d0e6a28f5d8d896b9fab2f1b39a87b6aa21487e","datavalue":{"value":"10.1016/0167-6377(87)90040-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092808$CB90ED96-28F2-4C44-9363-5EF1D67A40B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adfddd8a89fb12548059c3cfa8c552fdd34555eb","datavalue":{"value":{"entity-type":"item","numeric-id":1092807,"id":"Q1092807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092808$3F8BF1A7-5E51-4BF7-AB5E-B132B88909E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f24ac57db186cd94d3d4b404cfa3d72d020630a1","datavalue":{"value":{"entity-type":"item","numeric-id":582078,"id":"Q582078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092808$1D91F517-F5CB-4855-B4E7-6E45FA425467","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092808$22461F7C-F708-4603-A36D-3379A4AC8F0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1092808$50B4DAF6-BD88-4C89-891D-E552CEC60E3D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e40c2d5ed2ae6344a3014be22a985c2bbe1c175c","datavalue":{"value":"The purpose of this paper is to describe computational experience with a dual affine variant of Karmarkar's method for solving linear programming problems. This approach was implemented by the authors over a twelve week period during the summer of 1986. Computational tests were made comparing this implementation with MINOS 5.0, a state-of-the-art implementation of the simplex method. Our implementation compares favorably on publicity- available linear programming test problems with an average speedup of about three over MINOS 5.0.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092808$7CB76854-33C3-4EF1-8A15-BEAEE3CD70B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092808$C7A13455-5254-4B1C-8B15-39EFC14617C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092808$4657C48A-A597-45C9-84D3-27D0CD808128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092808$80BDA131-556D-46F9-8BB7-BF4940827A2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"522267bec479f65af9b540581619eaefae0c78ff","datavalue":{"value":"4020844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092808$A7E0D5AD-F3CF-4200-BFC8-78C8D42829EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2547fe05fc38d862a3c0fa5dd3d72d33319bce3","datavalue":{"value":"computational experience","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092808$FFF8C668-9661-4593-A313-E045DB2BD3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"819a9dcc90568b675508d2408b77fefd0d962887","datavalue":{"value":"dual affine variant of Karmarkar's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1092808$CBC09BA3-26D2-46B2-832E-8BB306350F5F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2c842cca836f9f4a528cf39cb8927d0b61177e41","datavalue":{"value":{"entity-type":"item","numeric-id":17235,"id":"Q17235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092808$F1E02344-267A-4E16-B776-01B42FA934CC","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":"Q1092808$CDEB2F49-7B8C-4011-A674-5498835EE9E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c633d9447e5d986230e2957316f8249514ca99d","datavalue":{"value":{"entity-type":"item","numeric-id":3030578,"id":"Q3030578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092808$9249CE1D-7976-4E96-871E-E9E852411CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4ed6006cba17f406781b62d8980af79fac4266","datavalue":{"value":{"entity-type":"item","numeric-id":3026741,"id":"Q3026741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092808$DBD89FAB-45D9-4B16-8E1D-FDF35CCA6E72","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":"Q1092808$0D75783E-E8F7-4516-A25F-FE25E8E816FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec95f68a2cb93af9a2d9bfa4b87fcdf3dbea1774","datavalue":{"value":{"entity-type":"item","numeric-id":1181915,"id":"Q1181915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092808$E91017B6-6B97-4150-9905-E26E1B9A25F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab733996cffa3ad2737af4993c27fdb872ce7a94","datavalue":{"value":{"entity-type":"item","numeric-id":4728110,"id":"Q4728110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092808$A136FA04-D703-46A1-ABAF-4D560132A811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a975d39735d0d10d92ac745a75752a43e0af022","datavalue":{"value":{"entity-type":"item","numeric-id":581231,"id":"Q581231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1092808$B85062F2-30B7-4510-933F-DB9A31F33DE1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b02aafc34c6166c6aff1a59427c62a5a411acd43","datavalue":{"value":"https://doi.org/10.1016/0167-6377(87)90040-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1092808$B75C583F-9079-462E-B07B-AD5CAC12BBAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"00c6a9dae334cdeaaab9fe6ecca521c5dce9e099","datavalue":{"value":"W2057185554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1092808$D9F8BEF3-7856-4C36-BFBF-BCC8B1EBC0D0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d11619b5d4fb9e7bbb007ce3ae9933c10611c287","datavalue":{"value":{"entity-type":"item","numeric-id":1090601,"id":"Q1090601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfa7c128c63758492c711a93eb892a23d1802243","datavalue":{"value":{"amount":"+0.91042006","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":"Q1092808$00EFA59A-D471-4A49-9DB7-9F42A1737AC5","rank":"normal"},{"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":"8dc4fd4084dc4b5a6aedf46f13073cde5a0dd1a0","datavalue":{"value":{"amount":"+0.9003591","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":"Q1092808$821276F4-FB5D-4AFE-A5DA-0CB703ECFB9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5a99d5e2cd345c2c0083f764067d1b8aba7e880","datavalue":{"value":{"entity-type":"item","numeric-id":808184,"id":"Q808184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795cce364c45d190c7cecc8d04c1e287b5aca293","datavalue":{"value":{"amount":"+0.899243","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":"Q1092808$7DCDF4F5-01B1-4309-9A6C-75C0383488E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98f53ff87914c3531ece6118eab1ec782c19a6c","datavalue":{"value":{"entity-type":"item","numeric-id":4020667,"id":"Q4020667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab4cb40a063f8973e875585c9dd16b88bcfc3f01","datavalue":{"value":{"amount":"+0.88956386","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":"Q1092808$B5FDA314-E814-4569-BAAC-14BA8DD349C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966d4b498b45f6f3ddce40787c1b24bc074c104b","datavalue":{"value":{"entity-type":"item","numeric-id":4381220,"id":"Q4381220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aece02230b0cc3e675d3c6522578162809f60aa","datavalue":{"value":{"amount":"+0.8855464","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":"Q1092808$EBF952B5-0A2B-4D08-A491-7585BA85D9D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13f42c01fe580d995b66c9c548c3b56924c92c0f","datavalue":{"value":{"entity-type":"item","numeric-id":1824551,"id":"Q1824551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42bf9e5d1c794972a32ff7e8ce847bd671f4d450","datavalue":{"value":{"amount":"+0.87833786","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":"Q1092808$73034A15-0BD6-4580-AE30-E8A2873F6A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"470bc6ed3e690f8e4ac5794f14b0f07823bf7f0f","datavalue":{"value":{"entity-type":"item","numeric-id":3491310,"id":"Q3491310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9969459f924ad66243f8db5b1627018ddceb0c4a","datavalue":{"value":{"amount":"+0.87673914","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":"Q1092808$766A3501-E145-4F09-8DF1-0D06B4558F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c3041f4914153ee8167df81b19c64656fa572d","datavalue":{"value":{"entity-type":"item","numeric-id":3780756,"id":"Q3780756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0371c8e619e324d8660988b415c69a40e2cc8f3a","datavalue":{"value":{"amount":"+0.87368107","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":"Q1092808$516140EB-2EC6-4B16-B42C-4AC6F0FB92A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70006ce76e1f2f990ef058e9f63fe60e8c831b53","datavalue":{"value":{"entity-type":"item","numeric-id":4393040,"id":"Q4393040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804b163f2134d99ec5771f4f0419099dfe06041b","datavalue":{"value":{"amount":"+0.8736281","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":"Q1092808$CC30CE67-FA0F-405A-BF9A-C6946FBCE1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e18d92f974ae42926dad23326906a5ae276a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5200565,"id":"Q5200565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b9a18771fe463cc00811ba41564542bbddea47","datavalue":{"value":{"amount":"+0.87256986","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":"Q1092808$47521E29-5984-4759-A842-1C5DFED273A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational experience with a dual affine variant of Karmarkar's method for linear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_experience_with_a_dual_affine_variant_of_Karmarkar%27s_method_for_linear_programming"}}}}}