{"entities":{"Q847848":{"pageid":849696,"ns":120,"title":"Item:Q847848","lastrevid":64799019,"modified":"2026-04-11T22:18:14Z","type":"item","id":"Q847848","labels":{"en":{"language":"en","value":"Coefficient strengthening: a tool for reformulating mixed-integer programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5673360"}},"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":"Q847848$83D56DA4-22F2-443C-980F-45F098E19BDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e7c2f69f43383cceae6b71487be7bca2ae16d91","datavalue":{"value":{"text":"Coefficient strengthening: a tool for reformulating mixed-integer programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q847848$C8B59BBE-E5C7-41A3-BFFE-50D1B0AC9DB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97bd7ecfdded9ebe0d2c99e667d190b0f5873648","datavalue":{"value":"1184.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847848$3CFD3179-CFFE-45B0-812F-20553049320D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75fc23b4fb01db069b8127355da8664a335d832e","datavalue":{"value":{"entity-type":"item","numeric-id":847847,"id":"Q847847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$FCE086DC-834D-40F1-85C7-25A14479D942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eeececaaf878c07bd758d802c14a01c41c700ab","datavalue":{"value":{"entity-type":"item","numeric-id":173888,"id":"Q173888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$9CD6DC81-1657-4FEF-85CB-7AB8166D69FE","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":"Q847848$A3AE7805-ADEF-4502-89A0-346CDAF730F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2009cf31b04258b52435dca8e437f90280925b0","datavalue":{"value":{"time":"+2010-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q847848$F9022471-41EE-4901-B799-5122BA55CCB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847848$06182808-B722-4ED1-B9F2-40D6EAE21697","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df5dc75d7b7a9757bda4a6dc2a0a2d11c4d61519","datavalue":{"value":"5673360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847848$1FB6A933-C1FA-4401-A1F1-6E7C1F1C47BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b238b75a8eb9c66e61d669bdf546f2cd19d981b5","datavalue":{"value":"Cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q847848$C5A42DE6-6833-4783-A068-2CCE58C02F9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e7c3a539a0cb981351bd3bf6261dffccd914c9","datavalue":{"value":"Coefficient strengthening","type":"string"},"datatype":"string"},"type":"statement","id":"Q847848$50ACBA3F-1182-4AE2-A5E1-1CA55AEC43E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e0ffb8877be824739d55796273852653a3d6699","datavalue":{"value":"Tightening","type":"string"},"datatype":"string"},"type":"statement","id":"Q847848$0BDCFF4A-FCAB-4CCB-93B4-6A0C329EA9E1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$28611878-42BC-479B-89AB-287AAAE6B953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3d4aca78a7df260cf2c9340be52081d0d969d02","datavalue":{"value":{"entity-type":"item","numeric-id":16254,"id":"Q16254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$7C088E22-6D47-46F8-9020-12700C7946C7","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":"Q847848$B2349333-1641-48A8-BA82-A39FCA5AD6A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3655f01a3ab24402ef2c04fa4ab8b446292c7c1","datavalue":{"value":"https://doi.org/10.1007/s10107-008-0243-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q847848$B7134289-75B0-4A82-91C0-446F4471A35C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afc92c0fce119384cc6a7fae3b1d3c9fb3f98248","datavalue":{"value":"W2146669290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847848$C9B3EDB1-7A1A-4E40-91C9-A1FE849CBB47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e7793d952ce0099c433cf21b7c44bfa3678685","datavalue":{"value":{"entity-type":"item","numeric-id":1914076,"id":"Q1914076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$BFF35AA4-185D-4692-B058-3A8C77384274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808929934e72f188a428d880ba558d1f94d6a3c8","datavalue":{"value":{"entity-type":"item","numeric-id":4044367,"id":"Q4044367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$46E47CF5-A3D3-4DE0-A6EC-7C6AAB6793E1","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":"Q847848$99BA405A-C7E8-4675-A2BB-4B975C679E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8bced2c88bb3f79c405b650dcc49d42df378140","datavalue":{"value":{"entity-type":"item","numeric-id":3696859,"id":"Q3696859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$802F5E52-504C-4598-921F-B232F3845123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ac07a6b091cc2d63892de679fd6e1713e31328","datavalue":{"value":{"entity-type":"item","numeric-id":1803672,"id":"Q1803672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$059446CA-97FC-4B19-95B5-FB128ED777B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db996a5c83206533abf8963cd0eec026b65e4d15","datavalue":{"value":{"entity-type":"item","numeric-id":1265899,"id":"Q1265899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$FBB0CDAE-123D-47F7-88D5-68B3E5319014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afc671acce251485977dc2c85f289fce58aef557","datavalue":{"value":{"entity-type":"item","numeric-id":4025902,"id":"Q4025902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$1D635C32-3745-4A5D-A572-9418407E3D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff32aacb390fda4ffbe475f6fff95ffd13276cf","datavalue":{"value":{"entity-type":"item","numeric-id":5646679,"id":"Q5646679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$9E275A8D-4459-45D1-87BF-A451DE5EBE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d460b20d7d3bfa38a02b332b0f2acbf01bafc654","datavalue":{"value":{"entity-type":"item","numeric-id":2901067,"id":"Q2901067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$E993B39B-ABD8-4DED-908B-D622C54FFFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b495415180595c81202ad2ca437b7781600eae","datavalue":{"value":{"entity-type":"item","numeric-id":817194,"id":"Q817194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$68CFF56D-EC0C-461E-9183-6625CF2EB835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a287eb6aff91994d859d65d8be6f360c8ae2e1a","datavalue":{"value":{"entity-type":"item","numeric-id":4735935,"id":"Q4735935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$845008B5-19E2-47DF-BED6-FE66F625D5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$CE9D6FCD-DD87-42D5-AE9C-256B5C5050EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf07eda5d33b0a27acc0fa6f8c9c571fbd26ee67","datavalue":{"value":{"entity-type":"item","numeric-id":4319329,"id":"Q4319329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q847848$D3238099-6D26-4483-84B9-9454FDC142BE","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":"Q847848$DACFFCF6-2E71-4BB5-AFD9-3DF60EE3E817","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"364953941a022692cf93d268eb13d81448a48ce6","datavalue":{"value":"10.1007/S10107-008-0243-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q847848$527D8C00-EAB4-47F4-8DBA-7A6DFA540B37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2333317c63e7bb97d8df8c2b46379ea9179e616","datavalue":{"value":{"entity-type":"item","numeric-id":683740,"id":"Q683740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d086f1147d3ca8032701011548a80a03d36d4199","datavalue":{"value":{"amount":"+0.8081632852554321","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":"Q847848$CA05BBD4-E346-45ED-A7FC-185C880BA49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782bd4f7f1d542e02f70b1a43063da2329d1a945","datavalue":{"value":{"entity-type":"item","numeric-id":3706846,"id":"Q3706846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb2b1c723b00e8758bb29a5312dc1930e597ad88","datavalue":{"value":{"amount":"+0.7645458579063416","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":"Q847848$364624A3-3760-466A-955F-8CF2B01535D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add0ce07a9fd169cfc7b97fffcc43ce841145cfe","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4280ceaebdcb8e7739cb53af2dc3ecd431395e7","datavalue":{"value":{"amount":"+0.7543203234672546","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":"Q847848$0CFEABE0-3136-4FF7-80CC-ADE298B47E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75cddda9094233cc3bf1d4d0d7031408a0f75cfb","datavalue":{"value":{"entity-type":"item","numeric-id":3569808,"id":"Q3569808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d2065527bbba12e37aeff2ddb0478294ef3d8a4","datavalue":{"value":{"amount":"+0.7541825771331787","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":"Q847848$8E73F45D-BF75-42FF-851C-129F5E7D0FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0c194684043cea066b04d3b978263515ce0f85","datavalue":{"value":{"entity-type":"item","numeric-id":5450945,"id":"Q5450945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02798ff4883d2c0423e6669e6f4a1fdae6f10696","datavalue":{"value":{"amount":"+0.7533541917800903","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":"Q847848$3445B321-C190-4C68-97F7-A53D0CA4DC7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coefficient strengthening: a tool for reformulating mixed-integer programs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coefficient_strengthening:_a_tool_for_reformulating_mixed-integer_programs"}}}}}