Yin-Feng Xu

According to our database1, Yin-Feng Xu authored at least 189 papers between 1994 and 2021.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2021
Bi-objective optimization for a two-depot automated storage/retrieval system.
Ann. Oper. Res., 2021

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

Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles.
J. Comb. Optim., 2020

Coordination mechanisms for scheduling selfish jobs with favorite machines.
J. Comb. Optim., 2020

Online scheduling of jobs with favorite machines.
Comput. Oper. Res., 2020

The Curse of Rationality in Sequential Scheduling Games.
Proceedings of the Web and Internet Economics - 16th International Conference, 2020

2019
The discrete and mixed minimax 2-center problems.
Theor. Comput. Sci., 2019

On-line scheduling with monotone subsequence constraints.
Theor. Comput. Sci., 2019

Selfish load balancing for jobs with favorite machines.
Oper. Res. Lett., 2019

Efficient algorithms for computing one or two discrete centers hitting a set of line segments.
J. Comb. Optim., 2019

Single machine lot scheduling to minimize the total weighted (discounted) completion time.
Inf. Process. Lett., 2019

Competitive analysis of online revenue management with hierarchical resources.
Inf. Process. Lett., 2019

Online minimum latency problem with edge uncertainty.
Eur. J. Oper. Res., 2019

Car-Sharing on a Star Network: On-Line Scheduling with k Servers.
Proceedings of the 36th International Symposium on Theoretical Aspects of Computer Science, 2019

Car-Sharing Problem: Online Scheduling with Flexible Advance Bookings.
Proceedings of the Combinatorial Optimization and Applications, 2019

2018
Online covering salesman problem.
J. Comb. Optim., 2018

A randomized competitive group testing procedure.
J. Comb. Optim., 2018

The mixed center location problem.
J. Comb. Optim., 2018

Online integrated allocation of berths and quay cranes in container terminals with 1-lookahead.
J. Comb. Optim., 2018

Creating an acceptable consensus ranking for group decision making.
J. Comb. Optim., 2018

Online MapReduce processing on two identical parallel machines.
J. Comb. Optim., 2018

The longest commonly positioned increasing subsequences problem.
J. Comb. Optim., 2018

Online leasing problem with price fluctuations under the consumer price index.
J. Comb. Optim., 2018

Minimum deviation ordinal consensus reaching in GDM with heterogeneous preference structures.
Appl. Soft Comput., 2018

Car-Sharing between Two Locations: Online Scheduling with Two Servers.
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.
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.
Proceedings of the Frontiers in Algorithmics - 12th International Workshop, 2018

Car-Sharing Between Two Locations: Online Scheduling with Flexible Advance Bookings.
Proceedings of the Computing and Combinatorics - 24th International Conference, 2018

Hitting a Set of Line Segments with One or Two Discrete Centers.
Proceedings of the 30th Canadian Conference on Computational Geometry, 2018

2017
An FPTAS for the parallel two-stage flowshop problem.
Theor. Comput. Sci., 2017

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

Online makespan minimization in MapReduce-like systems with complex reduce tasks.
Optim. Lett., 2017

Fibonacci helps to evacuate from a convex region in a grid network.
J. Comb. Optim., 2017

Online MapReduce scheduling problem of minimizing the makespan.
J. Comb. Optim., 2017

On-line Scheduling with a Monotonous Subsequence Constraint.
Proceedings of the Frontiers in Algorithmics - 11th International Workshop, 2017

Online Strategies for Evacuating from a Convex Region in the Plane.
Proceedings of the Frontiers in Algorithmics - 11th International Workshop, 2017

Selfish Jobs with Favorite Machines: Price of Anarchy vs. Strong Price of Anarchy.
Proceedings of the Combinatorial Optimization and Applications, 2017

2016
The approximation algorithms for a class of multiple-choice problem.
Theor. Comput. Sci., 2016

