Yinfeng Xu

From MaRDI portal
(Redirected from Person:1288472)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Lot scheduling on a single machine to minimize total weighted completion time
RAIRO. Operations Research
2025-11-01Paper
Single machine lot scheduling to minimize maximum weighted completion time
Journal of Combinatorial Optimization
2025-07-18Paper
Single machine lot scheduling to minimize maximum weighted completion time2025-06-17Paper
The 2-mixed-center color spanning problem2024-09-16Paper
Semi-online scheduling on two identical parallel machines with initial-lookahead information
Asia-Pacific Journal of Operational Research
2024-06-25Paper
The price of anarchy for a berth allocation game
Journal of Scheduling
2024-05-30Paper
Online car-sharing problem with variable booking times
Journal of Combinatorial Optimization
2024-04-10Paper
scientific article; zbMATH DE number 7778609 (Why is no real title available?)2023-12-14Paper
Constrained independence system and triangulations of planar point sets
Lecture Notes in Computer Science
2023-12-12Paper
Unrelated Parallel Machine Scheduling with Job Splitting, Setup Time, Learning Effect, Processing Cost and Machine Eligibility
Asia-Pacific Journal of Operational Research
2023-10-19Paper
Online \(k\)-color spanning disk problems
Journal of Combinatorial Optimization
2023-09-27Paper
Total weighted tardiness for scheduling MapReduce jobs on parallel batch machines
Journal of Industrial and Management Optimization
2023-03-29Paper
The curse of rationality in sequential scheduling games
(available as arXiv preprint)
2023-03-21Paper
A new subgraph of minimum weight triangulations2023-01-25Paper
Online generalized assignment problem with historical information
Computers & Operations Research
2022-12-19Paper
scientific article; zbMATH DE number 7579785 (Why is no real title available?)2022-09-01Paper
Competitive algorithm for scheduling of sharing machines with rental discount
Journal of Combinatorial Optimization
2022-08-26Paper
Competitive analysis of online machine rental and online parallel machine scheduling problems with workload fence
Journal of Combinatorial Optimization
2022-08-19Paper
Online Scheduling of Car-Sharing Requests Between Two Locations with Many Cars and Flexible Advance Bookings.2022-07-21Paper
Car-sharing on a star network: on-line scheduling with k servers2022-07-18Paper
Heuristics for cross-docking scheduling of truck arrivals, truck departures and shop-floor operations
Journal of Combinatorial Optimization
2022-07-18Paper
Online scheduling of car-sharing request pairs between two locations
Journal of Combinatorial Optimization
2022-07-18Paper
Online machine minimization with lookahead
Journal of Combinatorial Optimization
2022-07-18Paper
Parallel machine scheduling with due date-to-deadline window, order sharing and time value of money
Asia-Pacific Journal of Operational Research
2022-06-10Paper
Online crowdsourced truck delivery using historical information
European Journal of Operational Research
2022-05-20Paper
Car-sharing between two locations: online scheduling with flexible advance bookings
Discrete Applied Mathematics
2022-03-28Paper
Car-sharing between two locations: online scheduling with two servers2021-08-04Paper
Multitasking scheduling problems with a common due-window
RAIRO - Operations Research
2021-07-19Paper
Multiple sink location problem in path networks with a combinational objective
Optimization Letters
2021-05-05Paper
Coordination mechanisms for scheduling selfish jobs with favorite machines
Journal of Combinatorial Optimization
2020-07-29Paper
Single vehicle's package delivery strategy with online traffic congestion of certain delay time2020-07-07Paper
Car-sharing problem: online scheduling with flexible advance bookings2020-05-13Paper
Dynamic programming algorithms for the general quay crane double-cycling problem with internal-reshuffles
Journal of Combinatorial Optimization
2020-03-24Paper
Selfish load balancing for jobs with favorite machines
Operations Research Letters
2020-02-10Paper
Online scheduling of jobs with favorite machines
Computers & Operations Research
2020-01-27Paper
Parallel machine scheduling with splitting jobs in MapReduce system2020-01-22Paper
On-line scheduling with monotone subsequence constraints
Theoretical Computer Science
2019-08-20Paper
Efficient algorithms for computing one or two discrete centers hitting a set of line segments
Journal of Combinatorial Optimization
2019-06-25Paper
The discrete and mixed minimax 2-center problems
Theoretical Computer Science
2019-06-25Paper
Online strategies for evacuating from a convex region in the plane
Frontiers in Algorithmics
2019-04-26Paper
On-line Scheduling with a Monotonous Subsequence Constraint
Frontiers in Algorithmics
2019-04-26Paper
Online Scheduling with Increasing Subsequence Serving Constraint
Frontiers in Algorithmics
2019-04-26Paper
Integrated berth allocation and time-variant quay crane scheduling with tidal impact in approach channel
Discrete Dynamics in Nature and Society
2019-02-20Paper
The mixed center location problem
Journal of Combinatorial Optimization
2018-12-06Paper
Competitive analysis of online revenue management with hierarchical resources
Information Processing Letters
2018-12-05Paper
Car-sharing between two locations: online scheduling with flexible advance bookings
Lecture Notes in Computer Science
2018-10-04Paper
Creating an acceptable consensus ranking for group decision making
Journal of Combinatorial Optimization
2018-07-26Paper
Online leasing problem with price fluctuations under the consumer price index
Journal of Combinatorial Optimization
2018-07-20Paper
Online integrated allocation of berths and quay cranes in container terminals with 1-lookahead
Journal of Combinatorial Optimization
2018-07-20Paper
The Steiner traveling salesman problem with online advanced edge blockages
Computers & Operations Research
2018-07-12Paper
A randomized competitive group testing procedure
Journal of Combinatorial Optimization
2018-04-13Paper
Online covering salesman problem
Journal of Combinatorial Optimization
2018-04-13Paper
Selfish jobs with favorite machines: price of anarchy vs. strong price of anarchy
(available as arXiv preprint)
2018-03-26Paper
The longest commonly positioned increasing subsequences problem
Journal of Combinatorial Optimization
2018-03-01Paper
Online MapReduce processing on two identical parallel machines
Journal of Combinatorial Optimization
2018-02-21Paper
Fibonacci helps to evacuate from a convex region in a grid network
Journal of Combinatorial Optimization
2017-10-17Paper
Corrigendum to: ``An FPTAS for the parallel two-stage flowshop problem''
Theoretical Computer Science
2017-06-13Paper
Online makespan minimization in MapReduce-like systems with complex reduce tasks
Optimization Letters
2017-05-12Paper
Consistency issues of interval pairwise comparison matrices
Soft Computing
2017-04-11Paper
Machine scheduling with a maintenance interval and job delivery coordination
Optimization Letters
2017-03-28Paper
Online MapReduce scheduling problem of minimizing the makespan
Journal of Combinatorial Optimization
2017-02-22Paper
An FPTAS for the parallel two-stage flowshop problem
Theoretical Computer Science
2017-02-06Paper
The Mixed Center Location Problem
Combinatorial Optimization and Applications
2017-02-01Paper
Some complexity results and an efficient algorithm for quay crane scheduling problem
Discrete Mathematics, Algorithms and Applications
2016-12-14Paper
The approximation algorithms for a class of multiple-choice problem
Theoretical Computer Science
2016-11-24Paper
Online interval scheduling on a single machine with finite lookahead
Computers & Operations Research
2016-11-11Paper
Online k-max Search Algorithms with Applications to the Secretary Problem
Algorithmic Aspects in Information and Management
2016-11-09Paper
Minimax regret 1-sink location problem with accessibility in dynamic general networks
European Journal of Operational Research
2016-10-07Paper
The Steiner traveling salesman problem with online edge blockages
European Journal of Operational Research
2016-10-06Paper
The optimal tenement allocation for reducing traffic burden
Journal of the Operations Research Society of China
2016-07-22Paper
Approximation algorithm for uniform quay crane scheduling at container ports
Discrete Mathematics, Algorithms and Applications
2016-07-08Paper
Computing the optimal bridge between two convex polygons
Information Processing Letters
2016-06-16Paper
Online integrated production-distribution scheduling problems without preemption
Journal of Combinatorial Optimization
2016-05-11Paper
Minimax regret vertex 2-sink location problem in dynamic path networks
Journal of Combinatorial Optimization
2016-02-23Paper
Optimal algorithm for semi-online scheduling on two machines under GoS levels
Optimization Letters
2016-02-23Paper
Online scheduling for electricity cost in smart grid
Combinatorial Optimization and Applications
2016-02-05Paper
The discrete and mixed minimax 2-center problem
Combinatorial Optimization and Applications
2016-02-05Paper
Searching graph communities by modularity maximization via convex optimization
Combinatorial Optimization and Applications
2016-02-05Paper
The minimum acceptable violation ranking of alternatives from voters' ordinal rankings
Combinatorial Optimization and Applications
2016-02-05Paper
Semi-online hierarchical load balancing problem with bounded processing times
Theoretical Computer Science
2015-12-08Paper
Machine scheduling with a maintenance interval and job delivery coordination
Frontiers in Algorithmics
2015-11-12Paper
The Online Storage Strategy for Automated Storage and Retrieval System with Single Open in One Dimension
Frontiers in Algorithmics
2015-11-12Paper
How much the grid network and rescuers' communication can improve the rescue efficiency in worst-case analysis
Journal of Combinatorial Optimization
2015-11-03Paper
An incremental version of the \(k\)-center problem on boundary of a convex polygon
Journal of Combinatorial Optimization
2015-11-03Paper
An Approximation Algorithm for the Smallest Color-Spanning Circle Problem
Lecture Notes in Computer Science
2015-10-29Paper
Online Integrated Allocation of Berths and Quay Cranes in Container Terminals with 1-Lookahead
Lecture Notes in Computer Science
2015-10-29Paper
Online traveling salesman problem with deadlines and service flexibility
Journal of Combinatorial Optimization
2015-09-28Paper
Numerical scales generated individually for analytic hierarchy process
European Journal of Operational Research
2015-07-28Paper
Competitive strategies for an online generalized assignment problem with a service consecution constraint
European Journal of Operational Research
2015-07-28Paper
Price and speed decisions in customer-intensive services with two classes of customers
European Journal of Operational Research
2015-07-28Paper
Optimal online markdown and markup pricing policies with demand uncertainty
Information Processing Letters
2015-07-15Paper
Minimax regret 1-sink location problem in dynamic path networks
Theoretical Computer Science
2015-06-11Paper
Minimax regret k-sink location problem in dynamic path networks
Algorithmic Aspects in Information and Management
2015-05-20Paper
On the exact block cover problem
Algorithmic Aspects in Information and Management
2015-05-20Paper
Semi-online hierarchical load balancing problem with bounded processing times
Algorithmic Aspects in Information and Management
2015-05-20Paper
Optimal shortest path set problem in undirected graphs
Journal of Combinatorial Optimization
2015-05-11Paper
The online \(k\)-server problem with max-distance objective
Journal of Combinatorial Optimization
2015-05-11Paper
A zig-zag approach for competitive group testing
INFORMS Journal on Computing
2015-01-26Paper
Minimax regret 1-sink location problem in dynamic cycle networks
Information Processing Letters
2014-12-09Paper
A note on visibility-constrained Voronoi diagrams
Discrete Applied Mathematics
2014-08-22Paper
Online scheduling with immediate and reliable lead-time quotation
Journal of Scheduling
2014-08-18Paper
An approximation algorithm for \(k\)-center problem on a convex polygon
Journal of Combinatorial Optimization
2014-06-24Paper
An efficient FPRAS type group testing procedure to approximate the number of defectives
Journal of Combinatorial Optimization
2014-04-08Paper
Strategies of groups evacuation from a convex region in the plane
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2014-04-03Paper
The optimal rescue path set problem in undirected graphs
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2014-04-03Paper
Semi-online scheduling with two GoS levels and unit processing time
Theoretical Computer Science
2014-01-22Paper
Approximation algorithms for parallel machine scheduling with linear deterioration
Theoretical Computer Science
2014-01-10Paper
Baseline bounded half-plane Voronoi diagram
Discrete Mathematics, Algorithms and Applications
2013-11-26Paper
The \(k\)-Canadian travelers problem with communication
Journal of Combinatorial Optimization
2013-08-02Paper
Online parallel machine scheduling to maximize the number of early jobs
Mathematical Problems in Engineering
2013-06-11Paper
Minimax regret 1-sink location problems in dynamic path networks
Lecture Notes in Computer Science
2013-05-28Paper
Online algorithms for the general k-search problem
Information Processing Letters
2013-04-04Paper
The ski-rental problem with multiple discount options
Information Processing Letters
2013-04-04Paper
Online inventory replenishment scheduling of temporary orders
Information Processing Letters
2013-03-21Paper
Online algorithms for the multiple time series search problem
Computers & Operations Research
2012-11-15Paper
Online joint pricing and booking policies in airline revenue management
Combinatorial Optimization and Applications
2012-11-02Paper
Single-machine scheduling with past-sequence-dependent delivery times and release times
Information Processing Letters
2012-10-23Paper
A NEW PROOF FOR ZASSENHAUS–GROEMER–OLER INEQUALITY
Discrete Mathematics, Algorithms and Applications
2012-10-15Paper
Scheduling deteriorating jobs on a single machine with release times and rejection
Discrete Mathematics, Algorithms and Applications
2012-10-15Paper
On the Steiner ratio in \(\mathcal R_n\)
Discrete Mathematics, Algorithms and Applications
2012-08-27Paper
New results on single-machine scheduling with past-sequence-dependent delivery times
Theoretical Computer Science
2012-08-08Paper
Online makespan scheduling of linear deteriorating jobs on parallel machines
Lecture Notes in Computer Science
2012-07-16Paper
On consistency of the weighted arithmetical mean complex judgement matrix
Journal of Systems Engineering and Electronics
2012-07-02Paper
Optimal algorithms for online time series search and one-way trading with interrelated prices
Journal of Combinatorial Optimization
2012-05-23Paper
An optimal online algorithm for single machine scheduling to minimize total general completion time
Journal of Combinatorial Optimization
2012-05-23Paper
Optimal algorithms for online scheduling on parallel machines to minimize the makespan with a periodic availability constraint
Theoretical Computer Science
2011-10-10Paper
Heuristics for parallel machine scheduling with deterioration effect
Combinatorial Optimization and Applications
2011-08-12Paper
Optimal policy for single-machine scheduling with deterioration effects, learning effects, setup times, and availability constraints
Combinatorial Optimization and Applications
2011-08-12Paper
The \(k\)-Canadian travelers problem with communication
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2011-06-03Paper
On constrained minimum pseudotriangulations
Lecture Notes in Computer Science
2011-03-18Paper
Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times
Journal of Combinatorial Optimization
2011-02-18Paper
Optimal algorithms for the online time series search problem
Theoretical Computer Science
2011-01-28Paper
Online scheduling of parallel jobs with bounded processing times on two machines
Discrete Mathematics, Algorithms and Applications
2010-12-15Paper
Online Scheduling on Two Uniform Machines to Minimize the Makespan with a Periodic Availability Constraint
Algorithmic Aspects in Information and Management
2010-07-20Paper
An optimal online algorithm for two-machine open shop preemptive scheduling with bounded processing times
Optimization Letters
2010-05-03Paper
Competitive risk management for online Bahncard problem
Journal of Industrial and Management Optimization
2010-03-11Paper
Parametric search: three new applications
Frontiers of Mathematics in China
2010-02-26Paper
The OWA-based consensus operator under linguistic representation models using position indexes
European Journal of Operational Research
2009-12-21Paper
A tight lower bound for job scheduling with cancellation
Information Processing Letters
2009-12-18Paper
A lower bound on the edge \(l_{\infty }\) radius of Saitou and Nei's method for phylogenetic reconstruction
Information Processing Letters
2009-12-04Paper
An optimal online algorithm for single machine scheduling with bounded delivery times
European Journal of Operational Research
2009-11-17Paper
Linguistic multiperson decision making based on the use of multiple preference relations
Fuzzy Sets and Systems
2009-11-17Paper
The Canadian Traveller Problem and its competitive analysis
Journal of Combinatorial Optimization
2009-11-16Paper
Online scheduling to minimize modified total tardiness with an availability constraint
Theoretical Computer Science
2009-11-06Paper
Finding an anti-risk path between two nodes in undirected graphs
Journal of Combinatorial Optimization
2009-10-09Paper
OPTIMAL SEMI-ONLINE ALGORITHM FOR SCHEDULING ON A BATCH PROCESSING MACHINE
Discrete Mathematics, Algorithms and Applications
2009-09-22Paper
Online scheduling on \(m\) uniform machines to minimize total (weighted) completion time
Theoretical Computer Science
2009-09-10Paper
On reciprocity indexes in the aggregation of fuzzy preference relations using the OWA operator
Fuzzy Sets and Systems
2009-08-26Paper
scientific article; zbMATH DE number 5585041 (Why is no real title available?)2009-07-22Paper
Study of decision making method using generalized fuzzy preference relations2009-07-22Paper
Optimal Algorithms for the Online Time Series Search Problem
Combinatorial Optimization and Applications
2009-07-07Paper
Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine
Combinatorial Optimization and Applications
2009-07-07Paper
A Risk-Reward Competitive Analysis for the Newsboy Problem with Range Information
Combinatorial Optimization and Applications
2009-07-07Paper
On Job Scheduling with Preemption Penalties
Algorithmic Aspects in Information and Management
2009-07-02Paper
Online scheduling on two uniform machines to minimize the makespan
Theoretical Computer Science
2009-05-28Paper
The On-Line Rental Problem with Risk and Probabilistic Forecast
Frontiers in Algorithmics
2009-03-10Paper
A Risk-Reward Competitive Analysis for the Recoverable Canadian Traveller Problem
Combinatorial Optimization and Applications
2009-01-27Paper
On consistency measures of linguistic preference relations
European Journal of Operational Research
2008-04-07Paper
Triangulating a convex polygon with fewer number of non-standard bars
Theoretical Computer Science
2008-01-07Paper
Online Dial-A-Ride Problem with Time-Windows Under a Restricted Information Model
Algorithmic Aspects in Information and Management
2008-01-04Paper
A comparative study of the numerical scales and the prioritization methods in AHP
European Journal of Operational Research
2007-11-23Paper
On the on-line rent-or-buy problem in probabilistic environments
Journal of Global Optimization
2007-11-14Paper
scientific article; zbMATH DE number 5198598 (Why is no real title available?)2007-10-09Paper
scientific article; zbMATH DE number 5198600 (Why is no real title available?)2007-10-09Paper
Theory and Applications of Models of Computation
Lecture Notes in Computer Science
2007-04-30Paper
ON-DEMAND BOUNDED BROADCAST SCHEDULING WITH TIGHT DEADLINES
International Journal of Foundations of Computer Science
2007-04-25Paper
scientific article; zbMATH DE number 5118997 (Why is no real title available?)2007-01-26Paper
On the edge \(l_{\infty }\) radius of Saitou and Nei's method for phylogenetic reconstruction
Theoretical Computer Science
2007-01-09Paper
scientific article; zbMATH DE number 5063600 (Why is no real title available?)2006-10-13Paper
On a minimum linear classification problem
Journal of Global Optimization
2006-09-26Paper
scientific article; zbMATH DE number 5011000 (Why is no real title available?)2006-03-09Paper
Weighted portfolio selection for return rate with fuzzy number2006-03-01Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
ON THE k-TRUCK SCHEDULING PROBLEM
International Journal of Foundations of Computer Science
2005-10-19Paper
scientific article; zbMATH DE number 2134682 (Why is no real title available?)2005-02-16Paper
A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING
International Journal of Computational Geometry & Applications
2004-09-29Paper
scientific article; zbMATH DE number 2090006 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 2080265 (Why is no real title available?)2004-08-04Paper
On a minimum linear classification problem
Journal of Global Optimization
2003-08-21Paper
On the on-line number of snacks problem
Journal of Global Optimization
2003-06-09Paper
scientific article; zbMATH DE number 1842058 (Why is no real title available?)2003-02-04Paper
Approximating uniform triangular meshes in polygons.
Theoretical Computer Science
2003-01-21Paper
scientific article; zbMATH DE number 1766656 (Why is no real title available?)2002-07-11Paper
scientific article; zbMATH DE number 1696619 (Why is no real title available?)2002-07-01Paper
scientific article; zbMATH DE number 1670674 (Why is no real title available?)2001-12-18Paper
Constant-level greedy triangulations approximate the MWT well
Journal of Combinatorial Optimization
2001-11-06Paper
scientific article; zbMATH DE number 1559433 (Why is no real title available?)2001-08-16Paper
An algorithm for finding 4-degree Steiner trees with a special topology
Journal of Xi'an Jiaotong University
2001-05-27Paper
scientific article; zbMATH DE number 1568054 (Why is no real title available?)2001-02-21Paper
Computing a minimum weight triangulation of a sparse point set
Journal of Global Optimization
2001-01-30Paper
scientific article; zbMATH DE number 1555960 (Why is no real title available?)2001-01-24Paper
scientific article; zbMATH DE number 1512092 (Why is no real title available?)2000-09-28Paper
Computing the degree-4 shortest network under a given topology
Discrete & Computational Geometry
2000-06-07Paper
scientific article; zbMATH DE number 1420764 (Why is no real title available?)2000-03-22Paper
scientific article; zbMATH DE number 1382284 (Why is no real title available?)2000-02-15Paper
scientific article; zbMATH DE number 1696648 (Why is no real title available?)2000-01-01Paper
scientific article; zbMATH DE number 1292991 (Why is no real title available?)1999-11-16Paper
scientific article; zbMATH DE number 1348909 (Why is no real title available?)1999-10-07Paper
scientific article; zbMATH DE number 1302191 (Why is no real title available?)1999-09-23Paper
scientific article; zbMATH DE number 991594 (Why is no real title available?)1997-05-20Paper
Triangulations intersect nicely
Discrete & Computational Geometry
1997-02-18Paper
On the minimum distance determined by \(n(\leq 7)\) points in an isoscele right triangle
Acta Mathematicae Applicatae Sinica. English Series
1997-01-15Paper
On stable line segments in all triangulations of a planar point set
Applied Mathematics. Series B (English Edition)
1996-08-12Paper
scientific article; zbMATH DE number 853828 (Why is no real title available?)1996-07-17Paper
Improved heuristics for the minimum weight triangulation problem
Acta Mathematicae Applicatae Sinica. English Series
1996-06-02Paper
On the minimum feasible graph for four sets
Applied Mathematics. Series B (English Edition)
1996-03-04Paper
scientific article; zbMATH DE number 800169 (Why is no real title available?)1995-09-25Paper


Research outcomes over time


This page was built for person: Yinfeng Xu