徐大川｜北京工业大学｜学者主页

2025

k-中位问题的近似算法

吴晨晨，杜东雷，苗润杰，徐大川

《中国科学:数学》

2025

韩继业先生简介

孙德锋，徐大川，张国川

《中国科学:数学》

2025

Approximating Per-Scenario Bound for the Two-Stage Stochastic Facility Location Problem

Meng-Zhen Li, Chenchen Wu, Dachuan Xu, Yi-Cheng Xu

International Computing and Combinatorics Conference

DOI

2025

Preface

Xianyue Li, Chenchen Wu, Dachuan Xu

Mathematical Foundations of Computing

DOI

2024

A Stackelberg order execution game

Yinhong Dong, Donglei Du, Qiaoming Han, Jianfeng Ren, Dachuan Xu

Annals Of Operations Research，Vol. 3360, No. 12

DOI

2024

Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants

Xian-Run Chen, Dachuan Xu, Yi-Cheng Xu, Yong Zhang

AAAI Conference on Artificial Intelligence

DOI

2023

A convergence analysis of the price of anarchy in atomic congestion games

Zijun Wu, Rolf H. Moehring, Chunying Ren, Dachuan Xu

Mathematical Programming，Vol. 1990, No. 12

DOI

2023

k-Median/Means with Outliers Revisited: A Simple Fpt Approximation

Xian-Run Chen, Lu Han, Dachuan Xu, Yi-Cheng Xu, Yong Zhang

International Computing and Combinatorics Conference

DOI

2023

Preface

Qingqin Nong, Chenchen Wu, Dachuan Xu, Dongmei Zhang

Asia Pacific Journal of Operational Research

DOI

2022

The provably good parallel seeding algorithms for the k-means problem with penalties

Min Li, Dachuan Xu, Dongmei Zhang, Huiling Zhou

International Transactions In Operational Research，Vol. 290, No. 1

DOI

2022

前言

李敏，吴晨晨，徐大川

《运筹学学报(中英文)》

2022

k-均值问题的差分隐私算法综述

袁藩，徐大川，张冬梅

《运筹学学报(中英文)》

2022

Algorithms for the Prize-Collecting k-Steiner Tree Problem

Lu Han, Changjun Wang, Dachuan Xu, Dongmei Zhang

Tsinghua Science and Technology

2022

Approximation Algorithm for the Balanced 2-Correlation Clustering Problem

Sai Ji, Dachuan Xu, Donglei Du, Ling Gai, Zhongrui Zhao

Tsinghua Science and Technology

2022

An adaptive algorithm for maximization of non-submodular function with a matroid constraint

Xin Sun, Dachuan Xu, Dongmei Zhang, Yang Zhou

Journal of Industrial and Management Optimization

DOI

2022

Theory and Applications of Models of Computation

Ding‐Zhu Du, Donglei Du, Chenchen Wu, Dachuan Xu

Lecture notes in computer science

DOI

2021

Selfishness Need Not Be Bad

Zijun Wu, Rolf H. Moehring, Yanyan Chen, Dachuan Xu

Operations Research，Vol. 69, No. 20

DOI

2021

A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions

Wenjun Ni, Jia Shu, Miao Song, Dachuan Xu, Kaike Zhang

Informs Journal On Computing，Vol. 330, No. 10

DOI

2021

Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions

Sai Ji, Dachuan Xu, Min Li, Yishui Wang, Dongmei Zhang

Concurrency and Computation Practice and Experience

DOI

2021

MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane

Longkun Guo, Wenjie Zou, Chenchen Wu, Dachuan Xu, Ding‐Zhu Du

IEEE International Conference on Distributed Computing Systems (ICDCS)

DOI

2021

Preface

Xingju Cai, Min Li, Guanghui Wang, Dachuan Xu

Asia Pacific Journal of Operational Research

DOI

2021

Preface

Bo Chen, Dachuan Xu, Guochuan Zhang

Journal of Combinatorial Optimization

DOI

2020

鲁棒动态设施选址问题的近似算法

吴晨晨，王丽，徐春明，徐大川

《运筹与管理》，Vol. 29, No. 5

下载原文

2020

次模函数最大化的流算法综述

杨瑞琪，徐大川，杜东雷，张冬梅

《运筹学学报(中英文)》

DOI

2020

k-均值问题的理论与算法综述

张冬梅，李敏，徐大川，张真宁

《中国科学:数学》

2020

A survey on theory and algorithms for bm$k$-means problems

