Search Results for author: Xingwen Zhang

Found 4 papers, 1 papers with code

Learning (Re-)Starting Solutions for Vehicle Routing Problems

no code implementations8 Aug 2020 Xingwen Zhang, Shuang Yang

A key challenge in solving a combinatorial optimization problem is how to guide the agent (i. e., solver) to efficiently explore the enormous search space.

Combinatorial Optimization Navigate

A Learning-based Iterative Method for Solving Vehicle Routing Problems

1 code implementation ICLR 2020 Hao Lu, Xingwen Zhang, Shuang Yang

This paper is concerned with solving combinatorial optimization problems, in particular, the capacitated vehicle routing problems (CVRP).

Combinatorial Optimization

Solving Billion-Scale Knapsack Problems

no code implementations2 Feb 2020 Xingwen Zhang, Feng Qi, Zhigang Hua, Shuang Yang

Knapsack problems (KPs) are common in industry, but solving KPs is known to be NP-hard and has been tractable only at a relatively small scale.

Distributed Computing

On the Relationship Between the OpenAI Evolution Strategy and Stochastic Gradient Descent

no code implementations18 Dec 2017 Xingwen Zhang, Jeff Clune, Kenneth O. Stanley

Because stochastic gradient descent (SGD) has shown promise optimizing neural networks with millions of parameters and few if any alternatives are known to exist, it has moved to the heart of leading approaches to reinforcement learning (RL).

Reinforcement Learning (RL)

Cannot find the paper you are looking for? You can Submit a new open access paper.