Yin-Feng Xu

According to our database, Yin-Feng Xu authored at least 217 papers between 1994 and 2024.

Collaborative distances:

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

2024

Online car-sharing problem with variable booking times.

Haodong Liu, Kelin Luo, Yinfeng Xu, Huili Zhang

J. Comb. Optim., April, 2024

The price of anarchy for a berth allocation game.

Jiayin Pan, Cong Chen, Yinfeng Xu

J. Sched., February, 2024

Semi-Online Scheduling on Two Identical Parallel Machines with Initial-Lookahead Information.

Feifeng Zheng, Yuhong Chen, Ming Liu, Yinfeng Xu

Asia Pac. J. Oper. Res., February, 2024

2023

Online k-color spanning disk problems.

Yin Wang, Yinfeng Xu, Huili Zhang, Weitian Tong

J. Comb. Optim., September, 2023

Unrelated Parallel Machine Scheduling with Job Splitting, Setup Time, Learning Effect, Processing Cost and Machine Eligibility.

Feifeng Zheng, Kaiyuan Jin, Yinfeng Xu, Ming Liu

Asia Pac. J. Oper. Res., June, 2023

An Evolutionary Game of Perception-Based Stochastic User-Equilibrium in a Parallel Network.

Jingchun Sun, Fei Deng, Haoran Fu, Yinfeng Xu

IEEE Trans. Intell. Transp. Syst., 2023

Online generalized assignment problem with historical information.

Haodong Liu, Huili Zhang, Kelin Luo, Yao Xu, Yinfeng Xu, Weitian Tong

Comput. Oper. Res., 2023

The 2-Mixed-Center Color Spanning Problem.

Yin Wang, Yi Xu, Yinfeng Xu, Huili Zhang

Proceedings of the Combinatorial Optimization and Applications, 2023

2022

Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations.

Feifeng Zheng, Yaxin Pang, Yinfeng Xu

J. Comb. Optim., 2022

Competitive analysis of online machine rental and online parallel machine scheduling problems with workload fence.

Feifeng Zheng, Yuhong Chen, Ming Liu, Yinfeng Xu

J. Comb. Optim., 2022

Competitive algorithm for scheduling of sharing machines with rental discount.

Yinfeng Xu, Rongteng Zhi, Feifeng Zheng, Ming Liu

J. Comb. Optim., 2022

Online scheduling of car-sharing request pairs between two locations.

Kelin Luo, Yinfeng Xu, Haodong Liu

J. Comb. Optim., 2022

Online machine minimization with lookahead.

Cong Chen, Huili Zhang, Yinfeng Xu

J. Comb. Optim., 2022

Online crowdsourced truck delivery using historical information.

Huili Zhang, Kelin Luo, Yao Xu, Yinfeng Xu, Weitian Tong

Eur. J. Oper. Res., 2022

Car-sharing between two locations: Online scheduling with flexible advance bookings.

Kelin Luo, Thomas Erlebach, Yinfeng Xu

Discret. Appl. Math., 2022

Unrelated parallel machine scheduling with processing cost, machine eligibility and order splitting.

Feifeng Zheng, Kaiyuan Jin, Yinfeng Xu, Ming Liu

Comput. Ind. Eng., 2022

Online procurement problem with risk hedging.

Sizhe Wang, Huili Zhang, Yinfeng Xu, Weitian Tong

Comput. Ind. Eng., 2022

Parallel Machine Scheduling with Due Date-to-Deadline Window, Order Sharing and Time Value of Money.

Yinfeng Xu, Rongteng Zhi, Feifeng Zheng, Ming Liu

Asia Pac. J. Oper. Res., 2022

2021

Multitasking scheduling problems with a common due-window.

Chen Xu, Yinfeng Xu, Feifeng Zheng, Ming Liu

RAIRO Oper. Res., 2021

Multiple sink location problem in path networks with a combinational objective.

Taibo Luo, Hongmei Li, Shaofeng Ru, Weitian Tong, Yinfeng Xu

Optim. Lett., 2021

Heuristic algorithms for truck scheduling of cross-docking operations in cold-chain logistics.

Feifeng Zheng, Yaxin Pang, Yinfeng Xu, Ming Liu

Int. J. Prod. Res., 2021

Bi-objective optimization for a two-depot automated storage/retrieval system.

Xiaoyi Man, Feifeng Zheng, Feng Chu, Ming Liu, Yinfeng Xu

Ann. Oper. Res., 2021

Charging Scheduling Optimization of Battery Electric Bus with Controllable Task Completion.

Feifeng Zheng, Zhixin Wang, Yinfeng Xu, Ming Liu

Proceedings of the Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems, 2021

Multitasking Scheduling Problem with Uncertain Credit Risk.

Feifeng Zheng, Zhaojie Wang, Yinfeng Xu, Ming Liu

Proceedings of the Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems, 2021

An Approximation Algorithm for the k-Connected Location Set Cover Problem with Color-Spanning Constraint.

Yin Wang, Yinfeng Xu

Proceedings of the Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems, 2021

Overnight Charging Scheduling of Battery Electric Bus Considering Peak-to-valley Electricity Prices.