Zhang Dongmei, Zhenning Zhang, Min Li, Dachuan Xu

Scientia Sinica Mathematica

DOI

2020

Parametric Streaming Two-Stage Submodular Maximization

Ruiqi Yang, Dachuan Xu, Longkun Guo, Dongmei Zhang

Lecture notes in computer science

DOI

2020

Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint

Xin Sun, Dachuan Xu, Longkun Guo, Min Li

Lecture notes in computer science

DOI

2020

A Primal-Dual Algorithm for Euclidean k-Means Problem with Penalties

Chunying Ren, Dachuan Xu, Donglei Du, Min Li

Lecture notes in computer science

DOI

2019

Scheduling Three Identical Parallel Machines with Capacity Constraints

Jian Sun, Dachuan Xu, Ran Ma, Xiaoyan Zhang

Advances in intelligent systems and computing

DOI

2019

Approximation algorithms for the fault-tolerant facility location problem with penalties

Sai Ji, Dachuan Xu, Donglei Du, Chenchen Wu

Discrete Applied Mathematics

DOI

2018

Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming

Chenchen Wu, Yishui Wang, Zaixin Lu, Panos M. Pardalos, Dachuan Xu, Zhao Zhang, Ding-Zhu Du

Mathematical Programming，Vol. 1690, No. 1

DOI

2018

软容量约束带随机需求的设施选址问题的近似算法

王星，徐大川

《运筹与管理》，Vol. 27, No. 4

下载原文

2018

关联聚类问题的半定规划舍入算法

王一水，徐大川，吴晨晨

《运筹学学报(中英文)》

2018

平方度量动态设施选址问题的近似算法

姜燕君，徐大川，张冬梅

《运筹学学报(中英文)》

2018

κ-均值算法的初始化方法综述

徐大川，许宜诚，张冬梅

《运筹学学报(中英文)》

2018

邓乃扬先生简介

徐大川，张海斌，田英杰

《运筹学学报(中英文)》

2018

Editorial: Special Issue on Computing and Combinatorics

Donglei Du, Dachuan Xu

Algorithmica

DOI

2017

k-平均问题及其变形的算法综述

徐大川，许宜诚，张冬梅

《运筹学学报(中英文)》

2017

Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain

Qiaoming Han, Donglei Du, Dachuan Xu, Yicheng Xu

Journal of Global Optimization

DOI

2017

Improved approximation algorithm for universal facility location problem with linear penalties

Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu

Theoretical Computer Science

DOI

2017

A Local Search Approximation Algorithm for a Squared Metric k-Facility Location Problem

Dongmei Zhang, Dachuan Xu, Yishui Wang, Peng Zhang, Zhenning Zhang

Lecture notes in computer science

DOI

2016

平方度量的k层设施选址问题的近似算法

邵嘉婷，徐大川，王凤敏

《应用数学学报》

2015

带次模惩罚的优先设施选址问题的近似算法

王颖，王凤敏，徐大川，徐文青

《运筹学学报(中英文)》

2015

Local search algorithm for universal facility location problem with linear penalties

Yicheng Xu, Dachuan Xu, Donglei Du, Chenchen Wu

Journal of Global Optimization

DOI

2015

Guest Editorial

Donglei Du, Naihua Xiu, Dachuan Xu

Asia Pacific Journal of Operational Research

DOI

2015

Computing and Combinatorics

Dachuan Xu, Donglei Du, Ding‐Zhu Du

Lecture notes in computer science

DOI

2014

Quantifying the efficiency of price-only contracts in push supply chains over demand distributions of known supports

Donglei Du, Bo Chen, Dachuan Xu

Omega-International Journal Of Management Science，Vol. 42, No. 1

DOI

2014

设施选址问题的近似算法综述

徐大川，杜东雷，吴晨晨

《数学进展》

2014

组合优化若干经典问题新进展

陈旭瑾，徐大川，张国川

《运筹学学报(中英文)》

2014

随机容错设施选址问题的原始-对偶近似算法

徐大川，万玮，吴晨晨，徐文青

《运筹学学报(中英文)》

2014

Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu

Algorithmica

DOI

2014

Approximation algorithms for the priority facility location problem with penalties

Fengmin Wang, Dachuan Xu, Chenchen Wu

Journal of Systems Science and Complexity

DOI

2014

An improved per-scenario bound for the two-stage stochastic facility location problem

Chenchen Wu, Donglei Du, Dachuan Xu

Science China Mathematics

DOI

2014

