Kameng Nip

A new combinatorial algorithm for separable convex resource allocation with nested bound constraints

  • Qie He
  • Kameng Nip
  • Zeyang Wu
    • Categories (Mixed) Integer Nonlinear Programming, Combinatorial Optimization Tags , , ,

    The separable convex resource allocation problem with nested bound constraints aims to allocate $B$ units of resources to $n$ activities to minimize a separable convex cost function, with lower and upper bounds on the total amount of resources that can be consumed by nested subsets of activities. We develop a new combinatorial algorithm to solve … Read more

    Speed optimization over a path with heterogeneous arc costs

  • Qie He
  • Kameng Nip
  • Zhang Xiaochen
    • Categories Convex Optimization, Nonlinear Optimization, Transportation

    The speed optimization problem over a path aims to find a set of speeds over each arc of the given path to minimize the total cost, while respecting the time-window constraint at each node and speed limits over each arc. In maritime transportation, the cost represents fuel cost or emissions, so study of this problem … Read more