Feifeng Zheng, Zhixin Wang, Yinfeng Xu, Ming Liu

Proceedings of the IEEE International Conference on Networking, Sensing and Control, 2021

Theoretical Results on Single Machine Scheduling to Minimize the Number of Tardy Jobs with Periodic Maintenance.

Feifeng Zheng, Zhaojie Wang, Ming Liu, Yinfeng Xu, Feng Chu

Proceedings of the IEEE International Conference on Networking, Sensing and Control, 2021

2020

Heuristic Algorithms for MapReduce Scheduling Problem with Open-Map Task and Series-Reduce Tasks.

Feifeng Zheng, Zhaojie Wang, Yinfeng Xu, Ming Liu

Sci. Program., 2020

Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles.

Feifeng Zheng, Yaxin Pang, Ming Liu, Yinfeng Xu

J. Comb. Optim., 2020

Coordination mechanisms for scheduling selfish jobs with favorite machines.

Cong Chen, Yinfeng Xu

J. Comb. Optim., 2020

Two parallel identical machines scheduling to minimise the maximum inter-completion time.

Feifeng Zheng, Yang Sui, E. Zhang, Yinfeng Xu, Ming Liu

Int. J. Prod. Res., 2020

Online scheduling of jobs with favorite machines.

Cong Chen, Paolo Penna, Yinfeng Xu

Comput. Oper. Res., 2020

The Curse of Rationality in Sequential Scheduling Games.

Cong Chen, Yinfeng Xu

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

2019

The discrete and mixed minimax 2-center problems.

Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu

Theor. Comput. Sci., 2019

On-line scheduling with monotone subsequence constraints.

Kelin Luo, Yinfeng Xu, Huili Zhang

Theor. Comput. Sci., 2019

Selfish load balancing for jobs with favorite machines.

Cong Chen, Yinfeng Xu

Oper. Res. Lett., 2019

Efficient algorithms for computing one or two discrete centers hitting a set of line segments.

Xiaozhou He, Zhihui Liu, Bing Su, Yinfeng Xu, Feifeng Zheng, Binhai Zhu

J. Comb. Optim., 2019

Single machine lot scheduling to minimize the total weighted (discounted) completion time.

E. Zhang, Ming Liu, Feifeng Zheng, Yinfeng Xu

Inf. Process. Lett., 2019

Competitive analysis of online revenue management with hierarchical resources.

Guanqun Ni, Feifeng Zheng, Yinfeng Xu

Inf. Process. Lett., 2019

Towards robustness of response times: minimising the maximum inter-completion time on parallel machines.

Feifeng Zheng, Michael L. Pinedo, Kangbok Lee, Ming Liu, Yinfeng Xu

Int. J. Prod. Res., 2019

Integrated berth allocation and quay crane assignment with maintenance activities.

Feifeng Zheng, Ying Li, Feng Chu, Ming Liu, Yinfeng Xu

Int. J. Prod. Res., 2019

Online minimum latency problem with edge uncertainty.

Huili Zhang, Weitian Tong, Guohui Lin, Yinfeng Xu

Eur. J. Oper. Res., 2019

Car-Sharing on a Star Network: On-Line Scheduling with k Servers.

Kelin Luo, Thomas Erlebach, Yinfeng Xu

Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

Car-Sharing Problem: Online Scheduling with Flexible Advance Bookings.

Haodong Liu, Kelin Luo, Yinfeng Xu, Huili Zhang

Proceedings of the Combinatorial Optimization and Applications, 2019

2018

Online covering salesman problem.

Huili Zhang, Yinfeng Xu

J. Comb. Optim., 2018

A randomized competitive group testing procedure.

Guiqing Zhang, Yongxi Cheng, Yinfeng Xu

J. Comb. Optim., 2018

The mixed center location problem.

Yi Xu, Jigen Peng, Yinfeng Xu

J. Comb. Optim., 2018

Online integrated allocation of berths and quay cranes in container terminals with 1-lookahead.

Jiayin Pan, Yinfeng Xu, Guiqing Zhang

J. Comb. Optim., 2018

Creating an acceptable consensus ranking for group decision making.

Kelin Luo, Yinfeng Xu, Bowen Zhang, Huili Zhang

J. Comb. Optim., 2018

Online MapReduce processing on two identical parallel machines.

Jidan Huang, Feifeng Zheng, Yinfeng Xu, Ming Liu

J. Comb. Optim., 2018

The longest commonly positioned increasing subsequences problem.

Xiaozhou He, Yinfeng Xu

J. Comb. Optim., 2018

Online leasing problem with price fluctuations under the consumer price index.

Xin Feng, Yinfeng Xu, Guanqun Ni, Yongwu Dai

J. Comb. Optim., 2018

Minimum deviation ordinal consensus reaching in GDM with heterogeneous preference structures.

Bowen Zhang, Haiming Liang, Guiqing Zhang, Yinfeng Xu

Appl. Soft Comput., 2018

Car-Sharing between Two Locations: Online Scheduling with Two Servers.

Kelin Luo, Thomas Erlebach, Yinfeng Xu

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

Online Scheduling of Car-Sharing Requests Between Two Locations with Many Cars and Flexible Advance Bookings.

