高孟駿

Kao, Mong-Jen・資訊學院・資訊科學與工程研究所、數據科學與工程研究所

碩士平均畢業時長

1.95 年

中位數 1.95 年・5 人

收錄論文

7 篇

112–114 學年度

全校中位數（供對照）

碩士 2.10 年

畢業時長趨勢

每學年度畢業人數

只計入有論文收錄的畢業生；中途休學或更換指導教授的學生不會出現在這裡。

研究關鍵字

近似演算法approximation algorithm量子網路Quantum networks線性規劃linear programming基本費用與附加費用排程問題可擴充裝箱問題混合關鍵性系統整數規劃高效多項式時間近似方案Base and Additional FreesSchedulingExtendable Bin PackingMixed-criticalityInteger ProgrammingEPTAS基礎費用與附加費用工作排程問題可擴展裝箱問題可擴展異質箱型裝填問題貪婪演算法準多項式時間近似演算法多項式時間近似演算法Base and Additional Fees Job Scheduling Problemextensible bin packing problemextensible bin packing with unequal bin size problemgreedy algorithmQPTASPTAS保真度退相干糾纏資源管理NP-困難性不可近似性fidelitydecoherenceentanglementresource managementNP-hardnessinapproximabilitybi-criteria approximation algorithm無線感測充電網路路徑規劃wireless rechargeable sensor networksrouting無線感測器網路無線能量傳輸無線充電

想看最新的研究方向與計畫經費，也可以查政府研究計畫（GRB）。

指導論文

學年度	論文	學制	入學	提交日期	畢業時長
114	基礎費與追加費之任務調度演算法及其在混合關鍵性系統之應用 Job Scheduling Algorithms in Base and Additional Fees Model and the Application in Mixed-Criticality Systems 資訊科學與工程研究所基本費用與附加費用、排程問題、可擴充裝箱問題、混合關鍵性系統、整數規劃、高效多項式時間近似方案、Base and Additional Frees、Scheduling、Extendable Bin Packing、Mixed-criticality、Integer Programming、EPTAS	碩士	112	—	無法計算
114	基礎費用與附加費用工作排程的近似演算法研究：貪婪演算法、準多項式與多項式時間近似方案 Approximation Algorithms for Base and Additional Fee Job Scheduling: Greedy, QPTAS, and PTAS Approaches 數據科學與工程研究所基礎費用與附加費用工作排程問題、可擴展裝箱問題、可擴展異質箱型裝填問題、貪婪演算法、準多項式時間近似演算法、多項式時間近似演算法、Base and Additional Fees Job Scheduling Problem、extensible bin packing problem、extensible bin packing with unequal bin size problem、greedy algorithm、QPTAS、PTAS	碩士	112	—	無法計算
113	考量保真度之量子糾纏與交換排程最佳化：應用於量子網路的多重傳輸需求 Fidelity-Aware Scheduling of Entangling and Swapping for Multiple Requests in Quantum Networks 資訊科學與工程研究所・共同指導：郭建志量子網路、保真度、退相干、糾纏、資源管理、NP-困難性、不可近似性、近似演算法、Quantum networks、fidelity、decoherence、entanglement、resource management、NP-hardness、inapproximability、bi-criteria approximation algorithm	碩士	112	2025-07-18	1.96 年
113	針對量子與無線感測充電網路路徑規劃問題之近似演算法改進 Improved Approximation Algorithms for Routing in Quantum and Wireless Rechargeable Sensor Networks 數據科學與工程研究所量子網路、無線感測充電網路、路徑規劃、線性規劃、近似演算法、quantum networks、wireless rechargeable sensor networks、routing、linear programming、approximation algorithm	碩士	112	2025-07-15	1.95 年
113	可移動式無線充電裝置耗能最佳化暨程式教學檢測系統建置之研究 Energy Optimization of Mobile Wireless Charger and Design of a Course-Oriented Online Judge System 資訊科學與工程研究所無線感測器網路、無線能量傳輸、無線充電、線性規劃、近似演算法、線上批改系統、wireless rechargeable sensor networks (WRSNs)、wireless power trans- mission (WPT)、mobile charging、linear programming、approximation algorithm、online judge system	碩士	111	2025-07-14	2.95 年
112	論具嚴格負相關約束的圖平衡問題 On Min-Max Graph Balancing with Strict Negative Correlation Constraints 資訊科學與工程研究所近似演算法、非相關排程、圖平衡、嚴格負相關約束、approximation algorithm、unrelated machine scheduling、graph balancing、strict negative correlation constraint	碩士	111	2024-01-10	1.44 年
112	在物聯網網路中基於能源限制的無人機部署問題 Near-Optimal UAV Deployment for Delay-Bounded Data Collection in IoT Networks 資訊科學與工程研究所移動數據收集、多無人機排程、近似演算法、最小循環覆蓋問題、車輛路線問題、Mobile data collection、Multiple UAV scheduling、Approximation algorithm、Minimum cycle cover problem、Vehicle routing problem	碩士	111	2024-01-04	1.43 年