精确算法指可求出最优解的
算法。已提出的精确算法种类较多,有
分支定界法、割平面法、整数规划算法和动态规划算法等。
定义
即先按照配售比例和每个账户股数计算出可认购数量的整数部分;对于计算出不足1股的部分(尾数保留三位小数),将所有账户按照尾数从大到小的顺序进位(尾数相同则随机排序),直至每个账户获得的可配股数量加总与可配售总量一致。
用例
另外关于精确算法原则取整,其实举个例子就明白了:
假设有共有100手债券发行,四个人认购
第1人认购25.8手 第2人 认购25.6手 第3人 认购25.4手 第4人 认购25.2手
结果是每人25手。
再假设有共有101手债券发行,四个人认购
第1人认购25.8手 第2人 认购25.6手 第3人 认购25.4手 第4人 认购25.2手
结果是第1人26手,其他人25手。
再假设有共有103手债券发行,四个人认购
第1人认购25.8手 第2人 认购25.6手 第3人 认购25.4手 第4人 认购25.2手
结果是第1-3人26手,第4人25手。
从这里可以看出,分配原则是先分配整数,如果有剩余按零头的大小分配。
实际情况大于0.5手可能能分配到1手,但也可能分不到