咨询与建议

限定检索结果

文献类型

  • 4 篇 期刊文献
  • 3 篇 会议

馆藏范围

  • 7 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 6 篇 工学
    • 4 篇 信息与通信工程
    • 4 篇 计算机科学与技术...
    • 3 篇 电气工程
    • 1 篇 仪器科学与技术
    • 1 篇 控制科学与工程
    • 1 篇 航空宇航科学与技...
    • 1 篇 软件工程
  • 1 篇 理学
    • 1 篇 数学
    • 1 篇 科学技术史(分学科...

主题

  • 7 篇 christofides alg...
  • 1 篇 covid-19
  • 1 篇 traveling salesm...
  • 1 篇 sensor placement
  • 1 篇 unmanned aerial ...
  • 1 篇 cooperative uavs
  • 1 篇 a* algorithm
  • 1 篇 path planning
  • 1 篇 tree decompositi...
  • 1 篇 hierarchical gen...
  • 1 篇 path-finding
  • 1 篇 trajectory plann...
  • 1 篇 energy consumpti...
  • 1 篇 iot networks
  • 1 篇 robot vision
  • 1 篇 approximation al...
  • 1 篇 viewpoints
  • 1 篇 ussr
  • 1 篇 gtsp
  • 1 篇 combinatorial op...

机构

  • 1 篇 indian inst tech...
  • 1 篇 indian inst tech...
  • 1 篇 nanjing univ aer...
  • 1 篇 cornell univ sch...
  • 1 篇 cornell univ dep...
  • 1 篇 indian inst tech...
  • 1 篇 concordia univ m...
  • 1 篇 city univ hong k...
  • 1 篇 novosibirsk stat...
  • 1 篇 nanjing univ aer...
  • 1 篇 german aerosp ct...
  • 1 篇 ecole technol su...
  • 1 篇 auburn univ dept...
  • 1 篇 novosibirsk stat...
  • 1 篇 russian acad sci...

作者

  • 1 篇 williamson david...
  • 1 篇 van bevern rene
  • 1 篇 razavi sana alsa...
  • 1 篇 genova kyle
  • 1 篇 chatterjee chand...
  • 1 篇 nguyen kim-khoa
  • 1 篇 bera abhishek
  • 1 篇 chen sy
  • 1 篇 ji yao
  • 1 篇 mao shiwen
  • 1 篇 kallies christia...
  • 1 篇 slugina viktorii...
  • 1 篇 zhu xiaojun
  • 1 篇 karasek rostisla...
  • 1 篇 misra sudip
  • 1 篇 dong chao
  • 1 篇 jaumard brigitte
  • 1 篇 wu qihui
  • 1 篇 li yf

语言

  • 5 篇 英文
  • 2 篇 其他
检索条件"主题词=christofides algorithm"
7 条 记 录,以下是1-10 订阅
排序:
An Experimental Evaluation of the Best-of-Many christofides' algorithm for the Traveling Salesman Problem  23rd
An Experimental Evaluation of the Best-of-Many Christofides'...
收藏 引用
23rd Annual European Symposium on algorithms (ESA) as part of ALGO Conference
作者: Genova, Kyle Williamson, David P. Cornell Univ Dept Comp Sci Ithaca NY 14853 USA Cornell Univ Sch Operat Res & Informat Engn Ithaca NY 14853 USA
Recent papers on approximation algorithms for the traveling salesman problem (TSP) have given a new variant on the wellknown christofides' algorithm for the TSP, called the Best-of-Many christofides' algorithm... 详细信息
来源: 评论
Automatic sensor placement for model-based robot vision
收藏 引用
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS 2004年 第1期34卷 393-408页
作者: Chen, SY Li, YF City Univ Hong Kong Dept Mfg Engn & Engn Management Kowloon Hong Kong Peoples R China
This paper presents a method for automatic sensor placement for model-based robot vision. In such a vision system, the sensor often needs to be moved from one pose to another around the object to observe all features ... 详细信息
来源: 评论
Fair-Energy Trajectory Planning for Multi-Target Positioning Based on Cooperative Unmanned Aerial Vehicles
收藏 引用
IEEE ACCESS 2020年 8卷 9782-9795页
作者: Ji, Yao Dong, Chao Zhu, Xiaojun Wu, Qihui Nanjing Univ Aeronaut & Astronaut Coll Elect & Informat Engn Minist Ind & Informat Technol Key Lab Dynam Cognit Syst Electromagnet Spectrum Nanjing 210016 Peoples R China Nanjing Univ Aeronaut & Astronaut Coll Comp Sci & Technol Nanjing 210016 Peoples R China
Owing to the flexibility and low cost, cooperative Unmanned Aerial Vehicles(UAVs) have been attractive in multi-target positioning recently. Although it is popular and easy to accomplish, positioning based on trilater... 详细信息
来源: 评论
CEDAN: Cost-Effective Data Aggregation for UAV-Enabled IoT Networks
收藏 引用
IEEE TRANSACTIONS ON MOBILE COMPUTING 2023年 第9期22卷 5053-5063页
作者: Bera, Abhishek Misra, Sudip Chatterjee, Chandranath Mao, Shiwen Indian Inst Technol Adv Technol Dev Ctr Kharagpur 721302 India Indian Inst Technol Dept Comp Sci & Engn Kharagpur West Bengal India Indian Inst Technol Dept Agr & Food Engn Kharagpur 721302 West Bengal India Auburn Univ Dept Elect & Comp Engn Auburn AL 36849 USA
One of the crucial challenges in networked Unmanned Aerial Vehicles (UAVs) is to configure them to serve as aerial base stations (BSs) for collecting data from distributed Internet of Things (IoT) devices in a region ... 详细信息
来源: 评论
A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem
收藏 引用
HISTORIA MATHEMATICA 2020年 53卷 118-127页
作者: van Bevern, Rene Slugina, Viktoriia A. Novosibirsk State Univ Dept Mech & Math Novosibirsk Russia Russian Acad Sci Siberian Branch Inst Hist Novosibirsk Russia Novosibirsk State Univ Humanities Inst Novosibirsk Russia
One of the most fundamental results in combinatorial optimization is the polynomial-time 3/2-approximation algorithm for the metric traveling salesman problem. It was presented by christofides in 1976 and is well know... 详细信息
来源: 评论
High-Level Mission Planning for Multi-Agent Indoor System  24
High-Level Mission Planning for Multi-Agent Indoor System
收藏 引用
Integrated Communications, Navigation and Surveillance Conference (ICNS)
作者: Karasek, Rostislav Kallies, Christian German Aerosp Ctr Inst Flight Guidanceo D-38108 Braunschweig Germany
The manuscript presents a high-level mission planning for multi-agent indoor systems. The high-level mission planning separates the mission goals between the agents, plans the order of the mission goals, and provides ... 详细信息
来源: 评论
Optimized Circulation Management In Hospitals During COVID-19
Optimized Circulation Management In Hospitals During COVID-1...
收藏 引用
IEEE International Conference on Communications (IEEE ICC)
作者: Razavi, Sana Alsadat Jaumard, Brigitte Nguyen, Kim-Khoa Ecole Technol Super ETS Montreal PQ Canada Concordia Univ Montreal PQ Canada
During the COVID-19 pandemic, social distancing has been applied worldwide to reduce the risk of infection. In hospitals, this requires a new strategy for movement management in the corridors to avoid cross-overs and ... 详细信息
来源: 评论