Kelin Luo, Thomas Erlebach, Yinfeng Xu

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

Single Vehicle's Package Delivery Strategy with Online Traffic Congestion of Certain Delay Time.

Songhua Li, Yinfeng Xu

Proceedings of the Frontiers in Algorithmics - 12th International Workshop, 2018

Hitting a Set of Line Segments with One or Two Discrete Centers.

Xiaozhou He, Zhihui Liu, Bing Su, Yinfeng Xu, Feifeng Zheng, Binhai Zhu

Proceedings of the 30th Canadian Conference on Computational Geometry, 2018

2017

An FPTAS for the parallel two-stage flowshop problem.

Jianming Dong, Weitian Tong, Taibo Luo, Xueshi Wang, Jueliang Hu, Yinfeng Xu, Guohui Lin

Theor. Comput. Sci., 2017

Corrigendum to "An FPTAS for the parallel two-stage flowshop problem" [Theoret. Comput. Sci. 657 (2017) 64-72].

Jianming Dong, Jueliang Hu, Mikhail Y. Kovalyov, Guohui Lin, Taibo Luo, Weitian Tong, Xueshi Wang, Yinfeng Xu

Theor. Comput. Sci., 2017

Online makespan minimization in MapReduce-like systems with complex reduce tasks.

Taibo Luo, Yuqing Zhu, Weili Wu, Yin-Feng Xu, Ding-Zhu Du

Optim. Lett., 2017

Fibonacci helps to evacuate from a convex region in a grid network.

Lan Qin, Yinfeng Xu

J. Comb. Optim., 2017

Online MapReduce scheduling problem of minimizing the makespan.

Cong Chen, Yinfeng Xu, Yuqing Zhu, Chengyu Sun

J. Comb. Optim., 2017

On-line Scheduling with a Monotonous Subsequence Constraint.

Kelin Luo, Yinfeng Xu, Huili Zhang, Wei Luo

Proceedings of the Frontiers in Algorithmics - 11th International Workshop, 2017

Online Strategies for Evacuating from a Convex Region in the Plane.

Songhua Li, Yin-Feng Xu

Proceedings of the Frontiers in Algorithmics - 11th International Workshop, 2017

Selfish Jobs with Favorite Machines: Price of Anarchy vs. Strong Price of Anarchy.

Cong Chen, Paolo Penna, Yinfeng Xu

Proceedings of the Combinatorial Optimization and Applications, 2017

2016

The approximation algorithms for a class of multiple-choice problem.

Yin Wang, Yinfeng Xu

Theor. Comput. Sci., 2016

Optimal algorithm for semi-online scheduling on two machines under GoS levels.

Taibo Luo, Yin-Feng Xu

Optim. Lett., 2016

Machine scheduling with a maintenance interval and job delivery coordination.

Jueliang Hu, Taibo Luo, Xiaotong Su, Jianming Dong, Weitian Tong, Randy Goebel, Yinfeng Xu, Guohui Lin

Optim. Lett., 2016

Minimax regret vertex 2-sink location problem in dynamic path networks.

Hongmei Li, Yin-Feng Xu, Guanqun Ni

J. Comb. Optim., 2016

Online integrated production-distribution scheduling problems without preemption.

Xin Feng, Yongxi Cheng, Feifeng Zheng, Yin-Feng Xu

J. Comb. Optim., 2016

Minimax regret 1-sink location problem with accessibility in dynamic general networks.

Hongmei Li, Yin-Feng Xu

Eur. J. Oper. Res., 2016

Approximation algorithm for uniform quay crane scheduling at container ports.

Ming Liu, Feifeng Zheng, Yin-Feng Xu, Chengbin Chu

Discret. Math. Algorithms Appl., 2016

Some complexity results and an efficient algorithm for quay crane scheduling problem.

Ming Liu, Shijin Wang, Feng Chu, Yinfeng Xu

Discret. Math. Algorithms Appl., 2016

The Steiner traveling salesman problem with online advanced edge blockages.

Huili Zhang, Weitian Tong, Yinfeng Xu, Guohui Lin

Comput. Oper. Res., 2016

Online Scheduling with Increasing Subsequence Serving Constraint.

Kelin Luo, Yin-Feng Xu, Xin Feng

Proceedings of the Frontiers in Algorithmics, 10th International Workshop, 2016

Online k-max Search Algorithms with Applications to the Secretary Problem.

Sizhe Wang, Yinfeng Xu

Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015

Semi-online hierarchical load balancing problem with bounded processing times.

Taibo Luo, Yin-Feng Xu

Theor. Comput. Sci., 2015

Minimax regret 1-sink location problem in dynamic path networks.

Yuya Higashikawa, John Augustine, Siu-Wing Cheng, Mordecai J. Golin, Naoki Katoh, Guanqun Ni, Bing Su, Yin-Feng Xu

Theor. Comput. Sci., 2015

Consistency issues of interval pairwise comparison matrices.

Yucheng Dong, Xia Chen, Cong-Cong Li, Wei-Chiang Hong, Yin-Feng Xu

Soft Comput., 2015

