求解非线性指派问题的回溯算法

作者：孙国伟; 买阿丽

来源：运城学院学报, 2013, (02): 9-12.

DOI：10.15967/j.cnki.cn14-1316/g4.2013.02.003

• r-组合
• r-排列
• 回溯法
• 非线性0-1规划
• 指派问题

对于目标函数为非线性函数的指派问题,提出一种使用回溯法,利用最大值函数的性质,并结合随机策略和标记已选元素的方法,获得问题所有解的算法。实验表明该算法具有一定的应用价值。

• 单位
  运城学院