• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文学位 >Exact solutions to combinatorial optimizations and the traveling baseball fan problem.
【24h】

Exact solutions to combinatorial optimizations and the traveling baseball fan problem.

机译：组合优化和旅行中的球迷问题的精确解决方案。

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The traveling baseball fan problem is an extension of the classic traveling salesman problem, in which a sports fan wishes to travel to the stadium of every team in Major League Baseball and arrive there on a day when the team has a game scheduled. The fan's goal is to complete such a trip in the fewest total days possible, similar to the traveling salesman's goal of completing a trip of minimal total distance.;In this thesis we explore the background of the traveling salesman problem and how it can be extended with time windows for each destination. After researching others' attempts at solving similar problems, we develop a mathematical model and choose algorithms for solving an instance of the traveling baseball fan problem. We present results from our algorithms along with ideas for further research into the problem.
机译：棒球迷旅行问题是经典旅行推销员问题的扩展，在运动迷中，体育迷希望前往美国职棒大联盟每支球队的球场，并在计划比赛的一天到达那里。爱好者的目标是在尽可能短的总时间内完成一次旅行，类似于旅行商完成最小总距离旅行的目标。在本文中，我们探讨了旅行商问题的背景以及如何扩展每个目的地都有时间窗口。在研究了其他人解决类似问题的尝试之后，我们建立了数学模型并选择了算法来解决旅行中的球迷问题。我们介绍了算法的结果以及对问题进行进一步研究的想法。

著录项

  • 作者

    Terrell, Neal D.;

  • 作者单位

    California State University, Long Beach.;

  • 授予单位 California State University, Long Beach.;
  • 学科 Computer Science.
  • 学位 M.S.
  • 年度 2012
  • 页码 58 p.
  • 总页数 58
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号