- 3
- 0
- 约1.64万字
- 约 23页
- 2018-10-13 发布于江苏
- 举报
情報数理学:数理計画法
第4回:組合せ最適化問題
梅谷 俊治
大学院情報科学研究科 情報数理学専攻
2008年6月5 日
組合せ最適化問題
• 探索空間が離散的であるもしくは離散的な集合に減らせる最適化問題.
解が集合,順序,割当て,グラフ,論理,整数など離散的な構造を持つ場
合が多い.
• 組合せ最適化問題の例
– 最短路問題(カーナビ・乗換案内のルート検索など)
– ネットワーク設計問題(ライフライン,交通網,通信網,石油パイプラインなど
の設計)
– 配送計画問題(宅配便,店舗への商品配送,ゴミ収集など)
– 施設配置問題(工場,店舗,公共施設の配置など)
– スケジューリング問題(工場の操業計画,乗務員・看護師の勤務表作成,ス
ポーツなどの日程・対戦表の作成,時間割の作成など)
現実世界の多くの問題が組合せ最適化問題として定式化できる!
割当て問題
• m人の学生をn個のクラスに割当てる.ただし,各クラスの受講者には上
您可能关注的文档
- 汽车抵押贷款介绍以及优劣势分析.pdf
- 气体吸附对暴露覆盖石墨原子台阶边缘摩擦力影响.pdf
- 汽车导流板和扰流板作用.pdf
- 汽车行业趋势与消费者内在需求.pdf
- 前小米资深运营:3年用户运营心得,值得你一看.pdf
- 浅谈中学足球队员文化学习与训练现状矛盾.pdf
- 浅析导致钨丝电灯泡烧毁热点效应.pdf
- 乔万里:绝对逆袭-从只剩7块钱到日进百万.pdf
- 桥隧维修定额--封面+正文.pdf
- 秦岭柞水岩体和东江口岩体锆石UPb年代学及其意义(1).pdf
- 经典诵读实施方案(共7篇)-.docx
- 高一化学金属化学方程式总结(金典+全部).doc
- 26新一年级上册口算题《每日一练》(OCR).pdf
- 26新一年级上册数学【20以内读写数+一图四式】专项练习(OCR).pdf
- 【东吴-2026研报】美股周观点:美股还会有“圣诞行情”吗?.pdf
- 【中邮-2026研报】医药行业周报:MS口服疗法更迭,BTKi展现潜力.pdf
- 【方正中期期货-2026研报】欧线集运期货周度策略报告.pdf
- 【上海-2026研报】2026年10月外贸数据点评:AI相关需求旺盛,进出口维持高增.pdf
- 【东吴-2026研报】北交所定期报告:中美俄元首会晤将于11月19日在深圳举行,10月我国国民经济运行总体平稳.pdf
- 【华宝-2026研报】2026年10月银行理财市场月报:非银流动性支持工具落地,银信合作转向能力匹配.pdf
最近下载
- 中储粮培训课件-GB 1351-2008《小麦》.ppt VIP
- (2026秋新版)部编版四年级语文上册《《语文园地七》》PPT课件.pptx VIP
- 2.普通高等学校本科专业设置申请表(动物医学专业).pdf VIP
- 质量保障措施.doc VIP
- 2016,05,24海南省文昌市游客到访中心停车场工程初步设计说明.doc VIP
- 设备管理手册含支持性文件.pdf VIP
- DLT2473.13-2022可调节负荷并网运行与控制技术规范第13部分电力系统二次接口.pdf VIP
- 2025年河南省检察院书记员聘用制考试题库及答案.docx VIP
- 中储粮培训课件-《植物油库存实物测量计算方法》.ppt VIP
- 石墨填料安装工艺流程.docx VIP
原创力文档

文档评论(0)