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

Fall 2014:

Courses taught in the previous semesters

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, Makespan Minimization on Multiple Machines Subject to Machine Unavailability and Total Completion Time Constraints, quot; The tenth International Conference on Algorithmic Aspects of Information and Management (AAIM 2014), Lecture Notes In Computer Science, Vol. 8546: 56-65, 2014.
  • 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), Lecture Notes In Computer Science, Vol. 7924: 325-338, 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, 2010.
  • 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

  • "Makespan Minimization on Multiple Machines Subject to Machine Unavailability and Total Completion Time Constraints, " in POMS2014 and INFORMS2014.
  • "Makespan Minimization on Multiple Machines Subject to Machine Unavailability and Total Completion Time Constraints, " AAIM 2014.
  • "Bi-criteria Scheduling on Multiple Machines Subject to Machine Availability Constraints, " FAW-AAIM2013.
  • "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

  • NSF CDER Early Adopter Award, "Enhance Parallel and Distributed Computing Teaching by Infusing NSF/IEEE-TCPP Curriculum Initiative into the Existing Courses and Developing a New Course."
  • The Professional Staff Congress-City University of New York (PSC-CUNY) Grant (2014-2015), "Minimizing Total Completion Time in two-stage Flowshop with Unavailable Interval."
  • The Professional Staff Congress-City University of New York (PSC-CUNY) Grant (2013-2014), "Hierarchical Approximation: A new approach for hierarchical multicriteria scheduling problems."
  • 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