3C2 INVERSE ASSIGNMENT PROBLEM FOR TIMETABLING IN TUTORING SCHOOL(Technical session 3C: OS2: Timetabling and assignment problems(2))

スポンサーリンク

概要

• 論文の詳細を見る

• We consider a problem for constructing timetable of a tutoring school. For each time slot, we have a set of students and a set of teachers. We need to assign each student to a teacher subject to an upper bound of the number of students assigned to a teacher. The problem finds an assignment which maximizes the sum of fitness of selected student-teacher pairs. When we use the assignment model, we need to determine a value of fitness for each student-teacher pair. We propose an inverse optimization problem for finding fitness values which accommodate to real schedule data used in a tutoring school. We show that our inverse optimization problem becomes a linear programming problem.

• 2011-07-02

著者

• Matsui Tomomi

  Department Of Information And System Engineering Faculty Of Science And Engineering Chuo University

• Hidaka Takuro

  Department of Information and System Engineering, Faculty of Science and Engineering, Chuo University

関連論文

• Improved Approximation Algorithms for Firefighter Problem on Trees
• Approximate Counting Scheme for m×n Contingency Tables(Foundations of Computer Science)
• Dependent Randomized Rounding to the Home-Away Assignment Problem in Sports Scheduling(Discrete Mathematics and Its Applications)
• Polynomial time approximate or perfect samplers for discretized Dirichlet distribution
• DS-1-8 Randomized Approximation Scheme for Estimating Critical Path Length of Stochastic PERT Network
• Is a Given Flow Uncontrollable? (Special Section on Discrete Mathematics and Its Applications)
• 3C2 INVERSE ASSIGNMENT PROBLEM FOR TIMETABLING IN TUTORING SCHOOL(Technical session 3C: OS2: Timetabling and assignment problems(2))
• Radiographic Progression of Silicosis among Japanese Tunnel Workers in Kochi

スポンサーリンク