วัฒนา จินดาหลวง

ประวัติ

ชื่อ: วัฒนา จินดาหลวง

ชื่อเล่น: อ๋อย

งานวิจัยที่สนใจ: ด้าน approximation algorithms, graph theory, network design

ปัญหาที่เคยศึกษา

Metric Uncapacitated Facility Location Problem

นิยามของปัญหา: ให้กราฟ G=(V,E) ที่แต่ละ edge e=(i,j) $\in$ E มีcost dij ที่ satisfy triangle inequality, set ของ cities C $\subseteq$ V, set ของ facilities F $\subseteq$ V, แต่ละ facility i $\in$ F มี cost ในการเปิดเป็น fi, แต่ละ city j $\in$ C มี cost ในการ connect กับ facility i ใน F เป็น dij ต้องการหา set F' $\subseteq$ F ที่ต้องเปิดและ assign แต่ละ city ให้กับบาง facility i'$\in$ F' โดยที่ ผลรวมของ cost ในการเปิดทุก ๆ facility ใน F' และ cost ในการ connect city j' เข้ากับ facility i'$\in$ F' น้อยที่สุด นั่นคือ minimize $\sum _{i'\in F'}{fi'}+\sum _{i'\in F',j'\in C}{di'j'}$

Online k-server Problem

ปัญหาที่ศึกษาตอนนี้

Movement Problem

Moblile Facility Location Problem