Yumei Huo 's Homepage

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 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

Huo, Y. and H. Zhao, "Bi-criteria Scheduling on Multiple Machines Subject to Machine Availability Constraints," Working paper.
Huo, Y., Reznichenko B. and H. Zhao, "Minimizing Total Weighted Completion Time with Unexpected Machine Unavailability," Accepted, Journal of Scheduling.
Fu, B., Huo, Y. and H. Zhao, "Scheduling of Production and Delivery with Production Window and Delivery Capacity Constraints," Theoretical Computer Science, , 422: 39-51, 2012.
Fu, B., Huo, Y. and H. Zhao, " Approximation Schemes for Parallel Machine Scheduling with Availability Constraints," Discrete Applied Math , 159: 1555-1565, 2011.
Huo, Y. and H. Zhao, " Bicriteria Scheduling Concerned with Makespan and Total Completion Time Subject to Machine Availability Constraints," Theoretical Computer Science, , 412:1081-1091, 2011.
Huo, Y., J. Y-T. Leung and X. Wang, "Integrated Production and Delivery Scheduling with disjoint windows," Discrete Applied Math , 158:921-931, 2010.
Huo, Y. and J. Y-T. Leung, "“Fast Approximation Algorithms for Job Scheduling with Processing Sets Restrictions," Theoretical Computer Science, , 411: 3947-3955, 2010.
Huo, Y. and J. Y-T. Leung, "Parallel Machine Scheduling with Nested Processing Set Restrictions," European Journal of Operations Research, 204:229-236, 2010.
Fu, B, Y. Huo and H. Zhao, "Exponential Inapproximability and FPTAS for Scheduling with Availability Constraints," Theoretical Computer Science, 410:2663-2674, 2009.
Huo, Y., J. Y-T. Leung and X. Wang, "Preemptive Scheduling Algorithms with Nested Processing Set Restriction," International Journal of Foundations of Computer Science, 20(6): 1147-1160, 2009.
Fu, B, Y. Huo and H. Zhao, "Makespan Minimization with Machine Availability Constraints," Discrete Mathematics, Algorithms and Applications, , 1(2): 141-151, 2009.
Huo, Y., J. Y-T. Leung and X. Wang, "A Fast Preemptive Scheduling Algorithm with Release Times and Inclusive Processing Set Restrictions," Discrete Optimization, , 6(3):292-298, 2009.
Huo, Y., H. Li and H. Zhao, "Minimizing Total Completion Time in Two-Machine Flow Shops With Exact Delays", Computers & Operations Research, 36(6): 2018-2030, 2009.
Huo, Y., J. Y-T. Leung and X. Wang, "Online Scheduling of Equal-Processing-Time Task Systems," Theoretical Computer Science, 401:85-95, 2008.
Huo, Y., J. Y-T. Leung and H. Zhao, "Complexity of Two Dual Criteria Scheduling Problems," Operations Research Letters, 35:211-220, 2007.
Huo, Y., J. Y-T. Leung and H. Zhao, "Bi-criteria Scheduling Problems: Number of Tardy Jobs and Maximum Weighted Tardiness," European Journal of Operational Research, 177:116-134, 2007.
Huo, Y. and J. Y-T. Leung, "Minimizing Mean Flow Time for UET Tasks," ACM Transactions on Algorithms, Vol. 2, No. 2, pp. 244-262. April 2006.
Huo, Y. and J. Y-T. Leung, "Online Scheduling of Precedence Constrained Tasks," SIAM J. on Computing, Volume 34, Number 3, pp. 743-762. 2005.
Huo, Y. and J. Y-T. Leung, "Minimizing Total Completion Time for UET Tasks with Release Time and Outtree Precedence Constraints," Mathematical Methods of Operations Research, Vol. 62, No. 2, pp. 275-278, 2005.
Huo, Y. and Q. Wang, "Control Flow Analysis and Simulator Design for VLIW Architecture Microprocessor", MINI-MICRO SYSTEMS, Vol. 22, No. 5, 2001, in China.
Tu, X. and Y. Huo, "Knowledge Economics-oriented Intelligence Simulation Technology", Computer Simulation, 1999(7), in China.

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,
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."