Optimal shortest path set problem in undirected graphs.

Huili Zhang, Yin-Feng Xu, Xingang Wen

J. Comb. Optim., 2015

How much the grid network and rescuers' communication can improve the rescue efficiency in worst-case analysis.

Yinfeng Xu, Huili Zhang

J. Comb. Optim., 2015

The online k-server problem with max-distance objective.

Yinfeng Xu, Hongmei Li, Changzheng He, Li Luo

J. Comb. Optim., 2015

Online traveling salesman problem with deadlines and service flexibility.

Xingang Wen, Yinfeng Xu, Huili Zhang

J. Comb. Optim., 2015

An incremental version of the k-center problem on boundary of a convex polygon.

Hai Du, Yinfeng Xu, Binhai Zhu

J. Comb. Optim., 2015

Minimax regret 1-sink location problem in dynamic cycle networks.

Yinfeng Xu, Hongmei Li

Inf. Process. Lett., 2015

Optimal online markdown and markup pricing policies with demand uncertainty.

Guanqun Ni, Li Luo, Yin-Feng Xu, Jiuping Xu

Inf. Process. Lett., 2015

The Steiner Traveling Salesman Problem with online edge blockages.

Huili Zhang, Weitian Tong, Yinfeng Xu, Guohui Lin

Eur. J. Oper. Res., 2015

Optimal decisions on group buying option with a posted retail price and heterogeneous demand.

Guanqun Ni, Li Luo, Yinfeng Xu, Jiuping Xu, Yucheng Dong

Electron. Commer. Res. Appl., 2015

The Online Storage Strategy for Automated Storage and Retrieval System with Single Open in One Dimension.

Henan Liu, Yinfeng Xu

Proceedings of the Frontiers in Algorithmics - 9th International Workshop, 2015

An Approximation Algorithm for the Smallest Color-Spanning Circle Problem.

Yin Wang, Yinfeng Xu

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

Online Integrated Allocation of Berths and Quay Cranes in Container Terminals with 1-Lookahead.

Jiayin Pan, Yinfeng Xu

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

Searching Graph Communities by Modularity Maximization via Convex Optimization.

Yuqing Zhu, Chengyu Sun, Deying Li, Cong Chen, Yin-Feng Xu

Proceedings of the Combinatorial Optimization and Applications, 2015

The Discrete and Mixed Minimax 2-Center Problem.

Yi Xu, Jigen Peng, Yinfeng Xu, Binhai Zhu

Proceedings of the Combinatorial Optimization and Applications, 2015

The Minimum Acceptable Violation Ranking of Alternatives from Voters' Ordinal Rankings.

Kelin Luo, Yinfeng Xu

Proceedings of the Combinatorial Optimization and Applications, 2015

Online Scheduling for Electricity Cost in Smart Grid.

Xin Feng, Yinfeng Xu, Feifeng Zheng

Proceedings of the Combinatorial Optimization and Applications, 2015

2014

Combinatorial Optimization and Applications.

Peter Widmayer, Yin-Feng Xu, Binhai Zhu

Theor. Comput. Sci., 2014

Semi-online scheduling with two GoS levels and unit processing time.

Taibo Luo, Yinfeng Xu, Li Luo, Changzheng He

Theor. Comput. Sci., 2014

Online scheduling with immediate and reliable lead-time quotation.

Feifeng Zheng, Yinfeng Xu, Weimin Ma, E. Zhang

J. Sched., 2014

Multiple attribute consensus rules with minimum adjustments to support consensus reaching.

Bowen Zhang, Yucheng Dong, Yinfeng Xu

Knowl. Based Syst., 2014

Competitive analysis for make-to-order scheduling with reliable lead time quotation.

Feifeng Zheng, E. Zhang, Yinfeng Xu, Wei-Chiang Hong

J. Comb. Optim., 2014

An approximation algorithm for k-center problem on a convex polygon.

Hai Du, Yinfeng Xu

J. Comb. Optim., 2014

An efficient FPRAS type group testing procedure to approximate the number of defectives.

Yongxi Cheng, Yinfeng Xu

J. Comb. Optim., 2014

A Zig-Zag Approach for Competitive Group Testing.

Yongxi Cheng, Ding-Zhu Du, Yinfeng Xu

INFORMS J. Comput., 2014

Consistency and consensus measures for linguistic preference relations based on distribution assessments.

Guiqing Zhang, Yucheng Dong, Yinfeng Xu

Inf. Fusion, 2014

A note on visibility-constrained Voronoi diagrams.

Franz Aurenhammer, Bing Su, Yin-Feng Xu, Binhai Zhu

Discret. Appl. Math., 2014

An Analysis of Several Novel Frameworks and Models in the Consensus Reaching Process.

Hengjie Zhang, Yucheng Dong, Yinfeng Xu

Proceedings of the Second International Conference on Information Technology and Quantitative Management, 2014

Minimax Regret k-sink Location Problem in Dynamic Path Networks.

Guanqun Ni, Yinfeng Xu, Yucheng Dong

Proceedings of the Algorithmic Aspects in Information and Management, 2014

On the Exact Block Cover Problem.

