Ziteng Wang

Data Approximation by L1 Spline Fits with Free Knots

  • Ziteng Wang
  • Manfei Xie
    • Categories Applications - OR and Management Sciences, Applications - Science and Engineering, Nonlinear Optimization

    L1 spline fits are a class of spline models that have shown advantages in approximating irregular and multiscale data. This paper investigates the knot placement problem of L1 spline fits under two scenarios. If the number of knots is given, we propose an augmented Lagrangian method to solve the bilevel L1 spline fit problem and … Read more

    A new approximation algorithm for unrelated parallel machine scheduling problem with release dates

  • Zhi Pei
  • Ziteng Wang
  • Mingzhong Wan
    • Categories Approximation Algorithms, Scheduling, Semi-definite Programming

    In this research, we consider the unrelated parallel machine scheduling problem with release dates. The goal of this scheduling problem is to find an optimal job assignment with minimal sum of weighted completion times. As it is demonstrated in the present paper, this problem is NP-hard in the strong sense. Albeit the computational complexity, which … Read more