Mixed integer formulations for a routing problem with information collection in wireless networks
| Autor: | Luis Flores-Luyo, Rosa Figueiredo, Agostinho Agra, Eladio Ocaña |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
050210 logistics & transportation
Mathematical optimization 021103 operations research Information Systems and Management General Computer Science Computer science Wireless network business.industry 05 social sciences 0211 other engineering and technologies Time horizon 02 engineering and technology Management Science and Operations Research Solver Industrial and Manufacturing Engineering Mixed integer programming Modeling and Simulation 0502 economics and business Wireless Routing (electronic design automation) business Wireless networks Integer programming Integer (computer science) Routing |
| Zdroj: | Repositório Científico de Acesso Aberto de Portugal Repositório Científico de Acesso Aberto de Portugal (RCAAP) instacron:RCAAP |
| Popis: | We study a routing-collecting problem where a system of stations is considered. A vehicle is responsible for collecting information generated continuously in the stations and to deliver it to a base station. The objective is to determine the vehicle route and the collection operations, both physical and wireless, in order to maximize the amount of information collected during a time horizon. Three mixed integer programming models are introduced and a computational study is reported to compare the performance of a solver based on each one of the models. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|