Haitao Jiang, Bing Su, Mingyu Xiao, Yinfeng Xu, Farong Zhong, Binhai Zhu

Proceedings of the Algorithmic Aspects in Information and Management, 2014

2013

Approximation algorithms for parallel machine scheduling with linear deterioration.

Ming Liu, Feifeng Zheng, Shijin Wang, Yinfeng Xu

Theor. Comput. Sci., 2013

Measuring consistency of linguistic preference relations: a 2-tuple linguistic approach.

Yucheng Dong, Wei-Chiang Hong, Yinfeng Xu

Soft Comput., 2013

The k-Canadian Travelers Problem with communication.

Huili Zhang, Yinfeng Xu, Lan Qin

J. Comb. Optim., 2013

Multiproject Resources Allocation Model under Fuzzy Random Environment and Its Application to Industrial Equipment Installation Engineering.

Jun Gang, Jiuping Xu, Yinfeng Xu

J. Appl. Math., 2013

Online inventory replenishment scheduling of temporary orders.

Haiyan Yu, Yinfeng Xu, Tengyu Wu

Inf. Process. Lett., 2013

Competitive strategies for an online generalized assignment problem with a service consecution constraint.

Feifeng Zheng, Yongxi Cheng, Yinfeng Xu, Ming Liu

Eur. J. Oper. Res., 2013

Price and speed decisions in customer-intensive services with two classes of customers.

Guanqun Ni, Yinfeng Xu, Yucheng Dong

Eur. J. Oper. Res., 2013

Numerical scales generated individually for analytic hierarchy process.

Yucheng Dong, Wei-Chiang Hong, Yinfeng Xu, Shui Yu

Eur. J. Oper. Res., 2013

Baseline Bounded half-Plane Voronoi Diagram.

Bing Su, Yinfeng Xu, Binhai Zhu

Discret. Math. Algorithms Appl., 2013

An approximation algorithm for the Bandpass-2 problem.

Weitian Tong, Zhi-Zhong Chen, Lusheng Wang, Yinfeng Xu, Jiuping Xu, Randy Goebel, Guohui Lin

CoRR, 2013

Online interval scheduling on a single machine with finite lookahead.

Feifeng Zheng, Yongxi Cheng, Ming Liu, Yinfeng Xu

Comput. Oper. Res., 2013

Maximum expert consensus models with linear cost function and aggregation operators.

Bowen Zhang, Yucheng Dong, Yinfeng Xu

Comput. Ind. Eng., 2013

Minimax Regret 1-Sink Location Problems in Dynamic Path Networks.

Siu-Wing Cheng, Yuya Higashikawa, Naoki Katoh, Guanqun Ni, Bing Su, Yinfeng Xu

Proceedings of the Theory and Applications of Models of Computation, 2013

Online strategy for scheduling a hydroelectric station during flood season.

Hai Ru, Feng Gao, Yinfeng Xu, Xiaohong Guan

Proceedings of the IEEE International Conference on Information and Automation, 2013

The Optimal Rescue Path Set Problem in Undirected Graphs.

Huili Zhang, Yinfeng Xu

Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013

Strategies of Groups Evacuation from a Convex Region in the Plane.

Yinfeng Xu, Lan Qin

Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013

2012

New results on single-machine scheduling with past-sequence-dependent delivery times.

Ming Liu, Feifeng Zheng, Chengbin Chu, Yinfeng Xu

Theor. Comput. Sci., 2012

Optimal algorithms for online time series search and one-way trading with interrelated prices.

Wenming Zhang, Yinfeng Xu, Feifeng Zheng, Yucheng Dong

J. Comb. Optim., 2012

An optimal online algorithm for single machine scheduling to minimize total general completion time.

Ming Liu, Chengbin Chu, Yinfeng Xu, Jiazhen Huo

J. Comb. Optim., 2012

Single-machine scheduling with past-sequence-dependent delivery times and release times.

Ming Liu, Feifeng Zheng, Chengbin Chu, Yinfeng Xu

Inf. Process. Lett., 2012

Linear optimization modeling of consistency issues in group decision making based on fuzzy preference relations.

Guiqing Zhang, Yucheng Dong, Yinfeng Xu

Expert Syst. Appl., 2012

Scheduling deteriorating Jobs on a Single Machine with Release times and rejection.

Ming Liu, Feifeng Zheng, Chengbin Chu, Yinfeng Xu

Discret. Math. Algorithms Appl., 2012

A New Proof for Zassenhaus-Groemer-Oler inequality.

Qinghai Liu, Xiang Li, Lidong Wu, Hai Du, Zhao Zhang, Weili Wu, Xiaodong Hu, Yinfeng Xu

Discret. Math. Algorithms Appl., 2012

Online algorithms for the multiple time series search problem.

Wenming Zhang, Yinfeng Xu, Feifeng Zheng, Yucheng Dong

Comput. Oper. Res., 2012

Online traveling salesman problem with deadline and advanced information.

Xingang Wen, Yinfeng Xu, Huili Zhang

Comput. Ind. Eng., 2012

Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines.

Sheng Yu, Jude-Thaddeus Ojiaku, Prudence W. H. Wong, Yinfeng Xu

