{"entities":{"Q1113798":{"pageid":1124547,"ns":120,"title":"Item:Q1113798","lastrevid":67027845,"modified":"2026-04-12T14:25:18Z","type":"item","id":"Q1113798","labels":{"en":{"language":"en","value":"An analysis of an available set of linear programming test problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4081290"}},"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":"Q1113798$2A75C26A-1E68-4FCE-877E-A9E864CAFEC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e82927175ee499ee8d50bad0ce10aa3e743cfb43","datavalue":{"value":{"text":"An analysis of an available set of linear programming test problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1113798$67512227-7E85-4F23-93C7-22F01A5F3550","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"652ea7c071507fe3ac52c55d78e37c5b7412da91","datavalue":{"value":"0661.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113798$20CBB965-AEF5-4440-A2AD-2E106B51622D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3fcb31289abda0cc90724368a8461a5b1945cbe","datavalue":{"value":"10.1016/0305-0548(89)90018-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113798$29CE29AE-8314-4975-9015-AB22DF643F8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6835ee109069d813bb9875f03cf8a9f0c2b36f09","datavalue":{"value":{"entity-type":"item","numeric-id":803042,"id":"Q803042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113798$3949AC7F-46EC-414A-8BBD-D1BC81A00892","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":"Q1113798$D9E2FEB2-069D-499C-A0B0-161BC3374C7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1113798$1D9F6F8A-B466-4CD6-89CE-D49DE5605958","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"77541f7f2dd95d704a5694fbfe2d2717df25276f","datavalue":{"value":"A set of linear programming test problems is analyzed with MINOS, Version 5.1. The problems have been run with different options for scaling and partial pricing to illustrate the effects of these options on the performance of the simplex method. The results indicate that the different options can significantly improve or degrade the performance of the simplex method, and that these options must be chosen wisely. For some of the problems, a picture of the nonzero stucture of the matrix A is also presented so that the problems can be classified according to structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113798$D3B7CEE8-A2B2-47F6-97DD-04E81EB18305","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113798$8A8DEC2F-DB98-43DF-B83A-6621B2771D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113798$9333C4AA-6212-49C3-B75E-D7D8745CDA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113798$256A44BE-D0EC-47A9-B44D-4B2234ED3E12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4af689d0d1760be28f17d1ab075149e00a3f67b4","datavalue":{"value":"4081290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113798$846D2096-13CD-4C9B-BC13-D19F725973AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34e75612d514eb1a5f612f0afb0d2f17446ac17b","datavalue":{"value":"test problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113798$E7765EA0-3686-4A80-A248-8EA7B36DEE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e29a62158d0cd77075d8382d4df0657adc296e40","datavalue":{"value":"MINOS","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113798$0B02277D-F49C-42C9-9F61-A856111D8489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1113798$5BDE48AE-F8AF-4F99-9CE8-86F8EC5A5F78","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":"Q1113798$0E088439-B8DA-4458-9BF2-39D5DC341DD5","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":"Q1113798$1C24143A-3925-49FC-A224-A31B5F004464","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113798$0DC2102E-0A92-4C15-9C47-4A8763F6CD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f43366711d1241bc80791e1e94f1f36120d1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1113798,"id":"Q1113798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113798$7E3E1E7D-0312-4A90-9EC4-B9F024031851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2eddcac7dd1d402cc7c36f08016823edfea23a79","datavalue":{"value":{"entity-type":"item","numeric-id":3948887,"id":"Q3948887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113798$1244D7ED-E36E-4C85-8DE3-5ADC22B7DE7A","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":"Q1113798$73F1289A-0E00-4F6C-AA6F-797F71533705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f914d518973935babf8343eb8de19f4a46a36a","datavalue":{"value":{"entity-type":"item","numeric-id":1092808,"id":"Q1092808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1113798$6C266959-27F3-4151-9A1A-68A379934C5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80de0031f0cef3870ce1a8ee9f0f9775ceacb6cf","datavalue":{"value":"https://doi.org/10.1016/0305-0548(89)90018-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1113798$22E33DDC-EDC3-43E9-87B6-E1343DDF520B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68d8ec73121f87036db2a620a3073e3e9bb1ce4a","datavalue":{"value":"W2068401465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1113798$5091F72E-074E-4702-B26C-B549D2D1C4CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2861adaee29777af0d8545db49d1c2729000407f","datavalue":{"value":{"entity-type":"item","numeric-id":3835674,"id":"Q3835674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9513b47fae62a4a050be4271b78022c66addbb","datavalue":{"value":{"amount":"+0.7774236798286438","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":"Q1113798$553EBA35-A495-4699-B10E-4C37F259F860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084f0a0de34e2732562807f9040858a9a071c6c1","datavalue":{"value":{"entity-type":"item","numeric-id":3321833,"id":"Q3321833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f87f081b81acfa4104f4a6c392255220fe8613","datavalue":{"value":{"amount":"+0.7629258036613464","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":"Q1113798$E976FF64-D5E2-40A6-902F-2A8B691DF2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03525dfd645671610a0192f699a51de907ba9fa2","datavalue":{"value":{"entity-type":"item","numeric-id":3753810,"id":"Q3753810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe5e4515ab157c20af48e95164c625a6cd4ab78","datavalue":{"value":{"amount":"+0.7618423700332642","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":"Q1113798$46D7F71A-E881-48CB-A60B-4E30D88A11C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d30443517017c9f1cc2cf0401f4783806b2dd788","datavalue":{"value":{"entity-type":"item","numeric-id":2851339,"id":"Q2851339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7785b810b49aa0909b24ede8bde0b17ca0105bab","datavalue":{"value":{"amount":"+0.7516881227493286","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":"Q1113798$B6269C3A-576F-4567-B9E2-50E8868F95ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c75b38e405363d5e75a5bb13c682c0baed0de5","datavalue":{"value":{"entity-type":"item","numeric-id":1852251,"id":"Q1852251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ad28c3c6ab894fc02b1fceb9e40dfd100e4c0d7","datavalue":{"value":{"amount":"+0.7508873343467712","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":"Q1113798$D9B23323-3724-46BE-A20C-A91601963CF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An analysis of an available set of linear programming test problems","badges":[]}}}}}