Simultaneous Approximation of Multi-criteria Submodular Function Maximization

Donglei Du, Yu Li, Naihua Xiu, Dachuan Xu

Journal of the Operations Research Society of China

DOI

2014

Erratum: Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties

Dachuan Xu, Fengmin Wang, Donglei Du, Chenchen Wu

Lecture notes in computer science

DOI

2014

Erratum: A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem

Chenchen Wu, Dachuan Xu, Donglei Du, Wen-qing Xu

Lecture notes in computer science

DOI

2013

Approximation Algorithms for Integrated Distribution Network Design Problems

Yu Li, Jia Shu, Xi Wang, Naihua Xiu, Dachuan Xu, Jiawei Zhang

Informs Journal On Computing，Vol. 250, No. 30

DOI

2013

带次模惩罚和随机需求的设施选址问题

王星，徐大川

《运筹学学报(中英文)》

2013

A per-scenario bound for the two-stage stochastic facility location problem with linear penalty

Chenchen Wu, Donglei Du, Dachuan Xu

Optimization

DOI

2013

A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties

Dachuan Xu, Dongxiao Gao, Chenchen Wu

Optimization

DOI

2013

An Approximation Algorithm for the Stochastic Fault-Tolerant Facility Location Problem

Chenchen Wu, Dachuan Xu, Jia Shu

Journal of the Operations Research Society of China

DOI

2013

An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems

Chenchen Wu, Donglei Du, Dachuan Xu

Journal of Combinatorial Optimization

DOI

2013

An approximation algorithm for the k-median warehouse-retailer network design problem

Li Yu, Naihua Xiu, Dachuan Xu

Science China Mathematics

DOI

2013

An Approximation Algorithm for the Risk-Adjusted Two-Stage Stochastic Facility Location Problem with Penalties

Jiating Shao, Dachuan Xu

Journal of the Operations Research Society of China

DOI

2013

The complexity of two supply chain scheduling problems

Jianfeng Ren, Donglei Du, Dachuan Xu

Information Processing Letters

DOI

2013

An Almost Tight Lower Bound for the Scheduling Problem to Meet Two Min-Sum Objectives

Donglei Du, Dachuan Xu

Journal of the Operations Research Society of China

DOI

2013

Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu

Lecture notes in computer science

DOI

2013

An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems

Chenchen Wu, Donglei Du, Dachuan Xu

Lecture notes in computer science

DOI

2013

Facility location problem with submodular penalties and stochastic demands

Dachuan Xu

2012

带次模惩罚的仓库—零售商网络设计问题的近似算法

黎煜，徐大川

《应用数学学报》

2012

随机容错设施布局问题的近似算法(英文)

邵嘉婷，徐大川

《运筹学学报(中英文)》

2012

A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu

Theoretical Computer Science

DOI

2012

A cost-sharing method for the multi-level economic lot-sizing game

Gai-di Li, Donglei Du, Dachuan Xu, RuYao Zhang

Science China Information Sciences

DOI

2012

A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties

Yu Li, Donglei Du, Naihua Xiu, Dachuan Xu

Journal of Combinatorial Optimization

DOI

2012

Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems

Zi Li Xu, Donglei Du, Dachuan Xu

Journal of Combinatorial Optimization

DOI

2012

Fault-tolerant concave facility location problem with uniform requirements

Xing Wang, Dachuan Xu, Zheng‐Hai Huang

Acta Mathematicae Applicatae Sinica English Series

DOI

2012

A cost-sharing method for an uncapacitated facility location game with penalties

Zhen Wang, Dachuan Xu

Journal of Systems Science and Complexity

DOI

2012

Improved approximation algorithms for the robust fault-tolerant facility location problem

Yu Li, Dachuan Xu, Donglei Du, Naihua Xiu

Information Processing Letters

DOI

2012

A cross-monotonic cost-sharing scheme for the concave facility location game

Gaidi Li, Yu Li, Jia Shu, Dachuan Xu

Journal of Global Optimization

DOI

2011

A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties

Donglei Du, Ruixing Lu, Dachuan Xu

Algorithmica

DOI

2011

Erratum to: “An approximation algorithm for the k -level stochastic facility location problem” [Oper. Res. Lett. 38 (2010) 386–389]

Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu

Operations Research Letters

DOI

2011

A primal-dual approximation algorithm for stochastic facility location problem with service installation costs

Xing Wang, Dachuan Xu, Xinyuan Zhao

Frontiers of Mathematics