Proceedings of the Theory and Applications of Models of Computation, 2012

Online Joint Pricing and Booking Policies in Airline Revenue Management.

Guanqun Ni, Yinfeng Xu

Proceedings of the Combinatorial Optimization and Applications, 2012

2011

Minimum-Cost Consensus Models Under Aggregation Operators.

Guiqing Zhang, Yucheng Dong, Yinfeng Xu, Hongyi Li

IEEE Trans. Syst. Man Cybern. Part A, 2011

Selecting the Individual Numerical Scale and Prioritization Method in the Analytic Hierarchy Process: A 2-Tuple Fuzzy Linguistic Approach.

Yucheng Dong, Hui Hong, Yinfeng Xu, Shui Yu

IEEE Trans. Fuzzy Syst., 2011

Optimal algorithms for the online time series search problem.

Yinfeng Xu, Wenming Zhang, Feifeng Zheng

Theor. Comput. Sci., 2011

Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint.

Ming Liu, Feifeng Zheng, Chengbin Chu, Yinfeng Xu

Theor. Comput. Sci., 2011

Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times.

Ming Liu, Chengbin Chu, Yinfeng Xu, Feifeng Zheng

J. Comb. Optim., 2011

Online algorithms for the general k-search problem.

Wenming Zhang, Yinfeng Xu, Feifeng Zheng, Ming Liu

Inf. Process. Lett., 2011

The ski-rental problem with multiple discount options.

Guiqing Zhang, Chung Keung Poon, Yinfeng Xu

Inf. Process. Lett., 2011

On the Steiner Ratio in.

Hai Du, Weili Wu, Zaixin Lu, Yinfeng Xu

Discret. Math. Algorithms Appl., 2011

Online deadline scheduling with preemption penalties.

Feifeng Zheng, Yinfeng Xu, Chung Keung Poon, E. Zhang, Xiaoping Wu

Comput. Ind. Eng., 2011

Half-Plane Voronoi Diagram.

Chenglin Fan, Jun Luo, Jinfei Liu, Yinfeng Xu

Proceedings of the Eighth International Symposium on Voronoi Diagrams in Science and Engineering, 2011

Optimal Policy for Single-Machine Scheduling with Deterioration Effects, Learning Effects, Setup Times, and Availability Constraints.

Sheng Yu, Yinfeng Xu, Ming Liu, Feifeng Zheng

Proceedings of the Combinatorial Optimization and Applications, 2011

Heuristics for Parallel Machine Scheduling with Deterioration Effect.

Ming Liu, Feifeng Zheng, Yinfeng Xu, Lu Wang

Proceedings of the Combinatorial Optimization and Applications, 2011

The k-Canadian Travelers Problem with Communication.

Huili Zhang, Yinfeng Xu

Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010

An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times.

Ming Liu, Chengbin Chu, Yinfeng Xu, Feifeng Zheng

Optim. Lett., 2010

An optimal online algorithm for single machine scheduling with bounded delivery times.

Ming Liu, Chengbin Chu, Yinfeng Xu, Feifeng Zheng

Eur. J. Oper. Res., 2010

The OWA-based consensus operator under linguistic representation models using position indexes.

Yucheng Dong, Yinfeng Xu, Hongyi Li, Bo Feng

Eur. J. Oper. Res., 2010

Consensus models for AHP group decision making under row geometric mean prioritization method.

Yucheng Dong, Guiqing Zhang, Wei-Chiang Hong, Yinfeng Xu

Decis. Support Syst., 2010

Online Scheduling of Parallel Jobs with Bounded Processing times on Two Machines.

Ming Liu, Yinfeng Xu, Chengbin Chu, Feifeng Zheng

Discret. Math. Algorithms Appl., 2010

Semi Voronoi Diagrams.

Yongxi Cheng, Bo Li, Yinfeng Xu

Proceedings of the Computational Geometry, Graphs and Applications, 2010

Online Splitting Interval Scheduling on <i>m</i> Identical Machines.

Feifeng Zheng, Bo Liu, Yinfeng Xu, E. Zhang

Proceedings of the Algorithmic Aspects in Information and Management, 2010

Online Scheduling on Two Uniform Machines to Minimize the Makespan with a Periodic Availability Constraint.

Ming Liu, Chengbin Chu, Yinfeng Xu, Lu Wang

Proceedings of the Algorithmic Aspects in Information and Management, 2010

2009

Optimal Triangulations.

Franz Aurenhammer, Yinfeng Xu

Proceedings of the Encyclopedia of Optimization, Second Edition, 2009

Computing the Numerical Scale of the Linguistic Term Set for the 2-Tuple Fuzzy Linguistic Representation Model.

Yucheng Dong, Yinfeng Xu, Shui Yu

IEEE Trans. Fuzzy Syst., 2009

Online scheduling to minimize modified total tardiness with an availability constraint.

Ming Liu, Yinfeng Xu, Chengbin Chu, Feifeng Zheng

Theor. Comput. Sci., 2009

Online scheduling on two uniform machines to minimize the makespan.

Ming Liu, Yinfeng Xu, Chengbin Chu, Feifeng Zheng

