liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Algorithms for the Collaborative Delivery Problem with Monitored Constraints
Univ Bonn, Germany.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
Univ Buffalo, NY 14068 USA.
Univ Bonn, Germany.
2025 (English)In: WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2025, SPRINGER-VERLAG SINGAPORE PTE LTD , 2025, Vol. 15411, p. 62-78Conference paper, Published paper (Refereed)
Abstract [en]

We provide efficient algorithms to solve package delivery problems in which a sequence of drones work together to 'optimally' deliver a package from a source s to a target t. The package may be transferred from one drone to another only on a given line on which secure package transfers are ensured (we refer to this as monitored constraints). We allow the source and target to lie outside of this line. The drones have different starting locations, speeds, and rates of fuel consumption. Two notions of optimality are studied-fuel-efficient delivery (minimize total fuel consumption in a successful delivery), and fastest delivery (minimize total time for delivery).

Place, publisher, year, edition, pages
SPRINGER-VERLAG SINGAPORE PTE LTD , 2025. Vol. 15411, p. 62-78
Series
Lecture Notes in Computer Science, ISSN 0302-9743
Keywords [en]
Delivery; Combinatorial Optimization; Algorithms
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-217307DOI: 10.1007/978-981-96-2845-2_5ISI: 001537885900005Scopus ID: 2-s2.0-86000189757ISBN: 9789819628445 (print)ISBN: 9789819628452 (electronic)OAI: oai:DiVA.org:liu-217307DiVA, id: diva2:1995230
Conference
19th International Conference and Workshops on Algorithms and Computation-WALCOM-Annual, Chengdu, PEOPLES R CHINA, feb 28-mar 02, 2025
Available from: 2025-09-04 Created: 2025-09-04 Last updated: 2025-09-04

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Huynh, Chi Kien

Search in DiVA

By author/editor
Huynh, Chi Kien
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 31 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf