Searching k-Optimal Goals for an Orienteering Problem on a Specialized Graph with Budget Constraints

11/02/2020
by   Abhinav Sharma, et al.
0

We propose a novel non-randomized anytime orienteering algorithm for finding k-optimal goals that maximize reward on a specialized graph with budget constraints. This specialized graph represents a real-world scenario which is analogous to an orienteering problem of finding k-most optimal goal states.

READ FULL TEXT

page 1

page 2

research
05/15/2019

Budget-Aware Adapters for Multi-Domain Learning

Multi-Domain Learning (MDL) refers to the problem of learning a set of m...
research
06/13/2023

Fixed-Budget Best-Arm Identification with Heterogeneous Reward Variances

We study the problem of best-arm identification (BAI) in the fixed-budge...
research
01/25/2019

Optimal Bribery in Voting

Studying complexity of various bribery problems has been one of the main...
research
01/25/2019

Local Distance Restricted Bribery in Voting

Studying complexity of various bribery problems has been one of the main...
research
03/18/2023

Welfare Maximization Algorithm for Solving Budget-Constrained Multi-Component POMDPs

Partially Observable Markov Decision Processes (POMDPs) provide an effic...
research
07/10/2023

A Linear Time Quantum Algorithm for Pairwise Sequence Alignment

Sequence Alignment is the process of aligning biological sequences in or...
research
11/26/2021

An Optimal Algorithm for Finding Champions in Tournament Graphs

A tournament graph T = (V, E ) is an oriented complete graph, which can ...

Please sign up or login with your details

Forgot password? Click here to reset