Theor. Comput. Sci., 2009

Online scheduling on m uniform machines to minimize total (weighted) completion time.

Ming Liu, Chengbin Chu, Yinfeng Xu, Feifeng Zheng

Theor. Comput. Sci., 2009

The canadian traveller problem and its competitive analysis.

Yinfeng Xu, Maolin Hu, Bing Su, Binhai Zhu, Zhijun Zhu

J. Comb. Optim., 2009

Finding an anti-risk path between two nodes in undirected graphs.

Peng Xiao, Yinfeng Xu, Bing Su

J. Comb. Optim., 2009

Linguistic multiperson decision making based on the use of multiple preference relations.

Yucheng Dong, Yinfeng Xu, Shui Yu

Fuzzy Sets Syst., 2009

Optimal Semi-Online Algorithm for Scheduling on a batch Processing Machine.

Ming Liu, Yinfeng Xu, Chengbin Chu, Lu Wang

Discret. Math. Algorithms Appl., 2009

A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information.

Guiqing Zhang, Yinfeng Xu

Proceedings of the Combinatorial Optimization and Applications, 2009

On Job Scheduling with Preemption Penalties.

Feifeng Zheng, Yinfeng Xu, Chung Keung Poon

Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008

Preface.

Andreas W. M. Dress, Yinfeng Xu, Binhai Zhu

J. Comb. Optim., 2008

How much can lookahead help in online single machine scheduling.

Feifeng Zheng, Yinfeng Xu, E. Zhang

Inf. Process. Lett., 2008

On reciprocity indexes in the aggregation of fuzzy preference relations using the OWA operator.

Yucheng Dong, Hongyi Li, Yinfeng Xu

Fuzzy Sets Syst., 2008

A comparative study of the numerical scales and the prioritization methods in AHP.

Yucheng Dong, Yinfeng Xu, Hongyi Li, Min Dai

Eur. J. Oper. Res., 2008

On consistency measures of linguistic preference relations.

Yucheng Dong, Yinfeng Xu, Hongyi Li

Eur. J. Oper. Res., 2008

A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem.

Bing Su, Yinfeng Xu, Peng Xiao, Lei Tian

Proceedings of the Combinatorial Optimization and Applications, 2008

An Optimal Strategy for Online Non-uniform Length Order Scheduling.

Feifeng Zheng, E. Zhang, Yinfeng Xu, Xiaoping Wu

Proceedings of the Algorithmic Aspects in Information and Management, 2008

2007

Triangulating a convex polygon with fewer number of non-standard bars.

Yinfeng Xu, Wenqiang Dai, Naoki Katoh, Makoto Ohsaki

Theor. Comput. Sci., 2007

On the on-line rent-or-buy problem in probabilistic environments.

Yinfeng Xu, Weijun Xu, Hongyi Li

J. Glob. Optim., 2007

On-line production order scheduling with preemption penalties.

Feifeng Zheng, Yinfeng Xu, E. Zhang

J. Comb. Optim., 2007

On-Demand Bounded Broadcast Scheduling with Tight Deadlines.

Chung Keung Poon, Feifeng Zheng, Yinfeng Xu

Int. J. Found. Comput. Sci., 2007

The On-Line Rental Problem with Risk and Probabilistic Forecast.

Yucheng Dong, Yinfeng Xu, Weijun Xu

Proceedings of the Frontiers in Algorithmics, First Annual International Workshop, 2007

2006

Preface.

Nimrod Megiddo, Yinfeng Xu, Binhai Zhu

Theor. Comput. Sci., 2006

On the edge l_infinitf radius of Saitou and Nei's method for phylogenetic reconstruction.

Wenqiang Dai, Yinfeng Xu, Binhai Zhu

Theor. Comput. Sci., 2006

On a Minimum Linear Classification Problem.

Bing Lu, Hongwei Du, Xiaohua Jia, Yinfeng Xu, Binhai Zhu

J. Glob. Optim., 2006

A tight lower bound for job scheduling with cancellation.

Feifeng Zheng, Francis Y. L. Chin, Stanley P. Y. Fung, Chung Keung Poon, Yinfeng Xu

Inf. Process. Lett., 2006

Real Time Critical Edge of the Shortest Path in Transportation Networks.

Yinfeng Xu, Huahai Yan

Proceedings of the Theory and Applications of Models of Computation, 2006

Consistency Measures of Linguistic Preference Relations and Its Properties in Group Decision Making.

Yucheng Dong, Yinfeng Xu

Proceedings of the Fuzzy Systems and Knowledge Discovery, Third International Conference, 2006

Online Dial-A-Ride Problem with Time-Windows Under a Restricted Information Model.

Fanglei Yi, Yinfeng Xu, Chunlin Xin

Proceedings of the Algorithmic Aspects in Information and Management, 2006

2005

A lower bound on the edge l_infinitely radius of Saitou and Nei's method for phylogenetic reconstruction.

Yinfeng Xu, Wenqiang Dai, Binhai Zhu

Inf. Process. Lett., 2005

New Results on Online Replacement Problem.

Yinfeng Xu, Chunlin Xin, Fanglei Yi

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Online Algorithms for the Vehicle Scheduling Problem with Time Objective.

