请选择 进入手机版 | 继续访问电脑版

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 199|回复: 0

混合整数半无限规划问题

[复制链接]
字体大小: 正常 放大
杨利霞        

3581

主题

55

听众

10万

积分

  • TA的每日心情
    奋斗
    2020-11-29 11:37
  • 签到天数: 16 天

    [LV.4]偶尔看看III

    网络挑战赛参赛者

    自我介绍
    本人女,毕业于内蒙古科技大学,担任文职专业,毕业专业英语。

    群组2018美赛大象算法课程

    群组2018美赛护航培训课程

    群组2019年 数学中国站长建

    群组2019年数据分析师课程

    群组2018年大象老师国赛优

    发表于 2021-1-23 10:43 |显示全部楼层
    |招呼Ta 关注Ta
    混合整数半无限规划问题



    本文主要讨论混合整数半无限规划 (mixed integer semi-infinite programming, MISIP) 问题的求解方法. 首先分离内层约束中的连续变量和整数变量并将原问题转化为混合整数互补约束规划 (mixedinteger mathematical programming with complementarity constraints, MIMPCC) 问题. 其次在假设内层问题满足 Slater 约束规范的条件下得到了转化前后问题的等价性. 继而分别将

    MIMPCC 问题转化为可用常规优化软件求解的混合整数规划问题和非线性规划问题。 由于在转化过程中会生成大量的变

    量和约束, 为求解内层问题中变量较多的 MISIP 问题,本文提出一种行约束生成算法, 并证明该算法可在最多 O(|Z|) 次迭代之后得到最优解. 最后通过一些数值实例验证算法的有效性.



    关键词 半无限规划 整数规划 互补约束 行约束生成





    混合整数半无限规划问题_李高西.caj

    356.03 KB, 下载次数: 0, 下载积分: 体力 -2 点

    zan
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2021-2-25 04:43 , Processed in 0.593964 second(s), 54 queries .

    回顶部