Optimal algorithm for semi-online scheduling on two machines under GoS levels.
Optim. Lett., 2016

Machine scheduling with a maintenance interval and job delivery coordination.
Optim. Lett., 2016

Minimax regret vertex 2-sink location problem in dynamic path networks.
J. Comb. Optim., 2016

Online integrated production-distribution scheduling problems without preemption.
J. Comb. Optim., 2016

Minimax regret 1-sink location problem with accessibility in dynamic general networks.
Eur. J. Oper. Res., 2016

Approximation algorithm for uniform quay crane scheduling at container ports.
Discret. Math. Algorithms Appl., 2016

Some complexity results and an efficient algorithm for quay crane scheduling problem.
Discret. Math. Algorithms Appl., 2016

The Steiner traveling salesman problem with online advanced edge blockages.
Comput. Oper. Res., 2016

Online Scheduling with Increasing Subsequence Serving Constraint.
Proceedings of the Frontiers in Algorithmics, 10th International Workshop, 2016

Online k-max Search Algorithms with Applications to the Secretary Problem.
Proceedings of the Algorithmic Aspects in Information and Management, 2016

2015
Semi-online hierarchical load balancing problem with bounded processing times.
Theor. Comput. Sci., 2015

Minimax regret 1-sink location problem in dynamic path networks.
Theor. Comput. Sci., 2015

Consistency issues of interval pairwise comparison matrices.
Soft Comput., 2015

Optimal shortest path set problem in undirected graphs.
J. Comb. Optim., 2015

How much the grid network and rescuers' communication can improve the rescue efficiency in worst-case analysis.
J. Comb. Optim., 2015

The online k-server problem with max-distance objective.
J. Comb. Optim., 2015

Online traveling salesman problem with deadlines and service flexibility.
J. Comb. Optim., 2015

An incremental version of the k-center problem on boundary of a convex polygon.
J. Comb. Optim., 2015

Minimax regret 1-sink location problem in dynamic cycle networks.
Inf. Process. Lett., 2015

Optimal online markdown and markup pricing policies with demand uncertainty.
Inf. Process. Lett., 2015

The Steiner Traveling Salesman Problem with online edge blockages.
Eur. J. Oper. Res., 2015

Optimal decisions on group buying option with a posted retail price and heterogeneous demand.
Electron. Commer. Res. Appl., 2015

The Online Storage Strategy for Automated Storage and Retrieval System with Single Open in One Dimension.
Proceedings of the Frontiers in Algorithmics - 9th International Workshop, 2015

An Approximation Algorithm for the Smallest Color-Spanning Circle Problem.
Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

Online Integrated Allocation of Berths and Quay Cranes in Container Terminals with 1-Lookahead.
Proceedings of the Computing and Combinatorics - 21st International Conference, 2015

Searching Graph Communities by Modularity Maximization via Convex Optimization.
Proceedings of the Combinatorial Optimization and Applications, 2015

The Discrete and Mixed Minimax 2-Center Problem.
Proceedings of the Combinatorial Optimization and Applications, 2015

The Minimum Acceptable Violation Ranking of Alternatives from Voters' Ordinal Rankings.
Proceedings of the Combinatorial Optimization and Applications, 2015

Online Scheduling for Electricity Cost in Smart Grid.
Proceedings of the Combinatorial Optimization and Applications, 2015

2014
Combinatorial Optimization and Applications.
Theor. Comput. Sci., 2014

Semi-online scheduling with two GoS levels and unit processing time.
Theor. Comput. Sci., 2014

Online scheduling with immediate and reliable lead-time quotation.
J. Sched., 2014

Multiple attribute consensus rules with minimum adjustments to support consensus reaching.
Knowl. Based Syst., 2014

Competitive analysis for make-to-order scheduling with reliable lead time quotation.
J. Comb. Optim., 2014

An approximation algorithm for k-center problem on a convex polygon.
J. Comb. Optim., 2014

