{"entities":{"Q1105487":{"pageid":1116236,"ns":120,"title":"Item:Q1105487","lastrevid":66142158,"modified":"2026-04-12T07:49:59Z","type":"item","id":"Q1105487","labels":{"en":{"language":"en","value":"A constraint selection technique for a class of linear programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4059115"}},"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":"Q1105487$ED61E565-A071-47A8-8D13-9D1D2A5C6F5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"926dbac2aa0f0fecb64840006fad49ff9c2ab32b","datavalue":{"value":{"text":"A constraint selection technique for a class of linear programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105487$FAAD2F31-2F9F-4D5E-AA4C-CD402E66DB8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd49dc0418cde73cd410b77ce3c0654ff827646d","datavalue":{"value":"0648.90053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105487$F2CE4DD3-9871-49FB-A053-9948C61E5DA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"502c435d0a4ed67f511b1541fe1843a472fdb1e2","datavalue":{"value":"10.1016/0167-6377(88)90027-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105487$A220790D-44CE-401F-92D5-DD766E4F6A04","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5706acb8b225ab2f21f70e4d8a79f7db9a7198ae","datavalue":{"value":{"entity-type":"item","numeric-id":1105486,"id":"Q1105486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$A5648182-69CD-45D2-8248-4636F1E3498D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b72f075133a7dc89987335982d8908303189131","datavalue":{"value":{"entity-type":"item","numeric-id":804134,"id":"Q804134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$974ECD9F-633C-4AE4-8431-3582174B857F","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":"Q1105487$39FB31FF-7A6E-4DB5-8924-369B90BDB4CB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1105487$6561AE37-AECB-49FD-BA9F-76A6BDE2CAD6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"679d3265121ee55725a2a7e2ca3066e2fca828df","datavalue":{"value":"It is well known that, for most linear programs, only a relatively small percentage of constraints are binding at the optimal solution. Significant effort has been directed towards methods which identify those constraints most likely to be tight at optimality. We present here a simple, but highly effective, heuristic for finding solutions to linear programming problems by using only a small proportion of the original constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105487$5DE7DE08-6469-467F-9F7B-C00E539F8C69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105487$1E079DBA-8338-498D-A0D9-77259F428F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105487$080FC297-BEF5-4267-9FE9-9AEFCE88ED93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a21b75bd444d6b04a815d7651a3341bc409e82d7","datavalue":{"value":"4059115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105487$339B9017-9A65-4B1C-86DD-B7CB6BE38065","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af0de2fc3c28703b09ecd57fc50d0e0e0709b2ce","datavalue":{"value":"binding constraints identification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105487$CACDB394-A86E-474B-99BC-8B1CD9D9DDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c009f1c1568801d48baba90e042897f0e51347eb","datavalue":{"value":"constraint selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105487$265F24B5-18B0-4283-B762-AFED0387FC29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f641bd239fe6f0d5fb2cc0d2b3f89cbc609bab87","datavalue":{"value":"heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105487$19273080-4D72-4D5C-9862-0006CAD4AAA8","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":"Q1105487$071DFAAD-E995-4563-9FB4-1CD42E6A2594","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0acf3a494f43df23485c8ba5ad1abcde8a07a08","datavalue":{"value":"https://doi.org/10.1016/0167-6377(88)90027-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105487$D7FEDD3A-2F93-4CC5-A5BE-0487A8A1DE79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3b1134420c1ce24b7d0a03c7df793fdc765525e","datavalue":{"value":"W2066907087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105487$1DB17DB2-4C20-4DF6-BC7D-25BC7356B1E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21107a1715ab93a5c5e0aa5b524b63320bee928b","datavalue":{"value":{"entity-type":"item","numeric-id":579125,"id":"Q579125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$94387A16-527E-40D6-9A04-D62488E69963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dbce912ec1a33f137e2bfde0bad89157a6b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2778968,"id":"Q2778968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$59AF3DAB-2BDF-4659-938D-BEA21A5FD3A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82075e7b1f0670ac4e9e73e079c2a9bd46ce39bd","datavalue":{"value":{"entity-type":"item","numeric-id":4079319,"id":"Q4079319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$009F826D-1471-4B3E-8379-D36A294BFEB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e7eac396ab4a50d41dbd6b5ec6c56c1a5e6fe4","datavalue":{"value":{"entity-type":"item","numeric-id":5733996,"id":"Q5733996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$C26C1124-D262-43D8-B0FA-6686F60D2C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8320230293fbb48c659950e66d50f67b46043ee","datavalue":{"value":{"entity-type":"item","numeric-id":3325442,"id":"Q3325442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$5280ECD2-E2A9-42A5-8382-648D13933C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87eb6dae98a1a25ba4ee833653343a8b33ad932e","datavalue":{"value":{"entity-type":"item","numeric-id":585081,"id":"Q585081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$64EDEA2D-9A19-46B0-84BC-5B53482DCA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa767d3ba71d1d4b05124416483a82bb9b245577","datavalue":{"value":{"entity-type":"item","numeric-id":5184665,"id":"Q5184665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$72C8608D-414C-43B9-AACD-A2EEC4EC0D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbec9264c485b52aacbb682392f543944604c6a0","datavalue":{"value":{"entity-type":"item","numeric-id":5508058,"id":"Q5508058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$75BA235D-FF4D-423D-87BF-463B37026FA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab2e1ba07f12059c62c75805cb00b3c4c8b94ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1090077,"id":"Q1090077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$BC08B352-BAB5-4927-88B8-72D3B00FD3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b190177915377e2f1ad31ebba0afc9eb0da58bb","datavalue":{"value":{"entity-type":"item","numeric-id":4065290,"id":"Q4065290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105487$8476AD44-6F94-4DE2-9195-168B27E463D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7e266ad5437bdb243316a8b94d00442902c3534","datavalue":{"value":{"entity-type":"item","numeric-id":4006909,"id":"Q4006909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f4fa8b9480ce6e5839e340e8694af055d79cbf","datavalue":{"value":{"amount":"+0.8477663397789001","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":"Q1105487$108E49C2-6FEA-4422-817D-C34F971943BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e219241884d17ceac715cf7b785684f392af8d96","datavalue":{"value":{"entity-type":"item","numeric-id":903045,"id":"Q903045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442e835344ba5f44663c8c5814e511d32e3b9369","datavalue":{"value":{"amount":"+0.7798247933387756","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":"Q1105487$6C1FF71B-D456-4EEE-A73B-59E0D77E8E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3573a64c143425b3a88d8bce91706b282555bd11","datavalue":{"value":{"entity-type":"item","numeric-id":3437363,"id":"Q3437363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9a1faa2fd3fd84337ab499ad1bf77d37246c28","datavalue":{"value":{"amount":"+0.7709991931915283","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":"Q1105487$1F3B0C0C-508F-48F5-8875-D959AFB2CDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c85ac034d02ab7901305320fd2afdbb05b190b","datavalue":{"value":{"entity-type":"item","numeric-id":5470248,"id":"Q5470248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7bc3c32e279b2a31b59237f05d990fc0187501","datavalue":{"value":{"amount":"+0.7491105794906616","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":"Q1105487$5BDB0513-73F9-44C2-9114-CE09C7AE70F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba00f0a729b4f4944deb9d9d9c6bfe7792bfcaab","datavalue":{"value":{"entity-type":"item","numeric-id":3131805,"id":"Q3131805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6fd0ba9ac22aff41d65234d4bd3780a08c7e96","datavalue":{"value":{"amount":"+0.7467474341392517","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":"Q1105487$C9882D14-F599-48A5-B8F4-8B36CD74D38B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constraint selection technique for a class of linear programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constraint_selection_technique_for_a_class_of_linear_programs"}}}}}