Methods for mixed integer programming

混合整数规划方法

• 批准号: 371937-2009
• 负责人: Fukasawa, Ricardo
• 金额: $ 1.53万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2010
• 资助国家: 加拿大
• 起止时间: 2010-01-01 至 2011-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=461436
• 关键词: Methods; mixed; integer; programming

Mixed-integer programming is a very powerful and useful tool to help deal with complex real world problems. It has been successfully applied to solve important problems in areas like mining, forestry, air transportation, telecommunications, health care, logistics and many others. In fact, any problem that involves decisions that are discrete (like opening or not opening a factory, number of trucks to buy, etc.) and where an efficient use of scarce resources is needed, is a good candidate for benefiting from Mixed-integer programming techniques.

混合整数规划是一个非常强大和有用的工具，可以帮助处理复杂的现实世界问题。它已经成功地应用于解决采矿、林业、航空运输、电信、医疗保健、物流等许多领域的重要问题。事实上，任何涉及决策的问题都是离散的(例如是否开设工厂、要购买的卡车数量等)。在需要有效利用稀缺资源的地方，是受益于混合整数规划技术的一个很好的候选者。