Exact and heuristic approaches for the multi-agent orienteering problem with capacity constraints

Exact and heuristic approaches for the multi-agent orienteering problem with capacity constraints

This paper introduces and addresses a new multiagent variant of the orienteering problem (OP), namely the multi-agent orienteering problem with capacity constraints (MAOPCC). Different from the existing variants of OP, MAOPCC allows a group of visitors to concurrently visit a node but limits the num...

Saved in:

書目詳細資料
Main Authors:	WANG, Wenjie, LAU, Hoong Chuin, CHENG, Shih-Fen
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2018
主題:	Databases and Information Systems Software Engineering
在線閱讀:	https://ink.library.smu.edu.sg/sis_research/4019 https://ink.library.smu.edu.sg/context/sis_research/article/5021/viewcontent/Exact_and_heuristic_approaches_for_the_multi_agent_orienteering_problem_with_capacity_constraints.pdf
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Singapore Management University
語言:	English

相似書籍

Multi-agent Orienteering Problem with Time-dependent Capacity Constraints
由: CHEN, Cen, et al.
出版: (2014)

Multi-agent Orienteering Problem with Time-dependent Capacity Constraints
由: CHEN, Cen, et al.
出版: (2013)

Multi-Agent Task Assignment for Mobile Crowdsourcing Under Trajectory Uncertainties
由: CHEN, Cen, et al.
出版: (2015)

Solving Generalized Open Constraint Optimization Problem Using Two-Level Multi-Agent Framework
由: LAU, Hoong Chuin, et al.
出版: (2005)

Solving Generalized Open Constraint Optimization Problem Using Two-Level Multi-Agent Framework: Improved Results
由: LAU, Hoong Chuin, et al.
出版: (2006)

Diversity-Oriented Bi-Objective Hyper-heuristics for Patrol Scheduling
由: MISIR, Mustafa, et al.
出版: (2014)

An exact single-agent task selection algorithm for the crowdsourced logistics
由: HAN, Chung-kyun, et al.
出版: (2020)

Combining Two Heuristics to solve a Supply Chain Optimization Problem
由: Lau, Hoong Chuin, et al.
出版: (2002)

Randomized approximation of the constraint satisfaction problem
由: LAU, Hoong Chuin, et al.
出版: (1996)

A column generation-based heuristic for aircraft recovery problem with airport capacity constraints and maintenance flexibility
由: Liang, Zhe, et al.
出版: (2020)

Well-tuned algorithms for the team orienteering problem with time windows
由: GUNAWAN, Aldy, et al.
出版: (2017)

A Multi-Agent Approach for Solving Optimization Problems involving Expensive Resources
由: LAU, Hoong Chuin, et al.
出版: (2005)

Lagrangian relaxation for large-scale multi-agent planning
由: GORDON, Geoff, et al.
出版: (2012)

New Heuristics and exact algorithms for the planted DNA (l, d)-Motif finding problem
由: JULIETA, NABOS
出版: (2016)

Efficient meta neural heuristic for multi-objective combinatorial optimization
由: CHEN, Jinbiao, et al.
出版: (2023)

ADOPT: Combining parameter tuning and adaptive operator ordering for solving a class of orienteering problems
由: GUNAWAN, Aldy, et al.
出版: (2018)

Learning variable ordering heuristics for solving constraint satisfaction problems
由: Song, Wen, et al.
出版: (2022)

Meta-heuristics for scheduling flexible job shop problems with constraints
由: Gao, Kaizhou
出版: (2015)

Learning variable ordering heuristics for solving constraint satisfaction problems
由: SONG, Wen, et al.
出版: (2022)

A heuristic method for job-shop scheduling with an infinite wait buffer: From one-machine to multi-machine problems
由: ZHAO, Z. J., et al.
出版: (2008)

Lagrangian relaxation for large-scale multi-agent planning
由: GORDON, Geoff, et al.
出版: (2012)

Lagrangian relaxation for large-scale multi-agent planning
由: GORDON, Geoffrey J., et al.
出版: (2012)

Optimal Matching between Spatial Datasets under Capacity Constraints
由: LEONG, Hou U, et al.
出版: (2010)

A hybrid heuristic algorithm for the 2D variable-sized bin packing problem
由: Hong, S., et al.
出版: (2014)

Lagrangian Relaxation for Large-Scale Multi-Agent Planning
由: Gordon, Geoffrey J., et al.
出版: (2012)

Ensemble of meta-heuristic and exact algorithm based on the divide and conquer framework for multi-satellite observation scheduling
由: Wu, Guohua, et al.
出版: (2022)

Exact processing of uncertain top-k queries in multi-criteria settings
由: MOURATIDIS, Kyriakos, et al.
出版: (2018)

Towards an intelligent meta-heuristics development framework
由: LAU, Hoong Chuin, et al.
出版: (2007)

Two agent-based approaches for solving multi-objective multi-constraint optimization problems
由: WANG HUI
出版: (2010)

Artificial intelligence heuristics in solving vehicle routing problems with time window constraints
由: Tan, K.C., et al.
出版: (2014)

A state aggregation approach for stochastic multiperiod last-mile ride-sharing problems
由: AGUSSURJA, Lucas, et al.
出版: (2019)

Manpower scheduling with shift change constraints
由: LAU, Hoong Chuin
出版: (1994)

Manpower scheduling with shift change constraints
由: Lau, Hoong Chuin
出版: (1995)

Enhancing the Speed and Accuracy of Automated Parameter Tuning in Heuristic Design
由: LAU, Hoong Chuin, et al.
出版: (2009)

A New Approach for Weighted Constraint Satisfaction
由: LAU, Hoong Chuin
出版: (2002)

Goal-oriented modeling for intelligent agents and their applications
由: Shen, Zhiqi
出版: (2008)

Agent-based Problem Solving Methods in Big Data Environment
由: ZHANG, Hao Lan, et al.
出版: (2014)

A mathematical model and metaheuristics for Time Dependent Orienteering Problem
由: GUNAWAN, Aldy, et al.
出版: (2014)

SAILS: Hybrid algorithm for the Team Orienteering Problem with Time Windows
由: GUNAWAN, Aldy, et al.
出版: (2015)

Combinatorial Auction for Multi-Period Distributed Resource Allocation
由: CHENG, Shih-Fen, et al.
出版: (2007)