{"entities":{"Q2367913":{"pageid":2378656,"ns":120,"title":"Item:Q2367913","lastrevid":46297128,"modified":"2025-12-24T12:39:19Z","type":"item","id":"Q2367913","labels":{"en":{"language":"en","value":"A lift-and-project cutting plane algorithm for mixed 0-1 programs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 270015"}},"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":"Q2367913$0B7DEC3F-B4E3-453E-8DFC-3B31BBAC3D21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7d7979776d70cfe7f74d4fea1b566e9882c8179","datavalue":{"value":{"text":"A lift-and-project cutting plane algorithm for mixed 0-1 programs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367913$34799C41-5B51-4FA6-8525-2C2D3DEA814D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2af2fa3c4ffec138ffcbe074dedcd610a04a05fb","datavalue":{"value":"0796.90041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367913$60625C6E-55A3-45A3-AE64-B72070C49A6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2ba89595ed2f1f3551390b07fdd2cf78a9a6830","datavalue":{"value":"10.1007/BF01581273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367913$7C91688B-41F8-4DFE-8F95-C82211D6DCD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4063084962d9226ff816fe16c1ea5b0efdbcb6d7","datavalue":{"value":{"entity-type":"item","numeric-id":344929,"id":"Q344929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$CEB6D044-0917-4CE0-97FC-EC2A45389F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f1522bd71bd53049b5513529996e865ad34059c","datavalue":{"value":{"entity-type":"item","numeric-id":537585,"id":"Q537585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$562A48DF-5EC6-460B-BDBB-D0D7EB4691FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb07495fa8de76912d587852b3aa20404b344f1","datavalue":{"value":{"entity-type":"item","numeric-id":163019,"id":"Q163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$ED1474CD-F898-42B0-942A-89A5317E978A","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":"Q2367913$A4804D1C-3F9E-48FA-BDF0-032DBCF9D67E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f591d0602ae4e2a85ee551e3fcfd046a3335ee2b","datavalue":{"value":{"time":"+1993-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367913$CA63DE62-E9B8-42D4-8A63-03AA594251A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1fe008a6cc0baa1a2be939c086e9b03fd5b2c050","datavalue":{"value":"The paper is organized as follows. An iterated lifting/projecting procedure for obtaining the convex hull of the feasible set of mixed 0-1 linear program is suggested. In each iteration, the set is relaxed through nonlinearization, then linearized by using a known technique for linearization of quadratic function in 0-1 variables and finally projected into the space of the original variables. The advantage of the procedure over existing ones is in the less number of variables needed in the lifting phase. It is then shown that the procedure is equivalent to the sequential convexification procedure for facial disjunctive programs, introduced by Balas earlier. The next section discuss cutting plane algorithms for mixed 0-1 programs based on sequential convexification procedure. A specialized cutting plane algorithm is proposed and its finiteness is proved. The last section is in fact an extensive and very informative report on the computational behaviour of the algorithm with the primary intention to analyze and compare cuts on their own merit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367913$09B29044-81FA-4D86-93BC-7A3AC535DFDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf44f3ad3a2f88c9b2a45e4395030d611f0589bf","datavalue":{"value":"90C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367913$D8F89274-7771-4149-ADF3-ECE554204528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367913$FD84BD24-FD3C-4633-B788-E946950B4DBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"760da77710103a9f51b45a9e047efde31218fe1d","datavalue":{"value":"270015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367913$F1086C91-40DF-46F5-92B6-1B465F0608CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3666a23725c51e746d56f1bdcf93598ef0794325","datavalue":{"value":"mixed 0-1 linear program","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367913$455E12A7-0458-4790-BBC1-279FE9FD229B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab84067066538dcba5fc398a2dd479711b578082","datavalue":{"value":"facial disjunctive programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367913$155676C9-6259-4885-A439-F9C2A8A25BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70599b267ffe145c10135a0c79e2763502965263","datavalue":{"value":"sequential convexification","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367913$6716E048-E68F-4C02-B12A-DB21DC21A949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367913$33857C42-AF12-4E1E-9714-5BA8B0EDE577","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"773ccef7b8ad8b5275f8369121560572282db928","datavalue":{"value":{"entity-type":"item","numeric-id":976026,"id":"Q976026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$2F458E4A-8B5E-47D5-908A-241EDEC0A6DD","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":"Q2367913$488212D5-B3A1-4EDC-9C0A-DDD553DB7151","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cafb607bf3e827bd67c67f056e37d38df9fbfe8c","datavalue":{"value":{"entity-type":"item","numeric-id":5624984,"id":"Q5624984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$003A5726-5C12-4BA7-8BB8-0698573549E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"548fda7e9611fbf216c095fd5a6afd8badf1cc43","datavalue":{"value":{"entity-type":"item","numeric-id":1281382,"id":"Q1281382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$841DC4E2-C08C-4A4E-8FC3-53800F99796A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd53d6e9478c4bb1c7a40fd9e4a8dadfd6988d8","datavalue":{"value":{"entity-type":"item","numeric-id":4197624,"id":"Q4197624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$404592ED-B818-4CD9-9398-E42A5DCE1D77","rank":"normal"},{"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":"Q2367913$2FFE3F1C-646C-4CE8-8396-DF153C4697C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0df938c81f7dcd6f201fd4cd3a7efc293ebe34","datavalue":{"value":{"entity-type":"item","numeric-id":1142702,"id":"Q1142702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$0DEAA525-C56A-4DE7-AB07-E14087242F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b77d70b468b298dec116253d59890a02b5104a1","datavalue":{"value":{"entity-type":"item","numeric-id":3885518,"id":"Q3885518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$4F31ACD4-7E53-4056-B5D7-9CF324B1BFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15bf4d77fbbc4b56e79e33f0c90441ef4439a278","datavalue":{"value":{"entity-type":"item","numeric-id":1825137,"id":"Q1825137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$FFE677CC-18F7-4663-89D1-D3410827BE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232e19869ad1b77fc4b60187193e57bf7361853f","datavalue":{"value":{"entity-type":"item","numeric-id":3890444,"id":"Q3890444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$043EE5B4-9124-4480-B041-0006A5A3557B","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":"Q2367913$205F30DC-55C5-461C-950C-836C4C7879D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fdfa560437c365d18d1ced19e05f7c0460e2c35","datavalue":{"value":{"entity-type":"item","numeric-id":1184344,"id":"Q1184344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$9CF3D1DD-9D9F-41DF-B304-FF83B743A852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704943345b6ad7c167d0f25053efea3585940bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5679924,"id":"Q5679924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$50DCA4B3-D473-4FAF-913B-F7BA7024275B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"154bef8647ef4c0e418f3ad8ed897028f56ea919","datavalue":{"value":{"entity-type":"item","numeric-id":3272914,"id":"Q3272914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$8D70C5D4-7397-4ECA-8C72-2E985BFD2A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d537fed3bb47a1c12d26594d8032f26202c4c83e","datavalue":{"value":{"entity-type":"item","numeric-id":3873916,"id":"Q3873916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$60463447-F68A-4E58-B6E4-C2DBDD7949E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94d017d89fe8a00bee910dd24c96d75202f025b","datavalue":{"value":{"entity-type":"item","numeric-id":4012419,"id":"Q4012419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$5F38F4A4-BBD9-4391-9408-8B9CD04D57F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5769e6e6a35ae57b366b486d7b893a8167041d","datavalue":{"value":{"entity-type":"item","numeric-id":1089267,"id":"Q1089267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$821582B5-C8DF-4B4C-8E19-6A020BA77EAD","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":"Q2367913$0C76264B-1A43-4181-90A3-C61AA6DAFA4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6470a2d2017e1dec05e95ebc3d7cbd28334b43a4","datavalue":{"value":{"entity-type":"item","numeric-id":4723573,"id":"Q4723573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367913$796D6CFB-58AE-4A84-8BBA-13F84AC9AF7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38d917e15ca7d045d024f92d7ddc1b812cb9316e","datavalue":{"value":"https://doi.org/10.1007/bf01581273","type":"string"},"datatype":"url"},"type":"statement","id":"Q2367913$50248D31-264A-4283-86AB-8198714765C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6813b3bee034ab79ff867434cf39266de73cb4e","datavalue":{"value":"W1970193303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367913$3DC1CB85-C14E-4619-82D1-7EE29122D8A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842d1d50b62de28dec63347118f9b4c86b6a8928","datavalue":{"value":{"entity-type":"item","numeric-id":3140425,"id":"Q3140425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fd57b4d685fc95330a9491590e4ef33a5425e90","datavalue":{"value":{"amount":"+0.911502718925476","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":"Q2367913$588EA35F-BF89-4AA6-83DB-4FE56F178F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dbcb7d15d60b3f0a9f06d12f3c0ae974bf968b1","datavalue":{"value":{"entity-type":"item","numeric-id":697568,"id":"Q697568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6c8de77db856e336bb4aa70f05de830ba990f99","datavalue":{"value":{"amount":"+0.8857451677322388","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":"Q2367913$7219AD15-7BD7-4CFC-B7EE-4C2D342219A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b0bd48838fa8819ef8269b657f534daa6dc9ce","datavalue":{"value":{"entity-type":"item","numeric-id":4363673,"id":"Q4363673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac7e1cbfb8db61409f9a40ce97237b088fccfaac","datavalue":{"value":{"amount":"+0.8608822226524353","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":"Q2367913$DC60FF5F-BB4F-40B7-9109-7DB7BF388916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fabc674eb2156cda8e2ef6855ed7dd03ee18bb5","datavalue":{"value":{"entity-type":"item","numeric-id":1365045,"id":"Q1365045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb708893bbc1266438d34f66b3f63bf692215f2","datavalue":{"value":{"amount":"+0.8497101664543152","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":"Q2367913$E4A037CE-1B7A-48B3-9AE3-44BE13FB62DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e2481950a68962031fb2a7fc435707692f98ca","datavalue":{"value":{"entity-type":"item","numeric-id":1854777,"id":"Q1854777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d666b20edd842fedaef875c840311879e6d743da","datavalue":{"value":{"amount":"+0.8378915786743164","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":"Q2367913$CA9BCBD5-4F43-469A-870B-188C35401350","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367913","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367913"}}}}}