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

QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 2087|回复: 1

分支定界法分享

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

1158

主题

15

听众

1万

积分

  • TA的每日心情
    开心
    2023-7-31 10:17
  • 签到天数: 198 天

    [LV.7]常住居民III

    自我介绍
    数学中国浅夏
    发表于 2021-11-10 16:31 |显示全部楼层
    |招呼Ta 关注Ta
    上界和下界的处理
    1. 最初的下界不好寻找,不妨设为-inf。7 @$ ~& P! ~! b4 J5 w
    原因:如果该整数规划问题有整数可行解,则最后一定会有一个下界。(平时最初用的下界零解,实质作用很小,很少用它来剪枝)
    2. 上界实际上也不用找,因为每一次的分支,都会重新遍历一次分支问题的可行解来更新这个上界。
    2 i6 r- n/ J  z# d) G( `5 Z
    " S- p0 j; N" v0 W% p+ w

    分支定界法分享.rar

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

    售价: 2 点体力  [记录]  [购买]

    zan
    sjlxdn        

    1

    主题

    2

    听众

    155

    积分

    升级  27.5%

  • TA的每日心情
    无聊
    2022-2-19 17:40
  • 签到天数: 30 天

    [LV.5]常住居民I

    国际赛参赛者

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2024-3-29 08:13 , Processed in 0.382206 second(s), 60 queries .

    回顶部