DOI

2010

An approximation algorithm for the k -level stochastic facility location problem

Zhen Wang, Donglei Du, Adriana Felicia Gabor, Dachuan Xu

Operations Research Letters

DOI

2010

A Primal-Dual Approximation Algorithm for the k-Level Stochastic Facility Location Problem

Zhen Wang, Donglei Du, Dachuan Xu

Lecture notes in computer science

DOI

2009

带惩罚的动态设施选址问题的近似算法

姜春艳，徐大川

《应用数学学报》

2009

A cross-monotonic cost sharing method for the facility location game with service installation costs

Dachuan Xu

Science in China Series A Mathematics

DOI

2009

Soft-capacitated facility location game

Yu Li, Dachuan Xu

Acta Mathematicae Applicatae Sinica English Series

DOI

2009

An approximation algorithm for the k-level capacitated facility location problem

Donglei Du, Xing Wang, Dachuan Xu

Journal of Combinatorial Optimization

DOI

2009

A Cost-Sharing Method for the Soft-Capacitated Economic Lot-Sizing Game

Yang Rui-chun, Zhen Wang, Dachuan Xu

Lecture notes in computer science

DOI

2008

A cost-sharing method for an economic lot-sizing game

Dachuan Xu, Yang Rui-chun

Operations Research Letters

DOI

2008

Robust solutions of uncertain complex-valued quadratically constrained programs

Dachuan Xu, Zheng Hai Huang

Acta Mathematica Sinica English Series

DOI

2007

竞争市场均衡问题的内点算法

霍东升，徐大川

《应用数学学报》

2007

Approximation algorithm for facility location with service installation costs

Dachuan Xu, Shuzhong Zhang

Operations Research Letters

DOI

2007

Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation

Dachuan Xu, Shu-zhong Zhang

Science in China Series A Mathematics

DOI

2005

稠密平分子图与表压缩问题的近似算法

徐大川，韩继业，杜东雷

《中国科学:数学》

2005

关于图划分问题的改进的近似算法

徐大川，韩继业，杜东雷

《应用数学学报》

2003

加工时间可控的单台机器排序问题的近似算法

徐大川

《数学学报(中文版)》

2001

Existence theorems of solution to variational inequality problems

张立平，韩继业，徐大川

Science China Mathematics

2001

P0函数非线性互补问题的非内部连续化算法

黄正海，韩继业，徐大川，张立平

《中国科学:数学》

2000

BFGS算法对非凸函数优化问题的收敛性(英文)

徐大川

《运筹学学报(中英文)》

2000

PR方法的收敛性质

徐大川，沙玉英，杜秀梅

《洛阳理工学院学报(社会科学版)》

2000

变分不等式问题的解的存在性

张立平，韩继业，徐大川

《中国科学:数学》

1999

有限内存BFGS算法的收敛性

徐大川，沙玉英，杨民田

《洛阳理工学院学报(社会科学版)》

1998

Broyden非凸族的全局收敛性

郭鹏江，徐大川

《纯粹数学与应用数学》

1997

混合共轭梯度技巧

侍子云，徐大川

《洛阳大学学报(自然科学版)》

1997

关于追踪线搜索下DFP算法的全局收敛性

徐大川

《洛阳大学学报(自然科学版)》

1997

带一类非精确搜索的Broyden非凸族的全局收敛性

徐大川，肖峰

《曲阜师范大学学报(自然科学版)》

1997

无约束优化DFP算法的全局收敛性

徐大川

《鲁东大学学报(自然科学版)》

1997

DFP算法的全局收敛性分析

徐大川

《计算数学》

1997

对广义互补问题迭代方法收敛性分析的统一途径

韩继业，孙德锋，徐大川

《计算数学》

1996

A nonmonotone trust region algorithm for unconstrained nonsmooth optimization

柯小伍，刘光辉，徐大川

Science Bulletin

1996

一个求解等式和不等式约束优化问题的信赖域算法

徐大川

《曲阜师范大学学报(自然科学版)》

1995

一个新的求解等式约束优化问题的信赖域算法的超线性收敛分析

陈中文，徐大川

《洛阳理工学院学报(社会科学版)》

精选作品

期刊论文

k-中位问题的近似算法

韩继业先生简介

Approximating Per-Scenario Bound for the Two-Stage Stochastic Facility Location Problem

Preface

A Stackelberg order execution game

Parameterized Approximation Algorithms for Sum of Radii Clustering and Variants

