{"entities":{"Q689150":{"pageid":690999,"ns":120,"title":"Item:Q689150","lastrevid":63638559,"modified":"2026-04-11T14:31:34Z","type":"item","id":"Q689150","labels":{"en":{"language":"en","value":"Constraint classification in mathematical programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 440088"}},"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":"Q689150$E7F6D0ED-9938-4DD3-9C0D-16BC9C0170F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d01a05476891cf7feaf7be35b7e21115d202f10","datavalue":{"value":{"text":"Constraint classification in mathematical programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q689150$C66F65DD-B13D-41B3-84D3-33275C12F845","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"562b1e5bbc174e5f5e97d5d060a19e3b91bb0cac","datavalue":{"value":"0782.90104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689150$AB7B25C1-ECD5-425A-8810-0E57872BA04B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ea905a53d1a51312e4ccd8ff74fc21c1394b4eb","datavalue":{"value":"10.1007/BF01582139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689150$50C3F85A-3140-4DCD-A203-BF73BDB127C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e04581ea0f8afc682961f05501ac8a35bae14194","datavalue":{"value":{"entity-type":"item","numeric-id":689147,"id":"Q689147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689150$F772E222-CB2E-409F-9BD0-C894AC37B8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd48006bcaf4605c2fe3ffd6ea931b9c106dacdb","datavalue":{"value":{"entity-type":"item","numeric-id":689148,"id":"Q689148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689150$FDDC7384-28A6-498F-9889-B5C3B8F16423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b313c27932087c405764d23adf8675116d58a88","datavalue":{"value":{"entity-type":"item","numeric-id":689149,"id":"Q689149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689150$312FB6E2-2F39-41D6-97F5-B988695C38E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689150$516DBCCD-6510-41DF-A15C-0510081E1483","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00ab279b130be828e6561f0e8c2345f71e46791e","datavalue":{"value":{"time":"+1993-12-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q689150$9A674940-C6A7-4332-8296-E8C555BAF0E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f101426d646f697efc8265162a76ff15811b731","datavalue":{"value":"Consider a set of algebraic inequality constraints defining either an empty or a nonempty feasible region. It is known that each constraint can be classified as either absolutely strongly redundant, relatively strongly redundant, absolutely weakly redundant, relatively weakly redundant, or necessary. We show that it is worth making a distinction between weakly necessary constraints and strongly necessary constraints. We also present a feasible set cover method which can detect both weakly and strongly necessary constraints. The main interest in constraint classification is due to the advantages gained by the removal of redundant constraints. Since classification errors are likely to occur, we examine how the removal of a single constraint can affect the classification of the remaining constraints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q689150$B99194AC-0D98-479F-8C52-4A834558CAAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7dc0be147dc793dec5b4d43620512b87e8c947ec","datavalue":{"value":"90C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689150$95B07093-D97A-4CDF-BCB7-56871E408F0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ebbd91f007c9d69d24b3cc0644507a7979302d4","datavalue":{"value":"440088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q689150$35803AE9-3152-4C90-AB6A-E88BA3F3B70B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d43426c0012e51fc42b311f0ae6d4c33c4185a6","datavalue":{"value":"algebraic inequality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q689150$BC63F0EA-F5A6-42F2-8E82-C70145CA526A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2f598dd0e0b72e05f21cb8c31ac530b3f62ca7c","datavalue":{"value":"feasible set cover method","type":"string"},"datatype":"string"},"type":"statement","id":"Q689150$5D86A6B3-080A-49F5-8385-9505B8F04375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05ab5436e38ac8e3a5ca7d6be2c2ae5f5c2c669","datavalue":{"value":"weakly and strongly necessary constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q689150$8895236A-BD36-4E1B-A916-F9F619053E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8647168dbdf8eea5efd89f829ab7f3ffae6d267c","datavalue":{"value":"constraint classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q689150$8ED3465F-08A0-4DF4-8833-0AA865BA3C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8a47760e0ce38cbc7f73139eb751d05e30ecc7","datavalue":{"value":"removal of redundant constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q689150$0D8F8437-BA13-4AED-8550-7FA9214F37C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65793f3218099f2b825f3a97cc650dea333dac7c","datavalue":{"value":"hit-and-run","type":"string"},"datatype":"string"},"type":"statement","id":"Q689150$F5CA1516-4984-4F4C-940A-6A00696400DE","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":"Q689150$21C482D2-81E1-4FE0-B53F-80FE4C297678","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5698e4968bd1e9858ae5dfa4402b1cfeb6f728dd","datavalue":{"value":{"entity-type":"item","numeric-id":3026740,"id":"Q3026740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689150$9576EE09-9F72-4DD9-A0B2-A0B88AFC46A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267301cb28dd63e8396493a7eaf6d9f3b36c4123","datavalue":{"value":{"entity-type":"item","numeric-id":1106721,"id":"Q1106721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689150$5B00ECC8-AF6C-4B64-AC12-301E43045166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689150$9DFF6A35-4277-4A1A-8C8B-7840F7EE9DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e221fbc27351e58da31a742ce227d7a9ea37f27","datavalue":{"value":{"entity-type":"item","numeric-id":4021366,"id":"Q4021366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689150$0596D619-496A-44B0-86A5-E8C025421344","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":"Q689150$6DD80464-5BB4-4806-8E46-12A219D41349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c95443984182213175cac9105426439a4cf3201","datavalue":{"value":{"entity-type":"item","numeric-id":3858015,"id":"Q3858015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q689150$4F2987FA-0D65-4B3B-ACDD-EB7177D5F34C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d696f53ae11a6ab3be6d90f5501cab0fb926ec2","datavalue":{"value":{"entity-type":"item","numeric-id":1106721,"id":"Q1106721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2e2d25f1dcff66dc2b24a9b182a33b1de3a6b24","datavalue":{"value":{"amount":"+0.7580742835998535","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":"Q689150$FAE6A226-06A1-455D-ABE3-B30B1D44FEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea8fcfab11f22dfbae7e4e619978aa679dce776","datavalue":{"value":{"entity-type":"item","numeric-id":4210734,"id":"Q4210734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c405f3ebe00b2b0ae6a4fafe707b4c41fac611c","datavalue":{"value":{"amount":"+0.7520891427993774","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":"Q689150$B50D33E7-27A1-4C3B-B7B7-FA4B8FBF0958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b22a7a8986be0d141c70379a9220d7b08fdc978","datavalue":{"value":{"entity-type":"item","numeric-id":3688104,"id":"Q3688104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9446eb3c2a425f3682c672bb8550edf4d48e2d5f","datavalue":{"value":{"amount":"+0.7484373450279236","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":"Q689150$0D81CD74-F260-4920-81E8-D37DF72399CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea1d5729741c9abd9575eff65638eb363c06164","datavalue":{"value":{"entity-type":"item","numeric-id":1130083,"id":"Q1130083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2cf467bbe15ad4071e9b8ae191b18006e2f912","datavalue":{"value":{"amount":"+0.7436443567276001","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":"Q689150$A133C883-F6ED-4132-B968-0262DA6D3D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af05b3bad3f79ba6937355e3ab5429ce0d10d02","datavalue":{"value":{"entity-type":"item","numeric-id":1076606,"id":"Q1076606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ab25978cd5b2d6b1b389d33d7df077327313235","datavalue":{"value":{"amount":"+0.7193148732185364","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":"Q689150$AE961DEF-7EAE-4913-835C-16E6E8C85A05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constraint classification in mathematical programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constraint_classification_in_mathematical_programming"}}}}}