Search Results for author: Zizhen Zhang

Found 10 papers, 5 papers with code

An Enhanced Branch-and-bound Algorithm for the Talent Scheduling Problem

no code implementations23 Jan 2014 Zizhen Zhang, Hu Qin, Xiaocong Liang, Andrew Lim

The talent scheduling problem is a simplified version of the real-world film shooting problem, which aims to determine a shooting sequence so as to minimize the total cost of the actors involved.

Scheduling

A Tabu Search Algorithm for the Multi-period Inspector Scheduling Problem

no code implementations17 Sep 2014 Hu Qin, Zizhen Zhang, Yubin Xie, Andrew Lim

Therefore, the shortest transit time between any vertex pair is affected by the length of the period and the departure time.

Scheduling

Collective Mobile Sequential Recommendation: A Recommender System for Multiple Taxicabs

no code implementations22 Jun 2019 Tongwen Wu, Zizhen Zhang, Yanzhi Li, Jiahai Wang

Mobile sequential recommendation was originally designed to find a promising route for a single taxicab.

Sequential Recommendation

A Deep Reinforcement Learning Algorithm Using Dynamic Attention Model for Vehicle Routing Problems

3 code implementations9 Feb 2020 Bo Peng, Jiahai Wang, Zizhen Zhang

However, the fact is, the state of an instance is changed according to the decision that the model made at different construction steps, and the node features should be updated correspondingly.

Combinatorial Optimization reinforcement-learning +1

Meta-Learning-Based Deep Reinforcement Learning for Multiobjective Optimization Problems

1 code implementation6 May 2021 Zizhen Zhang, Zhiyuan Wu, Hang Zhang, Jiahai Wang

When these problems are extended to multiobjective ones, it becomes difficult for the existing DRL approaches to flexibly and efficiently deal with multiple subproblems determined by weight decomposition of objectives.

Combinatorial Optimization Meta-Learning +3

Solving Dynamic Traveling Salesman Problems With Deep Reinforcement Learning

1 code implementation journal 2023 Zizhen Zhang, Hong Liu, Mengchu Zhou, Jiahai Wang

This brings in a dynamic version of the traveling salesman problem (DTSP), which takes into account the information of real-time traffic and customer requests.

reinforcement-learning Traveling Salesman Problem

Neural Multi-Objective Combinatorial Optimization with Diversity Enhancement

1 code implementation NeurIPS 2023 Jinbiao Chen, Zizhen Zhang, Zhiguang Cao, Yaoxin Wu, Yining Ma, Te Ye, Jiahai Wang

Most of existing neural methods for multi-objective combinatorial optimization (MOCO) problems solely rely on decomposition, which often leads to repetitive solutions for the respective subproblems, thus a limited Pareto set.

Combinatorial Optimization Graph Attention

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