An efficient FPRAS type group testing procedure to approximate the number of defectives.
J. Comb. Optim., 2014

A Zig-Zag Approach for Competitive Group Testing.
INFORMS J. Comput., 2014

Consistency and consensus measures for linguistic preference relations based on distribution assessments.
Inf. Fusion, 2014

A note on visibility-constrained Voronoi diagrams.
Discret. Appl. Math., 2014

An Analysis of Several Novel Frameworks and Models in the Consensus Reaching Process.
Proceedings of the Second International Conference on Information Technology and Quantitative Management, 2014

Minimax Regret k-sink Location Problem in Dynamic Path Networks.
Proceedings of the Algorithmic Aspects in Information and Management, 2014

On the Exact Block Cover Problem.
Proceedings of the Algorithmic Aspects in Information and Management, 2014

2013
Approximation algorithms for parallel machine scheduling with linear deterioration.
Theor. Comput. Sci., 2013

Measuring consistency of linguistic preference relations: a 2-tuple linguistic approach.
Soft Comput., 2013

The k-Canadian Travelers Problem with communication.
J. Comb. Optim., 2013

Multiproject Resources Allocation Model under Fuzzy Random Environment and Its Application to Industrial Equipment Installation Engineering.
J. Appl. Math., 2013

Online inventory replenishment scheduling of temporary orders.
Inf. Process. Lett., 2013

Competitive strategies for an online generalized assignment problem with a service consecution constraint.
Eur. J. Oper. Res., 2013

Price and speed decisions in customer-intensive services with two classes of customers.
Eur. J. Oper. Res., 2013

Numerical scales generated individually for analytic hierarchy process.
Eur. J. Oper. Res., 2013

Baseline Bounded half-Plane Voronoi Diagram.
Discret. Math. Algorithms Appl., 2013

An approximation algorithm for the Bandpass-2 problem.
CoRR, 2013

Online interval scheduling on a single machine with finite lookahead.
Comput. Oper. Res., 2013

Maximum expert consensus models with linear cost function and aggregation operators.
Comput. Ind. Eng., 2013

Minimax Regret 1-Sink Location Problems in Dynamic Path Networks.
Proceedings of the Theory and Applications of Models of Computation, 2013

Online strategy for scheduling a hydroelectric station during flood season.
Proceedings of the IEEE International Conference on Information and Automation, 2013

The Optimal Rescue Path Set Problem in Undirected Graphs.
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.
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.
Theor. Comput. Sci., 2012

Optimal algorithms for online time series search and one-way trading with interrelated prices.
J. Comb. Optim., 2012

An optimal online algorithm for single machine scheduling to minimize total general completion time.
J. Comb. Optim., 2012

Single-machine scheduling with past-sequence-dependent delivery times and release times.
Inf. Process. Lett., 2012

Linear optimization modeling of consistency issues in group decision making based on fuzzy preference relations.
Expert Syst. Appl., 2012

Scheduling deteriorating Jobs on a Single Machine with Release times and rejection.
Discret. Math. Algorithms Appl., 2012

A New Proof for Zassenhaus-Groemer-Oler inequality.
Discret. Math. Algorithms Appl., 2012

Online algorithms for the multiple time series search problem.
Comput. Oper. Res., 2012

Online traveling salesman problem with deadline and advanced information.
Comput. Ind. Eng., 2012

Online Makespan Scheduling of Linear Deteriorating Jobs on Parallel Machines.
Proceedings of the Theory and Applications of Models of Computation, 2012

Online Joint Pricing and Booking Policies in Airline Revenue Management.
Proceedings of the Combinatorial Optimization and Applications, 2012

2011
Minimum-Cost Consensus Models Under Aggregation Operators.
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.
IEEE Trans. Fuzzy Syst., 2011

Optimal algorithms for the online time series search problem.
Theor. Comput. Sci., 2011

Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint.
Theor. Comput. Sci., 2011

Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times.
J. Comb. Optim., 2011

