机构名称：
¥ 2.0
我们考虑经典的线性分配问题，并为其最佳和次优的解决方案引入了新的拍卖算法。该算法建立在二元理论上，并且与人类对物体和随之而来的市场等级的竞争性竞标思想有关，这是现实生活中拍卖过程的基础。我们区分了两种根本不同类型的招标机制：侵略性和合作。在数学上，侵略性的投标取决于双重空间中近似坐标下降的概念，一个合并的松弛条件以调节下降近似值的数量，以及𝜖尺度的概念有效地解决价格战争，这些价格战争是自然而然的，因为多个竞标者竞争了较小的价值对象。合作投标避免了通过检测和合作解决涉及一组人的竞争性僵局的合作解决。我们讨论了侵略性和合作招标方法之间的关系，我们得出了结合两者中思想的新算法和变化，并且我们还与其他原始的偶联方法（包括匈牙利方法）建立了联系。此外，我们的讨论指向算法扩展的道路，这些扩展更广泛地适用于网络优化，包括最短路径，最大流量，运输和最低成本流问题以及线性和凸成本功能。
分配问题和扩展的新拍卖算法
主要关键词
相关文件推荐
