{"entities":{"Q431027":{"pageid":432794,"ns":120,"title":"Item:Q431027","lastrevid":42460171,"modified":"2025-06-28T04:39:01Z","type":"item","id":"Q431027","labels":{"en":{"language":"en","value":"Tightening simple mixed-integer sets with guaranteed bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6050455"}},"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":"Q431027$E30804FF-4A8C-48AE-A168-CFFAFCDE971A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"689fa8bd11904755f595281f36dd8921132b307b","datavalue":{"value":{"text":"Tightening simple mixed-integer sets with guaranteed bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q431027$6BE7E1A1-EEEF-4D65-B7F8-93767A91B859","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dc40315c451715baed75321bf1f5d821410dfc8","datavalue":{"value":"1274.90294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431027$0F0A1B16-9F56-4D36-8B42-48B550FAEAFA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b58e6c125c528a3c93da05081ec0413037115ce2","datavalue":{"value":{"entity-type":"item","numeric-id":411249,"id":"Q411249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$C2B33D75-492A-49C1-93CE-A9CED668ED2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db91f50b8be0377b16c54636f8603d4272be2cda","datavalue":{"value":{"entity-type":"item","numeric-id":163023,"id":"Q163023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$00DA45C0-DA5C-46F5-9C48-7F103348F19A","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":"Q431027$0C1245AF-8649-493D-9339-9173E2895658","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f03a3c04b271440e0460d17b6cd1c270f9267efc","datavalue":{"value":{"time":"+2012-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":"Q431027$272A64D9-0FEE-4A4E-A034-987A2F3516C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb30e8730dd58814d6795f584c3096a529906618","datavalue":{"value":"This paper shows that using combinatorial disjunctions, that depend on the problem structure, leads to tight, polynomially large formulations for 0/1 knapsack sets and some fixed-charge network flow sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q431027$A717EAB4-986F-4106-8E55-3E0F059A6D0C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"23765cb9a36703caa352c60ca99b87123750646f","datavalue":{"value":{"entity-type":"item","numeric-id":193684,"id":"Q193684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$55875926-E875-4AB6-925D-5FDBE44E8D75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431027$F3901C1F-2373-486B-8353-C9102808A037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431027$6A37837F-0457-41A3-8B5B-6841B53AC7D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e679be487c288e08550698964369413ddf647f18","datavalue":{"value":"6050455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431027$AF9442ED-67EE-4E06-ABF4-053CC2179B51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q431027$F2485045-C76C-4997-A7D1-FD824FC4BA0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46ef68fc07876073cc02e37407267eae98c2cb7","datavalue":{"value":"extended formulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q431027$EE05614A-E3DF-4FCA-81C1-4ED151C09D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q431027$A96EC608-F2B1-4BAB-8936-76BF2FC14EFB","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":"Q431027$5F735933-B6A0-4E87-B7B9-CB10123D7E34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"206602f63df086462183b21c6763ab07ad7fdea9","datavalue":{"value":"https://doi.org/10.1007/s10107-010-0435-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q431027$74A1B201-D7D7-4A68-95A4-2FA614C2916D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"988f670923d69d1649f7025b355a0dfa014d3bd1","datavalue":{"value":"W2167525805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431027$19C6395B-C5C5-4EC8-91D9-35F71F8BDE1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c86f6463d6662865eaf19a1338d7021b9c16dd","datavalue":{"value":{"entity-type":"item","numeric-id":4120330,"id":"Q4120330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$4B4C2F75-E68D-4772-B091-C3B924C7D18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9aa7e63ff28463bee3f9b1aaa19f1ce51fa643df","datavalue":{"value":{"entity-type":"item","numeric-id":2367913,"id":"Q2367913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$4DD58824-9BAF-47CD-BF36-1B1D8105FC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508ad05b0c3065794d359e462f408ce7863fef5b","datavalue":{"value":{"entity-type":"item","numeric-id":943790,"id":"Q943790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$C82BCD68-050E-4F4A-B375-D0380B874E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddb27c650d3e0013310cd1fc48ab87b2be7f4b9","datavalue":{"value":{"entity-type":"item","numeric-id":2386210,"id":"Q2386210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$07A5AC24-719C-4D1E-AC73-B6EE58463D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23539a6f72421bb9320a680cb5a079e05038ae56","datavalue":{"value":{"entity-type":"item","numeric-id":4651995,"id":"Q4651995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$7AAD853F-F204-4E9A-A6D9-133A0722F1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0878c8036f238b1750d4edd5b1795696e06552d","datavalue":{"value":{"entity-type":"item","numeric-id":2583148,"id":"Q2583148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$ED9CD49D-72C1-4BF9-9098-1118E0D77445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daf3bec8ad092b15395c118feb8cb5e57159eeb6","datavalue":{"value":{"entity-type":"item","numeric-id":3503854,"id":"Q3503854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$6775D457-2471-4036-B5B8-4B185AA427D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4dc4c256137d16b59ce1cbaa41b7b76527b529","datavalue":{"value":{"entity-type":"item","numeric-id":4952606,"id":"Q4952606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$0CD37A4F-E09C-43D1-8D0F-69EC228D2601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f6d17bbefe458a3296335b7f89289cc8dd0bd6","datavalue":{"value":{"entity-type":"item","numeric-id":2757665,"id":"Q2757665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$486657D8-0ED9-4A16-91B5-45220154B013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d873eb220f9c7b9bab911767ca34bf21b911b7c8","datavalue":{"value":{"entity-type":"item","numeric-id":789319,"id":"Q789319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$34AFBA4B-D3AA-42BB-B3C4-63259A583D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e3e1c48822d555e15270c42ee4e0fea4afe1ddc","datavalue":{"value":{"entity-type":"item","numeric-id":5704055,"id":"Q5704055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$E0A00AD9-B282-4DAD-8DFC-EF3A63432E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d16b4d29c0ba31b1bc8e06218af428a76fc8ce67","datavalue":{"value":{"entity-type":"item","numeric-id":1210712,"id":"Q1210712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$ABBE110D-13CE-4C48-BB60-D767671FC7AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05128e806638ff44d68e5f46cae6ac5ca30c0d2","datavalue":{"value":{"entity-type":"item","numeric-id":1586209,"id":"Q1586209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$CE122CF4-A55F-40C5-89E6-D9FCA3F0FA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b54ef15851aac3c4214a97bbec0dca6ea805d58c","datavalue":{"value":{"entity-type":"item","numeric-id":5952319,"id":"Q5952319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$292E3EF8-4775-409F-883A-E7E24D66F995","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":"Q431027$1A8FEC74-C598-4604-A629-71FAD964545D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64aeaa85587aeb8505e54a77d579017e954e0b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3703656,"id":"Q3703656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$EA4E7E70-1F9E-497E-9C8F-5E20AFE3033D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b44fcaa1f05407395b26870122229a43ea361110","datavalue":{"value":{"entity-type":"item","numeric-id":3197621,"id":"Q3197621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$29EEAF7E-F2EC-456E-96CB-E81FF8FEE716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7005b79600a7f18eaf76871b61fe8aec19a867","datavalue":{"value":{"entity-type":"item","numeric-id":2583138,"id":"Q2583138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q431027$3E49AA7D-882E-4AC1-B623-4846FD54807C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be842f790ce1e1213a5e783adb268b78ece4713c","datavalue":{"value":"10.1007/S10107-010-0435-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q431027$70934A20-023D-4B70-9813-E760DB6F0F1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:431027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:431027"}}}}}