Dr. Yumei Huo

Associate Professor
Department of Computer Science
College of Staten Island, CUNY

2800 Victory Blvd 1N-215
Staten Island, New York 10314


Office: 1N-202
Email: huo@mail.csi.cuny.edu
Phone: (718) 982-2841



Teaching | Research | Publications | Links | Vita | Research Statement

Teaching

Spring 2014:

Fall 2013:

  • CSC326 Information Structures
  • CSC716 Advanced Operating System

Spring 2013:

  • Sabbatical Leave

Fall 2012:

  • CSC429 Advanced High Performance Computing
  • CSC716 Advanced Operating System
  • CSC770 Parallel Computing

Spring 2012:

  • Sabbatical Leave

Fall 2011:

  • CSC229 Introduction to High Performance Computing
  • CSC716 Advanced Operating System

Fall 2010:

  • CSC382 Analysis of Algorithms
  • CSC716 Advanced Operating System

Spring 2010:

  • CSC211 Intermediate Programming
  • CSC770 Parallel Computing

Fall 2009:

  • CSC126 Introduction to Computer Science
  • CSC716 Advanced Operating System

Spring 2009:

  • CSC126 Introduction to Computer Science
  • CSC326 Information Structures

Fall 2008:

  • CSC716 Advanced Operating System
  • CSC744 Parallel Computing

Spring 2008:

  • CSC126 Introduction to Computer Science
  • CSC332 Operating Systems I

Fall 2007:

  • CSC716 Advanced Operating System
  • CSC744 Parallel Computing

Spring 2007:

  • CSC126 Introduction to Computer Science
  • CSC332 Operating Systems I

Fall 2006:

  • CSC102 Computing for Today
  • CSC718 Operating System Design

Spring 2006:

  • CSC126 Introduction to Computer Science
  • CSC102 Computing for Today

Fall 2005:

  • CSC718 Operating System Design

 

Research interest

  • Design and Analysis of Algorithms
  • Sequence and Scheduling
  • Computation and Complexity
  • Combinatorial Optimization
  • Operations Research
  • Computer Architecture
  • Pattern Recognition