A convergence analysis of the price of anarchy in atomic congestion games

k-Median/Means with Outliers Revisited: A Simple Fpt Approximation

Preface

The provably good parallel seeding algorithms for the k-means problem with penalties

前言

k-均值问题的差分隐私算法综述

Algorithms for the Prize-Collecting k-Steiner Tree Problem

Approximation Algorithm for the Balanced 2-Correlation Clustering Problem

An adaptive algorithm for maximization of non-submodular function with a matroid constraint

Theory and Applications of Models of Computation

Selfishness Need Not Be Bad

A Branch-and-Price Algorithm for Facility Location with General Facility Cost Functions

Stochastic greedy algorithms for maximizing constrained submodular + supermodular functions

MinSum Movement of Barrier and Target Coverage using Sink-based Mobile Sensors on the Plane

Preface

Preface

鲁棒动态设施选址问题的近似算法

次模函数最大化的流算法综述

k-均值问题的理论与算法综述

A survey on theory and algorithms for bm$k$-means problems

Parametric Streaming Two-Stage Submodular Maximization

Approximation Guarantees for Deterministic Maximization of Submodular Function with a Matroid Constraint

A Primal-Dual Algorithm for Euclidean k-Means Problem with Penalties

Scheduling Three Identical Parallel Machines with Capacity Constraints

Approximation algorithms for the fault-tolerant facility location problem with penalties

Solving the degree-concentrated fault-tolerant spanning subgraph problem by DC programming

软容量约束带随机需求的设施选址问题的近似算法

关联聚类问题的半定规划舍入算法

平方度量动态设施选址问题的近似算法

κ-均值算法的初始化方法综述

邓乃扬先生简介

Editorial: Special Issue on Computing and Combinatorics

k-平均问题及其变形的算法综述

Approximate efficiency and strategy-proofness for moneyless mechanisms on single-dipped policy domain

Improved approximation algorithm for universal facility location problem with linear penalties

A Local Search Approximation Algorithm for a Squared Metric k-Facility Location Problem

平方度量的k层设施选址问题的近似算法

带次模惩罚的优先设施选址问题的近似算法

Local search algorithm for universal facility location problem with linear penalties

Guest Editorial

Computing and Combinatorics

Quantifying the efficiency of price-only contracts in push supply chains over demand distributions of known supports

设施选址问题的近似算法综述

组合优化若干经典问题新进展

随机容错设施选址问题的原始-对偶近似算法

Improved Approximation Algorithms for the Facility Location Problems with Linear/Submodular Penalties

Approximation algorithms for the priority facility location problem with penalties

An improved per-scenario bound for the two-stage stochastic facility location problem

Simultaneous Approximation of Multi-criteria Submodular Function Maximization

Erratum: Primal-Dual Approximation Algorithms for Submodular Vertex Cover Problems with Linear/Submodular Penalties

Erratum: A Complex Semidefinite Programming Rounding Approximation Algorithm for the Balanced Max-3-Uncut Problem

Approximation Algorithms for Integrated Distribution Network Design Problems

带次模惩罚和随机需求的设施选址问题

A per-scenario bound for the two-stage stochastic facility location problem with linear penalty

A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties

An Approximation Algorithm for the Stochastic Fault-Tolerant Facility Location Problem

An improved semidefinite programming hierarchies rounding approximation algorithm for maximum graph bisection problems

An approximation algorithm for the k-median warehouse-retailer network design problem

An Approximation Algorithm for the Risk-Adjusted Two-Stage Stochastic Facility Location Problem with Penalties

The complexity of two supply chain scheduling problems

An Almost Tight Lower Bound for the Scheduling Problem to Meet Two Min-Sum Objectives

Improved Approximation Algorithms for the Facility Location Problems with Linear/submodular Penalty

An Improved Semidefinite Programming Hierarchies Rounding Approximation Algorithm for Maximum Graph Bisection Problems

Facility location problem with submodular penalties and stochastic demands

带次模惩罚的仓库—零售商网络设计问题的近似算法

随机容错设施布局问题的近似算法(英文)

A combinatorial 2.375-approximation algorithm for the facility location problem with submodular penalties

A cost-sharing method for the multi-level economic lot-sizing game

A unified dual-fitting approximation algorithm for the facility location problems with linear/submodular penalties

Improved approximation algorithms for the max-bisection and the disjoint 2-catalog segmentation problems

Fault-tolerant concave facility location problem with uniform requirements

A cost-sharing method for an uncapacitated facility location game with penalties