Maolin Hu, Yinfeng Xu, Weijun Xu

Proceedings of the Internet and Network Economics, First International Workshop, 2005

The Bahncard Problem with Interest Rate and Risk.

Lili Ding, Yinfeng Xu, Shuhua Hu

Proceedings of the Internet and Network Economics, First International Workshop, 2005

Triangulating a Convex Polygon with Small Number of Non-standard Bars.

Yin-Feng Xu, Wenqiang Dai, Naoki Katoh, Makoto Ohsaki

Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004

Topology Control of Ad Hoc Wireless Networks for Energy Efficiency.

Maggie Xiaoyan Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng, Lusheng Wang, Yinfeng Xu, Ding-Zhu Du

IEEE Trans. Computers, 2004

On The K-Truck Scheduling Problem.

Weimin Ma, Yin-Feng Xu, Jane You, James N. K. Liu, Kanliang Wang

Int. J. Found. Comput. Sci., 2004

Competitive Algorithms for Online Leasing Problem in Probabilistic Environments.

Yinfeng Xu, Weijun Xu

Proceedings of the Advances in Neural Networks, 2004

Decision Making and Analysis for Unexpected Road Blockages.

Bing Su, Yinfeng Xu

Proceedings of the Fourth International Conference on Electronic Business, 2004

2003

On a Minimum Linear Classification Problem.

Bing Lu, Yinfeng Xu, Binhai Zhu, Ding-Zhu Du

J. Glob. Optim., 2003

On Constrained Minimum Pseudotriangulations.

Günter Rote, Cao An Wang, Lusheng Wang, Yin-Feng Xu

Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2002

Approximating uniform triangular meshes in polygons.

Franz Aurenhammer, Naoki Katoh, Hiromichi Kojima, Makoto Ohsaki, Yin-Feng Xu

Theor. Comput. Sci., 2002

On the On-line Number of Snacks Problem.

Weimin Ma, Jane You, Yin-Feng Xu, James N. K. Liu, Kanliang Wang

J. Glob. Optim., 2002

A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling.

Alexander Wolff, Michael Thon, Yin-Feng Xu

Int. J. Comput. Geom. Appl., 2002

New Results on the k-Truck Problem.

Weimin Ma, Yin-Feng Xu, Jane You, James N. K. Liu, Kanliang Wang

Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

On-Line k-Server Problem with Twin-Request.

Weimin Ma, Hui Chen, Jane You, James N. K. Liu, Yinfeng Xu

Proceedings of the ISCA 17th International Conference Computers and Their Applications, 2002

2001

On beta-skeleton as a subgraph of the minimum weight triangulation.

Siu-Wing Cheng, Yin-Feng Xu

Theor. Comput. Sci., 2001

On-line k-Truck Problem and Its Competitive Algorithms.

Weimin Ma, Yin-Feng Xu, Kanliang Wang

J. Glob. Optim., 2001

2000

Computing the Degree-4 Shortest Network under a Given Topology.

Yin-Feng Xu, Jichang Ye, Binhai Zhu

Discret. Comput. Geom., 2000

A Better Lower Bound for Two-Circle Point Labeling.

Alexander Wolff, Michael Thon, Yin-Feng Xu

Proceedings of the Algorithms and Computation, 11th International Conference, 2000

New Algorithms for Two-Label Point Labeling.

Zhongping Qin, Alexander Wolff, Yin-Feng Xu, Binhai Zhu

Proceedings of the Algorithms, 2000

On Some Optimization Problems in Obnoxious Facility Location.

Zhongping Qin, Yin-Feng Xu, Binhai Zhu

Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000

1999

Computing a Minimum Weight Triangulation of a Sparse Point Set.

Cao An Wang, Yin-Feng Xu

J. Glob. Optim., 1999

Computing the Optimal Bridge Between Two Convex Polygons.

Leizhen Cai, Yin-Feng Xu, Binhai Zhu

Inf. Process. Lett., 1999

1998

Constant-Level Greedy Triangulations Approximate the MWT Well.

Oswin Aichholzer, Franz Aurenhammer, Günter Rote, Yin-Feng Xu

J. Comb. Optim., 1998

1997

A New Subgraph of Minimum Weight Triangulations.

Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu

J. Comb. Optim., 1997

1996

Triangulations Intersect Nicely.

Oswin Aichholzer, Franz Aurenhammer, Siu-Wing Cheng, Naoki Katoh, Günter Rote, Michael Taschwer, Yin-Feng Xu

Discret. Comput. Geom., 1996

Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation.

Siu-Wing Cheng, Yin-Feng Xu

Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

On Stable Line Segments in Triangulations.

Andranik Mirzaian, Cao An Wang, Yin-Feng Xu

Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

1995

Constrained Independence System and Triangulations of Planar Point Sets.

Siu-Wing Cheng, Yin-Feng Xu

Proceedings of the Computing and Combinatorics, First Annual International Conference, 1995

1994

A Chain Decomposition Algorithm for the Proof of a Property on Minimum Weight Triangulations.

Bo-Ting Yang, Yin-Feng Xu, Zhao-yong You

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994