Dong-lei Du

From MaRDI portal
Person:591600

Available identifiers

zbMath Open du.dongleiMaRDI QIDQ591600

List of research outcomes

PublicationDate of PublicationType
Two-stage BP maximization under \(p\)-matroid constraint2024-03-28Paper
A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity2024-02-23Paper
Online-Retail Supply Chain Optimization with Credit Period and Selling Price-Dependent Demand2023-10-19Paper
Two-stage BP maximization under \(p\)-matroid constraint2023-08-10Paper
A stochastic non-monotone DR-submodular maximization problem over a convex set2023-08-10Paper
Two-stage submodular maximization under knapsack and matroid constraints2023-08-04Paper
Efficiency and inefficiency of Nash equilibrium for scheduling games on batching-machines with activation cost2023-02-24Paper
Two approximation algorithms for maximizing nonnegative weakly monotonic set functions2023-01-17Paper
Approximation algorithms for the lower bounded correlation clustering problem2023-01-05Paper
Two-stage submodular maximization problem beyond non-negative and monotone2022-12-22Paper
A primal-dual algorithm for Euclidean \(k\)-means problem with penalties2022-12-22Paper
An improved primal-dual approximation algorithm for the k-means problem with penalties2022-11-17Paper
The spherical \(k\)-means++ algorithm via local search scheme2022-10-18Paper
Bicriteria streaming algorithms to balance gain and cost with cardinality constraint2022-10-18Paper
An approximation algorithm for stochastic multi-level facility location problem with soft capacities2022-10-04Paper
An approximation algorithm for the uniform capacitated \(k\)-means problem2022-10-04Paper
Improved algorithms for non-submodular function maximization problem2022-09-01Paper
An exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean space2022-08-23Paper
Improved algorithms for non-submodular function maximization problem2022-07-01Paper
A linear-time streaming algorithm for cardinality-constrained maximizing monotone non-submodular set functions2022-06-29Paper
An Overview of Submodular Optimization: Single- and Multi-Objectives2022-06-10Paper
Non-Submodular Maximization with Matroid and Knapsack Constraints2022-02-01Paper
Maximization problems of balancing submodular relevance and supermodular diversity2022-01-24Paper
Pricing decisions in dual-channel closed-loop supply chain under retailer's risk aversion and fairness concerns2021-12-13Paper
A spectral partitioning algorithm for maximum directed cut problem2021-11-25Paper
Optimal replenishment strategy for inventory mechanism with step-shaped demand2021-09-29Paper
Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint2021-08-17Paper
Online bicriteria algorithms to balance coverage and cost in team formation2021-07-05Paper
Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs2021-07-05Paper
The spherical \(k\)-means++ algorithm via local search2021-07-05Paper
Online BP functions maximization2021-07-05Paper
Online algorithms for BP functions maximization2021-02-03Paper
Bicriteria algorithms to balance coverage and cost in team formation under online model2021-01-25Paper
https://portal.mardi4nfdi.de/entity/Q51439782021-01-14Paper
Maximization of constrained non-submodular functions2020-02-24Paper
LP-rounding approximation algorithms for two-stage stochastic fault-tolerant facility location problem2020-02-12Paper
A note on submodularity preserved involving the rank functions2019-10-04Paper
Improved price of anarchy for machine scheduling games with coordination mechanisms2019-07-10Paper
Improved approximation algorithm for universal facility location problem with linear penalties2019-06-25Paper
Approximation algorithms for the fault-tolerant facility location problem with penalties2019-06-20Paper
Approximation algorithm for squared metric facility location problem with nonuniform capacities2019-06-20Paper
An approximation algorithm for the dynamic facility location problem with outliers2019-06-17Paper
A 5-approximation algorithm for the \(k\)-prize-collecting Steiner tree problem2019-06-17Paper
An approximation algorithm for the \(k\)-median problem with uniform penalties via pseudo-solution2018-12-05Paper
A hashing power allocation game in cryptocurrencies2018-11-08Paper
An approximation algorithm for \(k\)-facility location problem with linear penalties using local search scheme2018-07-26Paper
Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain2018-05-25Paper
A primal-dual algorithm for the generalized prize-collecting Steiner forest problem2018-03-28Paper
A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem2018-03-01Paper
An approximation algorithm for soft capacitated \(k\)-facility location problem2018-03-01Paper
A spectral partitioning algorithm for maximum directed cut problem2018-02-26Paper
Approximation algorithms for precedence-constrained identical machine scheduling with rejection2018-02-21Paper
An approximation algorithm for the \(n\)th power metric facility location problem with linear penalties2017-06-28Paper
Local search algorithm for universal facility location problem with linear penalties2017-02-01Paper
An Approximation Algorithm for the k-Median Problem with Uniform Penalties via Pseudo-Solutions2017-02-01Paper
An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding2016-11-29Paper
Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique2016-05-02Paper
Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties2016-02-05Paper
A $$(5.83+\epsilon )$$ ( 5.83 + ϵ ) -Approximation Algorithm for Universal Facility Location Problem with Linear Penalties2016-02-05Paper
Copula-based randomized mechanisms for truthful scheduling on two unrelated machines2016-01-13Paper
A cost-sharing method for the multi-level economic lot-sizing game2015-11-20Paper
Approximation Algorithms for the Multilevel Facility Location Problem with Linear/Submodular Penalties2015-11-12Paper
Approximate algorithms for unrelated machine scheduling to minimize makespan2015-10-22Paper
Improved approximation algorithms for the facility location problems with linear/submodular penalties2015-10-19Paper
An Approximation Algorithm for the Two-Stage Distributionally Robust Facility Location Problem2015-09-11Paper
Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties2015-07-14Paper
An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems2015-07-10Paper
https://portal.mardi4nfdi.de/entity/Q52599752015-06-29Paper
On-line preemptive machine scheduling with \(\ell _p\) norm on two uniform machines2015-04-24Paper
An improved per-scenario bound for the two-stage stochastic facility location problem2015-03-26Paper
Simultaneous approximation of multi-criteria submodular function maximization2015-01-27Paper
Technical Note—A Risk- and Ambiguity-Averse Extension of the Max-Min Newsvendor Order Formula2014-12-22Paper
https://portal.mardi4nfdi.de/entity/Q29345842014-12-18Paper
Primal-dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach2014-12-02Paper
A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem2014-09-26Paper
Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties2014-09-26Paper
A per-scenario bound for the two-stage stochastic facility location problem with linear penalty2014-07-10Paper
A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties2014-06-24Paper
The complexity of two supply chain scheduling problems2014-04-11Paper
Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems2014-04-08Paper
An almost tight lower bound for the scheduling problem to meet two min-sum objectives2013-11-27Paper
Copula-Based Randomized Mechanisms for Truthful Scheduling on Two Unrelated Machines2013-10-23Paper
Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty2013-06-11Paper
An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems2013-06-11Paper
A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties2013-04-17Paper
Improved approximation algorithms for the robust fault-tolerant facility location problem2012-07-20Paper
A primal-dual approximation algorithm for the facility location problem with submodular penalties2012-04-26Paper
Erratum to: ``An approximation algorithm for the \(k\)-level stochastic facility location problem2011-08-09Paper
An approximation algorithm for the \(k\)-level capacitated facility location problem2010-12-21Paper
An approximation algorithm for the \(k\)-level stochastic facility location problem2010-12-20Paper
A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem2010-07-20Paper
Integer Exact Network Synthesis Problem2010-03-17Paper
On the effects of risk pooling in supply chain management: review and extensions2010-01-11Paper
Optimal preemptive semi-online scheduling on two uniform processors2009-08-27Paper
Improved Bounds for the Symmetric Rendezvous Value on the Line2009-08-13Paper
Third-order extensions of Lo's semiparametric bound for European call options2009-06-29Paper
Robust Optimization Model for a Class of Uncertain Linear Programs2009-03-03Paper
A Lower Bound for the On-Line Preemptive Machine Scheduling with ℓ p Norm2008-07-10Paper
An Optimal On-Line Algorithm for Preemptive Scheduling on Two Uniform Machines in the ℓ p Norm2008-07-10Paper
The \(k\)-level facility location game2008-01-15Paper
On optimality of one‐bug‐look‐ahead policies for a software testing model2008-01-09Paper
The maximum residual flow problem: NP‐hardness with two‐arc destruction2008-01-07Paper
The global convergence of self-scaling BFGS algorithm with non-monotone line search for unconstrained nonconvex optimization problems2007-08-31Paper
https://portal.mardi4nfdi.de/entity/Q57555312007-08-13Paper
Approximation of dense-\(\frac n2\)-subgraph and table compression problems2007-05-29Paper
Randomized on-line scheduling similar jobs to minimize makespan on two identical processors2006-10-09Paper
An integrated admission control scheme for the delivery of streaming media2006-05-22Paper
The multiroute maximum flow problem revisited2006-05-16Paper
An improved algorithm for decomposing arc flows into multipath flows2006-01-18Paper
Optimal preemptive online scheduling to minimize \(l_p\) norm on two processors2005-09-01Paper
On-line scheduling of small open shops2002-10-31Paper
https://portal.mardi4nfdi.de/entity/Q45283612001-01-31Paper
https://portal.mardi4nfdi.de/entity/Q42673132000-10-10Paper
https://portal.mardi4nfdi.de/entity/Q42332181999-03-16Paper
An improved heuristic for one-machine scheduling with delays constraints1998-06-22Paper
Preemptive on-line scheduling for two uniform processors1998-01-01Paper
https://portal.mardi4nfdi.de/entity/Q43671291997-12-08Paper
https://portal.mardi4nfdi.de/entity/Q43515901997-11-11Paper
https://portal.mardi4nfdi.de/entity/Q31292131997-04-27Paper
https://portal.mardi4nfdi.de/entity/Q48521331996-03-05Paper
https://portal.mardi4nfdi.de/entity/Q40378951993-05-16Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Dong-lei Du