Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    A Biogeography-Based Memetic Algorithm for Job-Shop Scheduling

    Job shop scheduling problem (JSP) is a well-known combinatorial optimization problem of practical importance, but existing evolutionary algorithms for JSP often face problems of low convergence speed and/or pr...

    Xue-Qin Lu, Yi-Chen Du, Xu-Hua Yang in Bio-inspired Computing: Theories and Appli… (2018)

  2. No Access

    Chapter and Conference Paper

    A PTAS for Node-Weighted Steiner Tree in Unit Disk Graphs

    The node-weighted Steiner tree problem is a variation of classical Steiner minimum tree problem. Given a graph G = (V,E) with node weight function C:VR  +  and a subset X of V, the node-weighted ...

    **anyue Li, **ao-Hua Xu, Feng Zou in Combinatorial Optimization and Applications (2009)