{"entities":{"Q1178714":{"pageid":1189463,"ns":120,"title":"Item:Q1178714","lastrevid":66511983,"modified":"2026-04-12T10:34:38Z","type":"item","id":"Q1178714","labels":{"en":{"language":"en","value":"Using separation algorithms to generate mixed integer model reformulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 22299"}},"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":"Q1178714$A43E4C98-050D-4F1B-A330-91D13EF48C98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cbfe8dbcc80cdd0d67d3e8ac21d32b638ad9e1a","datavalue":{"value":{"text":"Using separation algorithms to generate mixed integer model reformulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178714$71D772EF-E7D8-4CD6-A408-D212E70A490E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f12f07d544318d45ca4eb099cc8e092c3b9f00c6","datavalue":{"value":"0747.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178714$38A734F9-E864-4E66-941D-786C53E92A64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e1f17798f7e477d6bccc3c8696c92b26f6f6686","datavalue":{"value":"10.1016/0167-6377(91)90028-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178714$82FA0772-1FBF-4023-91C9-1234B324BAFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa9732835fddc5111e7970103a2bb72191fa8fb","datavalue":{"value":{"entity-type":"item","numeric-id":1085065,"id":"Q1085065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$06DB3729-E79B-4E5A-A270-DE98F646EC2E","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":"Q1178714$30332DE1-94A4-4E7C-94C9-EBCBD50CD151","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178714$43794A1B-5F7C-4C4B-B5A3-BA10224F2C57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6c3a3d398bc0421a8eb7fba6ad8ec82b8a8f1d01","datavalue":{"value":"The linear relaxation of mixed integer programming models can be strengthened by introducing auxiliary variables. The author develops a new method for generating auxiliary variable reformulations for problems where the separation algorithm for finding violated cuts can be formulated as a linear program. The results have important consequences for integrality proofs and efficient formulations.   Typical examples of the method are graph optimization and fixed charged problems. Computational results for one of the graph optimization problems (a traversal matroid) suggest that the new method is more stable than a conventional cutting plane method in the computational time required.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178714$79970213-ECB5-43D0-8A37-017E5D7EBD78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178714$88240000-A02D-4D51-A10D-9D28643BCBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178714$21EBAEF1-5210-49CB-8F2F-C94A74D1F8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178714$610341D0-3D7D-4EEC-A0A3-B0AF5AA109B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46db8da39b38b04b1bfafa0425a8f01b35ad578f","datavalue":{"value":"22299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178714$5311407B-08E5-4F5F-A838-888F5398A630","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b86486ae7d6df08c8eb5dbb932645d720ee7d04","datavalue":{"value":"model reformulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178714$52E2CA07-7F56-4399-96CD-E9E7751062AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7ac80cfe27ccb4d627bb6aba2894240769ad210","datavalue":{"value":"linear relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178714$A258F0C4-2B96-4990-9CFF-4AE0E93D762A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4289e523c968275011f07b0ddb3e2dca16831f0b","datavalue":{"value":"auxiliary variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178714$0F665030-77CF-4D98-98A1-87BBF750B177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43181296953ad208023817383bd8635b18078d5d","datavalue":{"value":"separation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178714$68C148C1-9C9A-4FB7-B87B-C51739BD12D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921c2464b27fd86976f909bfcda4d04311b18731","datavalue":{"value":"graph optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178714$20821757-1293-4650-AA08-CBC98E0D99FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e452e58b797311e3591639ccca1e08f166ed2e1e","datavalue":{"value":"traversal matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178714$E7C6F67C-6598-4491-B94F-4CDCB70A1805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178714$AE0E998B-8084-4280-9B9F-0AE76A17F0B8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a7bbab595bf22c8a34ba4e5e45cac27e2f25bec","datavalue":{"value":{"entity-type":"item","numeric-id":1278535,"id":"Q1278535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$20A51145-AAE8-4217-B52C-C9D49D73510A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8977c069da741066554a11c4ce25e3b5e08636bc","datavalue":{"value":{"entity-type":"item","numeric-id":16624,"id":"Q16624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$B1FB38E3-2D8C-4713-9F21-F992284BD533","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":"Q1178714$8AD51B24-E658-4795-A10A-491160506C06","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c22aedf458b7921396f27387b1078092112d581","datavalue":{"value":{"entity-type":"item","numeric-id":3722274,"id":"Q3722274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$7EA12FA0-9C4B-4B77-9632-FA824F2CACAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f1036f52c9d084642933ae13a25638be140f18","datavalue":{"value":{"entity-type":"item","numeric-id":3039039,"id":"Q3039039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$4801CAC8-1B92-47A2-BE00-ECA1BEE2872D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ca584f974668cf166c1e3ddeeb5947d88ac511f","datavalue":{"value":{"entity-type":"item","numeric-id":688915,"id":"Q688915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$D2A1B9E6-D121-4D5C-8C03-14E1FEADF2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$93AE6A9A-0D4E-4F49-9BCC-67E9B5344BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62a000687268b18ead5e4521384e41d00b6a108","datavalue":{"value":{"entity-type":"item","numeric-id":3343777,"id":"Q3343777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$0CDE790E-6BD4-4BD5-9E66-81982D4E5BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dce6fea7a769388f3faaa340b3392f5e2bfa8e9","datavalue":{"value":{"entity-type":"item","numeric-id":3662646,"id":"Q3662646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$8D4915F2-E4B4-434D-BBE5-ACC606583F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0517d9bd25c0eee4e42627565e10ea43b0ff2e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1837522,"id":"Q1837522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$30FA002A-B9A4-4C0E-964F-39CCB98E2ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fbb451683ccd98bce415dbf66f006d7efd4b9d","datavalue":{"value":{"entity-type":"item","numeric-id":3703586,"id":"Q3703586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$021E70DF-F5C8-44AD-B8D5-0F526BA4D7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb97aa0ae022d4dc38b27f53ae16228cc4072891","datavalue":{"value":{"entity-type":"item","numeric-id":5684698,"id":"Q5684698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$3A279784-CF56-464D-9D5B-0D6F3BBED6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$57FFFF57-56FC-453B-911B-90CE9E834A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b02dffcf5e7222b68bb3d3668ec4c34ed414dcd2","datavalue":{"value":{"entity-type":"item","numeric-id":3217950,"id":"Q3217950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$EFBC99BA-6CBC-4FAF-9DB7-A14AC974C1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03cf66c3a2fbd77e7b738cdee624fe0f5e0a3b69","datavalue":{"value":{"entity-type":"item","numeric-id":1802953,"id":"Q1802953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$A6187606-8CEF-4016-84B9-21B77E4BF9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4def438d8a28321802a44dbba53d7d9b373961a","datavalue":{"value":{"entity-type":"item","numeric-id":3923934,"id":"Q3923934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$778680BE-E98A-4E68-B8E3-C95047601B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220adda183418b2b12d269f0ab3f8bd70ef132","datavalue":{"value":{"entity-type":"item","numeric-id":3674420,"id":"Q3674420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$5C692498-443E-4172-B839-43FD0365D5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"542c41dea1d7ed36276c4cad8ddc18eb9f89fee8","datavalue":{"value":{"entity-type":"item","numeric-id":3967364,"id":"Q3967364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$4B2B9335-3546-413F-B4BB-B8332E7C490D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922905d3974555c25337ffaf1acb85c3acfde93a","datavalue":{"value":{"entity-type":"item","numeric-id":1319550,"id":"Q1319550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$C29812B6-B140-4749-8EFD-BC17A750494B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5d2ff8ca55c71a00eb97ded234e95c181b7889c","datavalue":{"value":{"entity-type":"item","numeric-id":5603745,"id":"Q5603745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$08231F3A-34B1-4CC0-A523-89E55493D640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3838f5c4c4125cfe2d7c4d747fdffb98575bfdc9","datavalue":{"value":{"entity-type":"item","numeric-id":3990572,"id":"Q3990572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$903FCCB0-12D1-4D35-BE0C-35B7EB532F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80989c12a7738aa52effe0bcc029f20b00dd39b","datavalue":{"value":{"entity-type":"item","numeric-id":1064271,"id":"Q1064271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$932030F0-0225-4E1D-B761-3C4BE30491D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6347b35336711464bc216148e84865d02daaad1a","datavalue":{"value":{"entity-type":"item","numeric-id":3474475,"id":"Q3474475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$A9E274E7-BC25-4954-A072-5DDEFC509589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0650311eaf58d9e1d131a542ba976b8f0f792dfc","datavalue":{"value":{"entity-type":"item","numeric-id":3315294,"id":"Q3315294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178714$7C8B0571-8DF2-47B5-82FA-D70238D00FB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38ce9329ebed6a2e1c694eafaa3e2de614f8b58d","datavalue":{"value":"https://doi.org/10.1016/0167-6377(91)90028-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q1178714$37DE6268-A3CB-4F46-8DF6-DA3FB40BB126","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"710506eec019d5301d3ca2ecc5842a0084487848","datavalue":{"value":"W2161226285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178714$72C397C2-9F42-4622-8E82-74CA40AB2F1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cab0b76a49e657c1c7558ef4eba24e0dbc70d87","datavalue":{"value":{"entity-type":"item","numeric-id":3565242,"id":"Q3565242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c97c480efb969a2c41f7329a6b61292780326018","datavalue":{"value":{"amount":"+0.7858118414878845","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":"Q1178714$3D8DB730-22D9-4A8D-8BA7-CD65EC6B16CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9102de34a33acb0b21446cf04622903d733e57a2","datavalue":{"value":{"entity-type":"item","numeric-id":3780007,"id":"Q3780007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ac48816268f1714fb216e84f2e92e0858bae01","datavalue":{"value":{"amount":"+0.7857705354690552","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":"Q1178714$2B48AB4D-F5B7-453F-B24F-6AA4E33F0D1E","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":"7febcf50603abbc5d8bab88e79e76168b8ca8f73","datavalue":{"value":{"amount":"+0.7660945057868958","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":"Q1178714$E9B1B94D-2F1D-4EF2-B01F-816BBD685FE6","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":"e30224f4ef1d90e5193e94b540420759f4e68af6","datavalue":{"value":{"amount":"+0.764793872833252","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":"Q1178714$7EE1AC85-A65D-4D5C-91A1-464B7D315B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"933e37be325a9a93cb2e1513b1a0ad6ce17f6a7b","datavalue":{"value":{"entity-type":"item","numeric-id":403662,"id":"Q403662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"499c6c22f43a0534556bf9a7f0532090bf7874ce","datavalue":{"value":{"amount":"+0.7582554817199707","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":"Q1178714$2C115D9D-78FC-4456-A118-B174308C00FA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using separation algorithms to generate mixed integer model reformulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_separation_algorithms_to_generate_mixed_integer_model_reformulations"}}}}}