Peihai Liu

According to our database, Peihai Liu authored at least 21 papers between 2009 and 2025.

Collaborative distances:

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

2025

New bounds on the price of anarchy of selfish bin packing with partial punishment.

Xiaowei Li, Peihai Liu, Xiwen Lu

J. Comb. Optim., January, 2025

Analyzing the price of fairness in scheduling problems with two agents.

Jin Yu, Peihai Liu, Xiwen Lu, Manzhan Gu

Eur. J. Oper. Res., 2025

2024

Stochastic single-machine scheduling with workload-dependent maintenance activities.

Manzhan Gu, Weitao Yang, Peihai Liu

Optim. Lett., November, 2024

Two-agent scheduling in a two-machine open shop.

Peihai Liu, Manzhan Gu, Xiwen Lu

Ann. Oper. Res., February, 2024

Optimal algorithms for preemptive two-agent scheduling on uniform parallel machines.

Manzhan Gu, Peihai Liu, Xiwen Lu

Theor. Comput. Sci., 2024

2023

Two-agent single-machine scheduling with release dates to minimize the makespan.

Jin Yu, Peihai Liu, Xiwen Lu

Optim. Lett., November, 2023

Vehicle scheduling problems with two agents on a line.

Hao Yan, Peihai Liu, Xiwen Lu

J. Comb. Optim., 2023

2020

New approximation algorithms for machine scheduling with rejection on single and parallel machine.

Peihai Liu, Xiwen Lu

J. Comb. Optim., 2020

2019

A note on minimizing total weighted completion time with an unexpected machine unavailable interval.

Peihai Liu, Chao Wang, Xiwen Lu

J. Sched., 2019

Two-agent scheduling on a single machine with release dates.

Peihai Liu, Manzhan Gu, Ganggang Li

Comput. Oper. Res., 2019

2015

Integrated scheduling of production and delivery on a single machine with availability constraint.

Jing Fan, Xiwen Lu, Peihai Liu

Theor. Comput. Sci., 2015

Online scheduling on two parallel machines with release dates and delivery times.

Peihai Liu, Xiwen Lu

J. Comb. Optim., 2015

Online unbounded batch scheduling on parallel machines with delivery times.

Peihai Liu, Xiwen Lu

J. Comb. Optim., 2015

2014

A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan.

Peihai Liu, Xiwen Lu

Comput. Oper. Res., 2014

2013

Online Algorithms for Batch Machines Scheduling with Delivery Times.

Peihai Liu, Xiwen Lu

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

Online Scheduling on Two Parallel Machines with Release Times and Delivery Times.

Peihai Liu, Xiwen Lu

Proceedings of the Combinatorial Optimization and Applications, 2013

2012

A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines.

Peihai Liu, Xiwen Lu, Yang Fang

J. Sched., 2012

2011

An improved approximation algorithm for single machine scheduling with job delivery.

Peihai Liu, Xiwen Lu

Theor. Comput. Sci., 2011

Online batch scheduling on parallel machines with delivery times.

Yang Fang, Xiwen Lu, Peihai Liu

Theor. Comput. Sci., 2011

Optimal on-line algorithms for one batch machine with grouped processing times.

Yang Fang, Peihai Liu, Xiwen Lu

J. Comb. Optim., 2011

2009

On-line scheduling of parallel machines to minimize total completion times.

Peihai Liu, Xiwen Lu

Comput. Oper. Res., 2009