Online algorithms for the general k-search problem.
Inf. Process. Lett., 2011

The ski-rental problem with multiple discount options.
Inf. Process. Lett., 2011

On the Steiner Ratio in.
Discret. Math. Algorithms Appl., 2011

Online deadline scheduling with preemption penalties.
Comput. Ind. Eng., 2011

Half-Plane Voronoi Diagram.
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.
Proceedings of the Combinatorial Optimization and Applications, 2011

Heuristics for Parallel Machine Scheduling with Deterioration Effect.
Proceedings of the Combinatorial Optimization and Applications, 2011

The k-Canadian Travelers Problem with Communication.
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.
Optim. Lett., 2010

An optimal online algorithm for single machine scheduling with bounded delivery times.
Eur. J. Oper. Res., 2010

The OWA-based consensus operator under linguistic representation models using position indexes.
Eur. J. Oper. Res., 2010

Consensus models for AHP group decision making under row geometric mean prioritization method.
Decis. Support Syst., 2010

Online Scheduling of Parallel Jobs with Bounded Processing times on Two Machines.
Discret. Math. Algorithms Appl., 2010

Semi Voronoi Diagrams.
Proceedings of the Computational Geometry, Graphs and Applications, 2010

Online Splitting Interval Scheduling on <i>m</i> Identical Machines.
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.
Proceedings of the Algorithmic Aspects in Information and Management, 2010

2009
Optimal Triangulations.
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.
IEEE Trans. Fuzzy Syst., 2009

Online scheduling to minimize modified total tardiness with an availability constraint.
Theor. Comput. Sci., 2009

Online scheduling on two uniform machines to minimize the makespan.
Theor. Comput. Sci., 2009

Online scheduling on m uniform machines to minimize total (weighted) completion time.
Theor. Comput. Sci., 2009

The canadian traveller problem and its competitive analysis.
J. Comb. Optim., 2009

Finding an anti-risk path between two nodes in undirected graphs.
J. Comb. Optim., 2009

Linguistic multiperson decision making based on the use of multiple preference relations.
Fuzzy Sets Syst., 2009

Optimal Semi-Online Algorithm for Scheduling on a batch Processing Machine.
Discret. Math. Algorithms Appl., 2009

A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information.
Proceedings of the Combinatorial Optimization and Applications, 2009

On Job Scheduling with Preemption Penalties.
Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008
Preface.
J. Comb. Optim., 2008

How much can lookahead help in online single machine scheduling.
Inf. Process. Lett., 2008

On reciprocity indexes in the aggregation of fuzzy preference relations using the OWA operator.
Fuzzy Sets Syst., 2008

A comparative study of the numerical scales and the prioritization methods in AHP.
Eur. J. Oper. Res., 2008

On consistency measures of linguistic preference relations.
Eur. J. Oper. Res., 2008

A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem.
Proceedings of the Combinatorial Optimization and Applications, 2008

An Optimal Strategy for Online Non-uniform Length Order Scheduling.
Proceedings of the Algorithmic Aspects in Information and Management, 2008

2007
Triangulating a convex polygon with fewer number of non-standard bars.
Theor. Comput. Sci., 2007

On the on-line rent-or-buy problem in probabilistic environments.
J. Glob. Optim., 2007

On-line production order scheduling with preemption penalties.
J. Comb. Optim., 2007

On-Demand Bounded Broadcast Scheduling with Tight Deadlines.
Int. J. Found. Comput. Sci., 2007

The On-Line Rental Problem with Risk and Probabilistic Forecast.
Proceedings of the Frontiers in Algorithmics, First Annual International Workshop, 2007

2006
Preface.
Theor. Comput. Sci., 2006

On the edge l<sub>infinitf</sub> radius of Saitou and Nei's method for phylogenetic reconstruction.
Theor. Comput. Sci., 2006

