区間のk-彩色アルゴリズムの研究とスケジューリングへの応用

李 遠橋, LI Yuanqiao

doi:10.15002/00030789

書誌事項

タイトル別名

A Study on Algorithms for the k-Coloring of Intervals and Their Applications to Scheduling

説明

In this study, we investigate algorithms for the k-coloring of intervals and the k-coloring problem for weighted intervals, and implement them on a PC. Furthermore, we focus on a just-in-time scheduling problem considering weights. Specifically, we explore cases that can be efficiently solved by utilizing the algorithms for the k-coloring of weighted intervals. Additionally, we propose a heuristic algorithm for the weighted just-in-time scheduling problem and implement this on a PC.

収録刊行物

法政大学大学院紀要. 理工学研究科編

法政大学大学院紀要. 理工学研究科編 65 52-57, 2024-03-24

法政大学大学院理工学研究科

キーワード

詳細情報詳細情報について

CRID: 1390300987841191424

DOI: 10.15002/00030789

HANDLE: 10114/00030789

ISSN: 24368083

本文言語コード: ja

資料種別: departmental bulletin paper

データソース種別

JaLC
IRDB

抄録ライセンスフラグ: 使用可

書き出し

問題の指摘