30 research outputs found

    A new algorithm for online uniform-machine scheduling to minimize the makespan

    Get PDF
    Author name used in this publication: T.C.E. ChengAuthor name used in this publication: C. T. Ng2005-2006 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    The bounded single-machine parallel-batching scheduling problem with family jobs and release dates to minimize makespan

    Get PDF
    Author name used in this publication: C. T. NgAuthor name used in this publication: T. C. E. Cheng2007-2008 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    Due-date assignment and parallel-machine scheduling with deteriorating jobs

    Get PDF
    Author name used in this publication: T. C. E. ChengAuthor name used in this publication: L. Y. KangAuthor name used in this publication: C. T. Ng2007-2008 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    NP-hardness of the single-variable-resource scheduling problem to minimize the total weighted completion time

    Get PDF
    2006-2007 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    Codiameters of 3-domination critical graphs with toughness more than one

    Get PDF
    Author name used in this publication: C. T. Ng2008-2009 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    An improved algorithm for the p-center problem on interval graphs with unit lengths

    Get PDF
    2006-2007 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines

    Get PDF
    Author name used in this publication: T. C. E. ChengAuthor name used in this publication: C. T. Ng2008-2009 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    Hamilton-connectivity of 3-domination critical graphs with α=δ+1≥5

    Get PDF
    Author name used in this publication: C. T. Ng2007-2008 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    Bicriterion scheduling with equal processing times on a batch processing machine

    Get PDF
    Author name used in this publication: C. T. NgAuthor name used in this publication: T. C. E. Cheng2008-2009 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

    A note on domination and minus domination numbers in cubic graphs

    Get PDF
    Author name used in this publication: C. T. Ng2005-2006 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe
    corecore