On a Minimum Linear Classification Problem.
J. Glob. Optim., 2006

A tight lower bound for job scheduling with cancellation.
Inf. Process. Lett., 2006

Real Time Critical Edge of the Shortest Path in Transportation Networks.
Proceedings of the Theory and Applications of Models of Computation, 2006

Consistency Measures of Linguistic Preference Relations and Its Properties in Group Decision Making.
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.
Proceedings of the Algorithmic Aspects in Information and Management, 2006

2005
A lower bound on the edge l<sub>infinitely</sub> radius of Saitou and Nei's method for phylogenetic reconstruction.
Inf. Process. Lett., 2005

New Results on Online Replacement Problem.
Proceedings of the Internet and Network Economics, First International Workshop, 2005

Online Algorithms for the Vehicle Scheduling Problem with Time Objective.
Proceedings of the Internet and Network Economics, First International Workshop, 2005

The Bahncard Problem with Interest Rate and Risk.
Proceedings of the Internet and Network Economics, First International Workshop, 2005

Triangulating a Convex Polygon with Small Number of Non-standard Bars.
Proceedings of the Computing and Combinatorics, 11th Annual International Conference, 2005

2004
Topology Control of Ad Hoc Wireless Networks for Energy Efficiency.
IEEE Trans. Computers, 2004

On The K-Truck Scheduling Problem.
Int. J. Found. Comput. Sci., 2004

Competitive Algorithms for Online Leasing Problem in Probabilistic Environments.
Proceedings of the Advances in Neural Networks, 2004

Decision Making and Analysis for Unexpected Road Blockages.
Proceedings of the Fourth International Conference on Electronic Business, 2004

2003
On a Minimum Linear Classification Problem.
J. Glob. Optim., 2003

On Constrained Minimum Pseudotriangulations.
Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2002
Approximating uniform triangular meshes in polygons.
Theor. Comput. Sci., 2002

On the On-line Number of Snacks Problem.
J. Glob. Optim., 2002

A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling.
Int. J. Comput. Geom. Appl., 2002

New Results on the k-Truck Problem.
Proceedings of the Computing and Combinatorics, 8th Annual International Conference, 2002

On-Line k-Server Problem with Twin-Request.
Proceedings of the ISCA 17th International Conference Computers and Their Applications, 2002

2001
On beta-skeleton as a subgraph of the minimum weight triangulation.
Theor. Comput. Sci., 2001

On-line k-Truck Problem and Its Competitive Algorithms.
J. Glob. Optim., 2001

2000
Computing the Degree-4 Shortest Network under a Given Topology.
Discret. Comput. Geom., 2000

A Better Lower Bound for Two-Circle Point Labeling.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000

New Algorithms for Two-Label Point Labeling.
Proceedings of the Algorithms, 2000

On Some Optimization Problems in Obnoxious Facility Location.
Proceedings of the Computing and Combinatorics, 6th Annual International Conference, 2000

1999
Computing a Minimum Weight Triangulation of a Sparse Point Set.
J. Glob. Optim., 1999

Computing the Optimal Bridge Between Two Convex Polygons.
Inf. Process. Lett., 1999

1998
Constant-Level Greedy Triangulations Approximate the MWT Well.
J. Comb. Optim., 1998

1997
A New Subgraph of Minimum Weight Triangulations.
J. Comb. Optim., 1997

1996
Triangulations Intersect Nicely.
Discret. Comput. Geom., 1996

Approaching the Largest beta-Skeleton within a Minimum Weight Triangulation.
Proceedings of the Twelfth Annual Symposium on Computational Geometry, 1996

On Stable Line Segments in Triangulations.
Proceedings of the 8th Canadian Conference on Computational Geometry, 1996

1995
Constrained Independence System and Triangulations of Planar Point Sets.
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.
Proceedings of the Algorithms and Computation, 5th International Symposium, 1994


  Loading...