首页    期刊浏览 2025年12月21日 星期日
登录注册

文章基本信息

  • 标题:Feasibility Pump-Like Heuristics for Mixed Integer Problems
  • 本地全文:下载
  • 作者:Marianna De Santis ; Stefano Lucidi ; Francesco Rinaldi
  • 期刊名称:Department of Computer and System Sciences Antonio Ruberti Technical Reports
  • 印刷版ISSN:2035-5750
  • 出版年度:2010
  • 卷号:2
  • 期号:15
  • 页码:11
  • 语种:English
  • 出版社:Department of Computer and System Sciences Antonio Ruberti. Sapienza, Università di Roma
  • 摘要:Normal 0 14 false false false IT X-NONE X-NONE MicrosoftInternetExplorer4 Mixed-Integer optimization represents a powerful tool for modelling many optimization problems arising from real-world applications. The Feasibility pump is a heuristic for finding feasible solutions to mixed integer linear problems. In this work, we propose a new feasibility pump approach for MIP problems using concave non differentiable penalty functions for measuring solution integrality
  • 关键词:Mixed integer programming;Concave penalty functions;Frank-Wolfe algorithm;Feasibility Pump
国家哲学社会科学文献中心版权所有