Articles with "exact algorithm" as a keyword



An Exact Algorithm for the Hazardous Orienteering Problem

Sign Up to like & get
recommendations!
Published in 2025 at "Networks"

DOI: 10.1002/net.22279

Abstract: The hazardous orienteering problem is the topic of this study. It is a variant of the well‐studied orienteering problem, where a vehicle, given a maximum mission time, has to select and visit customers out of… read more here.

Keywords: problem; algorithm hazardous; orienteering problem; profit ... See more keywords
Photo from wikipedia

Optimal Reserve Management of Electric Vehicle Aggregator: Discrete Bilevel Optimization Model and Exact Algorithm

Sign Up to like & get
recommendations!
Published in 2021 at "IEEE Transactions on Smart Grid"

DOI: 10.1109/tsg.2021.3075710

Abstract: This paper investigates the day-ahead optimal reserve management problem of electric vehicle (EV) aggregator. Geographically dispersed EVs are coordinated by the aggregator to participate in the day-ahead reserve market. A bilevel model is proposed to… read more here.

Keywords: exact algorithm; reserve management; optimal reserve; aggregator ... See more keywords
Photo from wikipedia

A Polynomial-Time Exact Algorithm for k -Depot Capacitated Vehicle Routing Problem on a Tree

Sign Up to like & get
recommendations!
Published in 2021 at "Mathematical Problems in Engineering"

DOI: 10.1155/2021/6648044

Abstract: This paper proposes a polynomial-time exact algorithm for the - depot capacitated vehicle routing problem on a tree for fixed ( - depot CVRPT for short), which involves dispatching a fixed number of capacitated vehicles… read more here.

Keywords: polynomial time; algorithm depot; exact algorithm; time exact ... See more keywords

Fast and Exact Algorithm for Structural Static Reanalysis Based on Flexibility Disassembly Perturbation

Sign Up to like & get
recommendations!
Published in 2019 at "AIAA Journal"

DOI: 10.2514/1.j057832

Abstract: Fast static reanalysis techniques are very important tools often used in structural optimization design. Generally, the existing exact methods for static reanalysis are only suitable for low-rank m... read more here.

Keywords: algorithm structural; exact algorithm; fast exact; reanalysis ... See more keywords