我正在研究一个现实世界的资源分配问题,该问题被转换为形式的二次约束线性程序
服从
这是一个小问题,即可以在不到一秒的时间内解决。以获得最优解。问题如下:是否有一种“智能”(阅读:系统/高效;再次欢迎黑客)方法来确定形式 即如果是框约束(1)所描述的区域,是原问题的可行域,那么应该是 如果
具有空内部,只要相对于包含的仿射子空间的相对内部不为空。
为了提供一些上下文,最佳解决方案的组成部分被传达给独立运营的生产部门,表示与其目标的允许偏差。让我指出,正如问题描述中隐含的那样,原始约束是硬约束,违反它们没有意义;即,周围有一个超出可行区域
问题:任何指向文献的指针,正确方向的高级提示,或对以下问题的快速而肮脏的方法都将受到高度赞赏。