{"entities":{"Q1104240":{"pageid":1114989,"ns":120,"title":"Item:Q1104240","lastrevid":66141825,"modified":"2026-04-12T07:49:52Z","type":"item","id":"Q1104240","labels":{"en":{"language":"en","value":"A possible way to reduce degeneracy in integer programming computations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055374"}},"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":"Q1104240$E4368DDF-9FAB-44E2-A8A3-7F41BB72530F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b9225b5ea7e288e5dcca5a401654a1e3587d717","datavalue":{"value":{"text":"A possible way to reduce degeneracy in integer programming computations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104240$B4F70B06-B00A-4E59-A705-8C8FED30150F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"590128eb198fab4319be5f3dd5f0188a34f9e0b7","datavalue":{"value":"0646.90062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104240$4A5FBF70-0B99-4210-B9FE-D6643ED8EDC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86d7f5d9722f2d510dcc2c2e6c05290d804905ed","datavalue":{"value":"10.1016/0167-6377(87)90009-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104240$11B3D931-AB7B-4990-937E-3673CC0E7C77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1952bfe511eb6853d9d23a6933abacbd041d1bdd","datavalue":{"value":{"entity-type":"item","numeric-id":342498,"id":"Q342498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104240$CFFC9128-1AA7-4CAE-A636-BEAB8B82F422","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":"Q1104240$4EA6A2FB-26AD-4BAA-8EFF-B15C2CB677C4","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":"Q1104240$34DFC859-37F4-4084-8F50-833AEADFD26A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c2f7e1b8f7a8eedbafdb1dcaa746dbbddbc961a","datavalue":{"value":"A branch and bound algorithm to solve integer programming problems using linear programming relaxations as lower bounds is often used in commercial mathematical programming packages. The search in the branch and bound tree is often guided by so-called shadow prices. The author discusses the influence fixed variables and redundant rows have on shadow price calculations. A method for improving shadow price calculations based on forcing fixed variables out of the LP-basis and attempting to force non-basic slacks at zero activity on redundant rows into the basis, is presented. Computational results based on two problems show an improvement over existing methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104240$235D9070-2658-417E-AE80-5FB7F94879FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104240$2575D8DC-44C3-48DB-ADF7-08E34A3F3D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104240$DED20849-5F70-402F-A409-16DE140ECB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104240$ABEC386D-A7B8-48A8-8ADF-D78A6FAEDB3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b37ec0872b854e82f917a294b82c6ed36db22c20","datavalue":{"value":"4055374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104240$D1798E8B-6650-45A7-B782-474539FA8AE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104240$07E265C4-FC6A-4016-8943-1E07165D3ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104240$B56554CD-7671-439B-92A6-B4038330D11E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0737e4e539457417ce9c38ba9ffe3c3c2ec6bdf","datavalue":{"value":"relaxations as lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104240$F8A78A91-FC55-4AC1-B109-18A0F50ECDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ddd5a3291317d9813ef947251f3f144ea8d519","datavalue":{"value":"shadow prices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104240$8824D144-9B17-4EC8-B6AD-BC0EED3615B4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"eb861d611861f6fb32d8ed9c2e471d351c6f1fd0","datavalue":{"value":{"entity-type":"item","numeric-id":13831,"id":"Q13831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104240$0FD4197E-5EBA-4A03-8DD4-C3B010B62435","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":"Q1104240$E57A6CA5-DB34-4FEF-8A51-E5F5B6864D3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ec6624e60faeefd6f9292309aa780d5e8b62a45","datavalue":{"value":"https://doi.org/10.1016/0167-6377(87)90009-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104240$26E4B576-CF6C-4E92-9E21-A60024AE3AD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f99b310d41527878ca76c68687647ab3869fb52","datavalue":{"value":"W1989720506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104240$73E5DC44-AA9B-48DC-B147-CC1C2002B1D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"430682ab58bf3dc42f5c975d37570872c593f9d3","datavalue":{"value":{"entity-type":"item","numeric-id":4191855,"id":"Q4191855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104240$787EB6C0-25F0-4140-A0F6-0AA22D3EBF83","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":"Q1104240$C76A7D11-B19A-46AB-B000-FB0D6D77C274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f0b52e426afaddc1dc1ddd8c497847b85e0ca0","datavalue":{"value":{"entity-type":"item","numeric-id":3865843,"id":"Q3865843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104240$A0E2DCC5-0859-44BA-9DE5-D6CDADB51233","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0f8c79591436949ea39c600a7499d767b818e1","datavalue":{"value":{"entity-type":"item","numeric-id":805497,"id":"Q805497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1b22136c86fae24233e28860cc3d7ec8479e92","datavalue":{"value":{"amount":"+0.8477810025215149","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":"Q1104240$3B3239F5-D80A-4F34-A650-7C202C7CEFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c19451b9c9c5ae38767c71b3496ef1d6f953d4","datavalue":{"value":{"entity-type":"item","numeric-id":5624983,"id":"Q5624983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84166823c562af3d0f47432f97c664be49918636","datavalue":{"value":{"amount":"+0.7688307166099548","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":"Q1104240$9AA37DB0-19DE-417E-ACBE-E3E9F8EA8B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d855c3922f4f4f2f046b0cf7d92b88c11b943f8c","datavalue":{"value":{"entity-type":"item","numeric-id":1842419,"id":"Q1842419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1519adfcfcbe0d8c119fd52262b5736b50190b4f","datavalue":{"value":{"amount":"+0.7560145258903503","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":"Q1104240$C423E783-7C28-4607-9CE5-5AF78133EC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f5efa16ff72be403c7c966adfe16e87194caa2","datavalue":{"value":{"entity-type":"item","numeric-id":858332,"id":"Q858332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d7ba5b044163e6a2113d7af2621be0c5b7c132","datavalue":{"value":{"amount":"+0.7554377913475037","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":"Q1104240$17D67AE0-4607-4AD5-AE1A-86BB87218990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24153918bc4d446d24057eb52c84ab71c8a1f7a","datavalue":{"value":{"entity-type":"item","numeric-id":1085067,"id":"Q1085067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c167d12099709b465c47fd4a2e2e64de14522f1","datavalue":{"value":{"amount":"+0.7445126175880432","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":"Q1104240$55909DB0-C191-47AB-821A-73CE5572BDAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A possible way to reduce degeneracy in integer programming computations","badges":[]}}}}}