Wenxun Xing

dblp:64/5999 · DBLP profile ↗
← Back
12ranked-venue papers
1as first author
3since 2021 · last 2026
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 11 · 1 first-author · 3 since 2021Computer networks · 1
YearPublicationVenuePosition
2026 An effective branch and bound algorithm for generalized risk parity portfolio optimization
Wenxun Xing
J. Glob. Optim.3
2024 Globalized distributionally robust optimization based on samples
Yueyao Li, Wenxun Xing
J. Glob. Optim.2
2024 A graphic structure based branch-and-bound algorithm for complex quadratic optimization and applications to magnitude least-square problem
Cheng Lu 0007, Jitao Ma, Zhibin Deng, Wenxun Xing
J. Glob. Optim.4
2016 A study on several combination problems of classic shop scheduling and shortest path
Kameng Nip, Wenxun Xing
Theor. Comput. Sci.3
2015 Combinations of Some Shop Scheduling Problems and the Shortest Path Problem: Complexity and Approximation Algorithms
Kameng Nip, Wenxun Xing
COCOON3
2015 Parametric Lagrangian dual for the binary quadratic programming problem
Yong Xia 0002, Wenxun Xing
J. Glob. Optim.2
2012 Canonical dual approach to solving the maximum cut problem
Shu-Cherng Fang, David Yang Gao, Wenxun Xing
J. Glob. Optim.4
2010 An improved lower bound and approximation algorithm for binary constrained quadratic programming problem
Wenxun Xing
J. Glob. Optim.3
2010 Two-group knapsack game
Wenxun Xing, Shu-Cherng Fang
Theor. Comput. Sci.2
2009 Global optimization for a class of fractional programming problems
Shu-Cherng Fang, David Yang Gao, Ruey-Lin Sheu, Wenxun Xing
J. Glob. Optim.4
2002 Algorithms for budget-constrained survivable topology design
abstract
An important sub-topic in survivable topology design is the augmentation of existing topologies to enable surviving node or link failures. The general topology augmentation problem addresses the general question: what additional resources are required to build upon an existing network to enhance its survivability? A typical such problem involves finding the fewest links to add to a topology to make the topology 2-edge-connected. This paper considers a variation of that problem: given a topology, a set of potential links each with a cost, and a limited budget, find links that can be added to enhance the topology's biconnectivity. This variation is useful for the case where expansion of a topology is constrained by a limited budget. The problem is shown to be NP-complete. Three simple heuristics are presented and evaluated through experimentation. The main result is that simple greedy heuristics that reduce cost are not effective because the problem structure combines both costs and paths in unusual ways. Instead, a suite of heuristics appears to perform effectively.
Rahul Simha, Wenxun Xing
ICC3
2000 Parallel machine scheduling with splitting jobs
Wenxun Xing
Discret. Appl. Math.1