Kameng Nip

According to our database, Kameng Nip authored at least 18 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2024

Computational complexity and algorithms for two scheduling problems under linear constraints.

Kameng Nip, Peng Xie

J. Comb. Optim., May, 2024

2023

A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints.

Kameng Nip, Zhenbo Wang

J. Sched., December, 2023

On the NP-Hardness of Two Scheduling Problems Under Linear Constraints.

Kameng Nip

Proceedings of the Frontiers of Algorithmics - 17th International Joint Conference, 2023

2022

Related machine scheduling with machine speeds satisfying linear constraints.

Siyun Zhang, Kameng Nip, Zhenbo Wang

J. Comb. Optim., 2022

Some graph optimization problems with weights satisfying linear constraints.

Kameng Nip, Tianning Shi, Zhenbo Wang

J. Comb. Optim., 2022

2021

A New Combinatorial Algorithm for Separable Convex Resource Allocation with Nested Bound Constraints.

Zeyang Wu, Kameng Nip, Qie He

INFORMS J. Comput., 2021

2019

On the approximability of the two-phase knapsack problem.

Kameng Nip, Zhenbo Wang

J. Comb. Optim., 2019

Two-Machine Flow Shop Scheduling Problem Under Linear Constraints.

Kameng Nip, Zhenbo Wang

Proceedings of the Combinatorial Optimization and Applications, 2019

2018

Approximation Algorithms for a Two-Phase Knapsack Problem.

Kameng Nip, Zhenbo Wang

Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

2017

Knapsack with variable weights satisfying linear constraints.

Kameng Nip, Zhenbo Wang, Zizhuo Wang

J. Glob. Optim., 2017

Bin packing under linear constraints.

Zhenbo Wang, Kameng Nip

J. Comb. Optim., 2017

Assortment Optimization under a Single Transition Model.

Kameng Nip, Zhenbo Wang, Zizhuo Wang

CoRR, 2017

2016

A study on several combination problems of classic shop scheduling and shortest path.

Kameng Nip, Zhenbo Wang, Wenxun Xing

Theor. Comput. Sci., 2016

Scheduling under linear constraints.

Kameng Nip, Zhenbo Wang, Zizhuo Wang

Eur. J. Oper. Res., 2016

2015

A combination of flow shop scheduling and the shortest path problem.

Kameng Nip, Zhenbo Wang, Fabrice Talla Nobibon, Roel Leus

J. Comb. Optim., 2015

Resource loading with time windows.

Fabrice Talla Nobibon, Roel Leus, Kameng Nip, Zhenbo Wang

Eur. J. Oper. Res., 2015

Combinations of Some Shop Scheduling Problems and the Shortest Path Problem: Complexity and Approximation Algorithms.

Kameng Nip, Zhenbo Wang, Wenxun Xing

Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

2013

Combination of Two-Machine Flow Shop Scheduling and Shortest Path Problems.

Kameng Nip, Zhenbo Wang

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013