Pub Date : 2021-09-06DOI: 10.1007/s12532-023-00235-7
Eleonora Vercesi, Stefano Gualandi, M. Mastrolilli, L. Gambardella
{"title":"On the generation of metric TSP instances with a large integrality gap by branch-and-cut","authors":"Eleonora Vercesi, Stefano Gualandi, M. Mastrolilli, L. Gambardella","doi":"10.1007/s12532-023-00235-7","DOIUrl":"https://doi.org/10.1007/s12532-023-00235-7","url":null,"abstract":"","PeriodicalId":47044,"journal":{"name":"Mathematical Programming Computation","volume":"124 1","pages":"389-416"},"PeriodicalIF":6.3,"publicationDate":"2021-09-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80206360","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-07-09DOI: 10.1007/s12532-022-00226-0
Christopher T. Coey, L. Kapelevich, J. Vielma
{"title":"Performance enhancements for a generic conic interior point algorithm","authors":"Christopher T. Coey, L. Kapelevich, J. Vielma","doi":"10.1007/s12532-022-00226-0","DOIUrl":"https://doi.org/10.1007/s12532-022-00226-0","url":null,"abstract":"","PeriodicalId":47044,"journal":{"name":"Mathematical Programming Computation","volume":"1 1","pages":"53-101"},"PeriodicalIF":6.3,"publicationDate":"2021-07-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77715387","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-04-01DOI: 10.1007/s12532-022-00220-6
Akshay Agrawal, S. Boyd, D. Narayanan, Fiodar Kazhamiaka, M. Zaharia
{"title":"Allocation of fungible resources via a fast, scalable price discovery method","authors":"Akshay Agrawal, S. Boyd, D. Narayanan, Fiodar Kazhamiaka, M. Zaharia","doi":"10.1007/s12532-022-00220-6","DOIUrl":"https://doi.org/10.1007/s12532-022-00220-6","url":null,"abstract":"","PeriodicalId":47044,"journal":{"name":"Mathematical Programming Computation","volume":"59 1","pages":"593 - 622"},"PeriodicalIF":6.3,"publicationDate":"2021-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91007842","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-03-17DOI: 10.1007/s12532-023-00246-4
Ksenia Bestuzheva, A. Gleixner, Stefan Vigerske
{"title":"A computational study of perspective cuts","authors":"Ksenia Bestuzheva, A. Gleixner, Stefan Vigerske","doi":"10.1007/s12532-023-00246-4","DOIUrl":"https://doi.org/10.1007/s12532-023-00246-4","url":null,"abstract":"","PeriodicalId":47044,"journal":{"name":"Mathematical Programming Computation","volume":"10 1","pages":"703 - 731"},"PeriodicalIF":6.3,"publicationDate":"2021-03-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"87641991","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-03-06DOI: 10.1007/s12532-021-00202-0
Jakob Witzig, Timo Berthold, Stefan Heinz
{"title":"Computational aspects of infeasibility analysis in mixed integer programming","authors":"Jakob Witzig, Timo Berthold, Stefan Heinz","doi":"10.1007/s12532-021-00202-0","DOIUrl":"https://doi.org/10.1007/s12532-021-00202-0","url":null,"abstract":"","PeriodicalId":47044,"journal":{"name":"Mathematical Programming Computation","volume":"43 1","pages":"753 - 785"},"PeriodicalIF":6.3,"publicationDate":"2021-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"73365870","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-02-09DOI: 10.1007/s12532-021-00201-1
Riley Murray, V. Chandrasekaran, A. Wierman
{"title":"Publisher Correction to: Signomial and polynomial optimization via relative entropy and partial dualization","authors":"Riley Murray, V. Chandrasekaran, A. Wierman","doi":"10.1007/s12532-021-00201-1","DOIUrl":"https://doi.org/10.1007/s12532-021-00201-1","url":null,"abstract":"","PeriodicalId":47044,"journal":{"name":"Mathematical Programming Computation","volume":"47 1","pages":"297 - 299"},"PeriodicalIF":6.3,"publicationDate":"2021-02-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"75157694","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-02-05DOI: 10.1007/s12532-020-00190-7
Pascal Van Hentenryck
{"title":"MiniCP: a lightweight solver for constraint programming","authors":"Pascal Van Hentenryck","doi":"10.1007/s12532-020-00190-7","DOIUrl":"https://doi.org/10.1007/s12532-020-00190-7","url":null,"abstract":"","PeriodicalId":47044,"journal":{"name":"Mathematical Programming Computation","volume":"22 1","pages":"133-184"},"PeriodicalIF":6.3,"publicationDate":"2021-02-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83861711","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2021-01-07DOI: 10.1007/s12532-020-00194-3
A. Gleixner, Gregor Hendel, Gerald Gamrath, Tobias Achterberg, Michael Bastubbe, Timo Berthold, Philipp M. Christophel, Kati Jarck, T. Koch, Jeff T. Linderoth, M. Lübbecke, H. Mittelmann, Derya Ozyurt, T. Ralphs, Domenico Salvagnin, Y. Shinano
{"title":"MIPLIB 2017: data-driven compilation of the 6th mixed-integer programming library","authors":"A. Gleixner, Gregor Hendel, Gerald Gamrath, Tobias Achterberg, Michael Bastubbe, Timo Berthold, Philipp M. Christophel, Kati Jarck, T. Koch, Jeff T. Linderoth, M. Lübbecke, H. Mittelmann, Derya Ozyurt, T. Ralphs, Domenico Salvagnin, Y. Shinano","doi":"10.1007/s12532-020-00194-3","DOIUrl":"https://doi.org/10.1007/s12532-020-00194-3","url":null,"abstract":"","PeriodicalId":47044,"journal":{"name":"Mathematical Programming Computation","volume":"43 1","pages":"443 - 490"},"PeriodicalIF":6.3,"publicationDate":"2021-01-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85825627","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}