Publications

    Journal Papers

    Conference Papers

  • Huo, Y. and H. Zhao, "Bi-criteria Scheduling on Multiple Machines Subject to Machine Availability Constraints," The Seventh International Frontiers of Algorithmics Workshop and The Ninth International Conference on Algorithmic Aspects of Information and Management (FAW-AAIM 2013).
  • Huo, Y., B. Reznichenko and H. Zhao, "Minimizing Total Weighted Completion Time with Unexpected Machine Unavailability," The 6rd Annual International Conference on Combinatorial Optimization and Applications (COCOA'12), Lecture Notes In Computer Science, Vol. 7402: 291-300, 2012.
  • Fu, B., Y. Huo and H. Zhao, "Approximation Schemes for Scheduling with Availability Constraints," In the Proceedings of the Fourth International Frontiers of Algorithmics Workshop (FAW 2010), Lecture Notes in Computer Science, Lecture Notes in Computer Science, Vol. 6213: 77-88.
  • Fu, B., Y. Huo and H. Zhao, "Coordinated Scheduling of Production and Delivery with Production Windows and Delivery Capacity Constraints," The 6th International Conference on Algorithmic Aspects in Information and Management (AAIM'10), Lecture Notes In Computer Science, Vol. 6124: 141-149, 2010.
  • Huo, Y., J. Y-T. Leung and X. Wang, "Integrated Production and Delivery Scheduling with disjoint windows," The 3rd Annual International Conference on Combinatorial Optimization and Applications (COCOA'09), Lecture Notes In Computer Science, Vol. 5573: 471-482, 2009.
  • Fu, B., Y. Huo and H. Zhao, "Makespan minimization with machine availability constraints", The 3rd Annual International Conference on Combinatorial Optimization and Applications (COCOA'09), Lecture Notes in Computer Science,
  • Vol. 5573: 430-437, 2009.
  • Huo, Y., H. Li and H. Zhao, "Minimizing Total Completion Time in Two-Machine Flow Shops With Exact Delays", The 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA'08), Lecture Notes in Computer Science, Vol. 5165: 427-437, 2008.
  • Huo, Y. and J. Y-T. Leung, "Online Scheduling of Precedence Constrained Tasks," Proceedings of the 2nd Multidisciplinary International Conference on Scheduling: Theory & Applications (MISTA 2005), pages 573-584, 2005.

    Presentations

  • "Minimizing Total Weighted Completion Time with Unexpected Machine Unavailability," INFORMS2012.
  • "Approximation Schemes for Parallel Machine Scheduling with Availability Constraints," POMS2012.
  • "Coordinated Scheduling of Production and Delivery with Production Window and Delivery Capacity Constraints," The Computer Science Colloquium, CUNY Graduate Center, Feb 2012.
  • "Coordinated Scheduling of Production and Delivery with Production Window and Delivery Capacity Constraints," INFORMS2011.
  • "Bicriteria Scheduling Concerned with Makespan and Total Completion Time Subject to Machine Availability Constraints," INFORMS2011.
  • "Minimizing total completion time in two-machine flow shops with exact delays," Colloquium on Computer Science research, College of Staten Island, CUNY, Oct. 2011.
  • "Integrated Production and Delivery Scheduling with Disjoint Windows," CUNY Graduate Center, April 2010.
  • "Exponential Inapproximability and FPTAS for Scheduling with Availability Constraints," CUNY Graduate Center, Discrete Algorithms Seminar, March 2010.
  • "Parallel Machine Scheduling with Nested Processing Set Restrictions," INFORMS 2009.
  • "Integrated production and delivery scheduling with disjoint windows," COCOA 2009.
  • “Solving Combinatorial Optimization Problems.?STEAM, College of Staten Island, CUNY, 2009.
  • "Integrated Production and Delivery Scheduling with disjoint windows," INFORMS 2008.
  • "Online Scheduling of Precedence Constrained Tasks," CUNY Graduate Center, Feb 2008. PPT
  • "Online Scheduling of Precedence Constrained Tasks," MISTA2005, July 2005. PPT
  • "Estimating Mean Flow Time in Scheduling Applications," Graduate Student Seminar, New Jersey Institute of Technology, November 2004.
  • "Some Results on Several Online Problems," Graduate Student Seminar, New Jersey Institute of Technology, December 2003.

Dissertation/Thesis

  • Some Topics on Deterministic Scheduling Problems, dissertation for Degree of Doctor of Philosophy in Computer Science, New Jersey Institute of Technology, 2005.
  • Control Flow Analysis and Simulator Design for VLIW Architecture Microprocessor, thesis for Master degree in Computer Science, University of Science & Technology, Beijing, 2000.

 

Grants

  • The Professional Staff Congress-City University of New York (PSC-CUNY) Grant (2011-2012), "Integrated Production-Delivery Scheduling with Fixed Delivery Time and Production Windows."
  • The Professional Staff Congress-City University of New York (PSC-CUNY) Grant (2010-2011), "Parallel Machine Bicriteria Scheduling Concerned with Makespan and Total Completion Time Subject to Machine Availability Constraints."
  • Provost Scholarship (2009-2011), "Hierarchical Approximation: A New Approach for Hierarchical Multicriteria Scheduling Problems."
  • The Professional Staff Congress-City University of New York (PSC-CUNY) Grant (2009-2010), "Minimizing the Total Weighted Flow Time with Limited Machine Availability."
  • Student-Faculty Research Mini-Grant (2009-2010), "Parallel Metaheuristics Design on Minimizing Total Weighted Completion Time."
  • The Professional Staff Congress-City University of New York (PSC-CUNY) Grant (2008-2009), "Parallel Machine Scheduling with Job Assignment Restrictions."
  • Student-Faculty Research Mini-Grant (2008-2009), "Metaheuristics on Bicriteria Scheduling Problems Concerned with the Total Number of Tardy Jobs and the Maximum Tardiness."
  • The Professional Staff Congress-City University of New York (PSC-CUNY) Grant (2007-2008), "Dual Criteria Scheduling Problems."
  • The Professional Staff Congress-City University of New York (PSC-CUNY) Grant (2006-2007), "Online Scheduling of Precedence Constrained Tasks."

 

Links