Search Results for author: Yingqian Zhang

Found 27 papers, 6 papers with code

UNCO: Towards Unifying Neural Combinatorial Optimization through Large Language Model

no code implementations22 Aug 2024 Xia Jiang, Yaoxin Wu, YuAn Wang, Yingqian Zhang

Recently, applying neural networks to address combinatorial optimization problems (COPs) has attracted considerable research attention.

Combinatorial Optimization Decoder +2

Cross-Problem Learning for Solving Vehicle Routing Problems

1 code implementation17 Apr 2024 Zhuoyi Lin, Yaoxin Wu, Bangjian Zhou, Zhiguang Cao, Wen Song, Yingqian Zhang, Senthilnath Jayavelu

Accordingly, we propose to pre-train the backbone Transformer for TSP, and then apply it in the process of fine-tuning the Transformer models for each target VRP variant.

Parcel loss prediction in last-mile delivery: deep and non-deep approaches with insights from Explainable AI

no code implementations25 Oct 2023 Jan de Leeuw, Zaharah Bukhsh, Yingqian Zhang

Within the domain of e-commerce retail, an important objective is the reduction of parcel loss during the last-mile delivery phase.

Decision Making Ensemble Learning

Job Shop Scheduling Benchmark: Environments and Instances for Learning and Non-learning Methods

1 code implementation24 Aug 2023 Robbert Reijnen, Kjell van Straaten, Zaharah Bukhsh, Yingqian Zhang

We introduce an open-source GitHub repository containing comprehensive benchmarks for a wide range of machine scheduling problems, including Job Shop Scheduling (JSP), Flow Shop Scheduling (FSP), Flexible Job Shop Scheduling (FJSP), FJSP with Assembly constraints (FAJSP), FJSP with Sequence-Dependent Setup Times (FJSP-SDST), and the online FJSP (with online job arrivals).

Job Shop Scheduling Scheduling

Measuring Perceived Trust in XAI-Assisted Decision-Making by Eliciting a Mental Model

no code implementations15 Jul 2023 Mohsen Abbaspour Onari, Isel Grau, Marco S. Nobile, Yingqian Zhang

In order to evaluate the impact of interpretations on perceived trust, explanation satisfaction attributes are rated by MEs through a survey.

Decision Making Explainable artificial intelligence +2

Revisit the Algorithm Selection Problem for TSP with Spatial Information Enhanced Graph Neural Networks

no code implementations8 Feb 2023 Ya Song, Laurens Bliek, Yingqian Zhang

In this paper, we revisit the algorithm selection problem for TSP, and propose a novel Graph Neural Network (GNN), called GINES.

Graph Neural Network Traveling Salesman Problem

Digital Twin Applications in Urban Logistics: An Overview

no code implementations1 Feb 2023 Abdo Abouelrous, Laurens Bliek, Yingqian Zhang

In this paper, we seek to provide a framework by which DTs could be easily adapted to urban logistics networks.

Decision Making

Online Control of Adaptive Large Neighborhood Search using Deep Reinforcement Learning

1 code implementation1 Nov 2022 Robbert Reijnen, Yingqian Zhang, Hoong Chuin Lau, Zaharah Bukhsh

To address this, we introduce a Deep Reinforcement Learning (DRL) based approach called DR-ALNS that selects operators, adjusts parameters, and controls the acceptance criterion throughout the search.

Bayesian Optimization Combinatorial Optimization +2

Learning Adaptive Evolutionary Computation for Solving Multi-Objective Optimization Problems

no code implementations1 Nov 2022 Remco Coppens, Robbert Reijnen, Yingqian Zhang, Laurens Bliek, Berend Steenhuisen

The DRL policy is trained to adaptively set the values that dictate the intensity and probability of mutation for solutions during optimization.

Combinatorial Optimization Evolutionary Algorithms

Automated Reinforcement Learning: An Overview

no code implementations13 Jan 2022 Reza Refaei Afshar, Yingqian Zhang, Joaquin Vanschoren, Uzay Kaymak

Automated RL provides a framework in which different components of RL including MDP modeling, algorithm selection and hyper-parameter optimization are modeled and defined automatically.

Decision Making reinforcement-learning +2

Policies for the Dynamic Traveling Maintainer Problem with Alerts

no code implementations31 May 2021 Paulo da Costa, Peter Verleijsdonk, Simon Voorberg, Alp Akcay, Stella Kapodistria, Willem van Jaarsveld, Yingqian Zhang

On the other hand, because the available resources to serve a network of geographically dispersed assets are typically limited.

Combinatorial Optimization

Solving the Order Batching and Sequencing Problem using Deep Reinforcement Learning

no code implementations16 Jun 2020 Bram Cals, Yingqian Zhang, Remco Dijkman, Claudy van Dorst

In this paper, we present a Deep Reinforcement Learning (DRL) approach for deciding how and when orders should be batched and picked in a warehouse to minimize the number of tardy orders.

reinforcement-learning Reinforcement Learning +1

Algorithms for slate bandits with non-separable reward functions

no code implementations21 Apr 2020 Jason Rhuggenaath, Alp Akcay, Yingqian Zhang, Uzay Kaymak

In this paper, we study a slate bandit problem where the function that determines the slate-level reward is non-separable: the optimal value of the function cannot be determined by learning the optimal action for each slot.

Term Based Semantic Clusters for Very Short Text Classification

no code implementations RANLP 2019 Jasper Paalman, Shantanu Mullick, Kalliopi Zervanou, Yingqian Zhang

These clusters are ranked using a semantic similarity function which in turn defines a semantic feature space that can be used for text classification.

General Classification Semantic Similarity +3

Remaining Useful Lifetime Prediction via Deep Domain Adaptation

no code implementations17 Jul 2019 Paulo R. de O. da Costa, Alp Akcay, Yingqian Zhang, Uzay Kaymak

We propose a Domain Adversarial Neural Network (DANN) approach to learn domain-invariant features that can be used to predict the RUL in the target domain.

Domain Adaptation Management +2

Column generation based math-heuristic for classification trees

no code implementations15 Oct 2018 Murat Firat, Guillaume Crognier, Adriana F. Gabor, C. A. J. Hurkens, Yingqian Zhang

To speed up the heuristic, we use a restricted instance data by considering a subset of decision splits, sampled from the solutions of the well-known CART algorithm.

Classification General Classification +1

Fair task allocation in transportation

no code implementations27 May 2015 Qing Chuan Ye, Yingqian Zhang, Rommert Dekker

Task allocation problems have traditionally focused on cost optimization.

Fairness

Learning optimization models in the presence of unknown relations

no code implementations6 Jan 2014 Sicco Verwer, Yingqian Zhang, Qing Chuan Ye

Given the learned models, we propose two types of optimization methods: a black-box best-first search approach, and a novel white-box approach that maps learned models to integer linear programs (ILP) which can then be solved by any ILP-solver.

regression

Solving Weighted Voting Game Design Problems Optimally: Representations, Synthesis, and Enumeration

no code implementations23 Apr 2012 Bart de Keijzer, Tomas B. Klos, Yingqian Zhang

We study the inverse power index problem for weighted voting games: the problem of finding a weighted voting game in which the power of the players is as close as possible to a certain target distribution.

Game Design

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