Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Hanni Cheng

dblp:189/5971 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2024
—ORCID · none

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

Artificial intelligence and machine learning · 2 · 2 first-author · 2 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Mathematical optimization · 44% Approximation and online algorithms · 44% Graph algorithms and graph theory · 13%
Artificial intelligence
1 paper
Optimization for machine learning · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Optimization for machine learning › combinatorial optimization
neural combinatorial optimization
0.812024
Learning to solve Class-Constrained Bin Packing Problems via Encoder-Decoder Model · ICLR 2024
Approximation and online algorithms
bin packing
0.812024
Learning to solve Class-Constrained Bin Packing Problems via Encoder-Decoder Model · ICLR 2024
Mathematical optimization
combinatorial optimization
0.812024
Learning to solve Class-Constrained Bin Packing Problems via Encoder-Decoder Model · ICLR 2024
Graph algorithms and graph theory › graph learning
graph neural network
0.212024
Learning to solve Class-Constrained Bin Packing Problems via Encoder-Decoder Model · ICLR 2024

Methods — techniques the papers use, named apart from their topics

graph convolution network · 1.5encoder-decoder model · 1.5cluster decode · 1.5active search · 1.5
YearPublicationVenuePosition
2024 Learning to solve Class-Constrained Bin Packing Problems via Encoder-Decoder Model
abstract
Neural methods have shown significant merit in solving combinatorial optimization (CO) problems, including the Bin Packing Problem (BPP). However, most existing ML-based approaches focus on geometric BPP like 3DBPP, neglecting complex vector BPP. In this study, we introduce a vector BPP variant called Class-Constrained Bin Packing Problem (CCBPP), dealing with items of both classes and sizes, and the objective is to pack the items in the least amount of bins respecting the bin capacity and the number of different classes that it can hold. To enhance the efficiency and practicality of solving CCBPP, we propose a learning-based Encoder-Decoder Model. The Encoder employs a Graph Convolution Network (GCN) to generate a heat-map, representing probabilities of different items packing together. The Decoder decodes and fine-tunes the solution through Cluster Decode and Active Search methods, thereby producing high-quality solutions for CCBPP instances. Extensive experiments demonstrate that our proposed method consistently yields high-quality solutions for various kinds of CCBPP with a very small gap from the optimal. Moreover, our Encoder-Decoder Model also shows promising performance on one practical application of CCBPP, the *Manufacturing Order Consolidation Problem* (OCP).
Hanni Cheng, Ya Cong, Shiliang Pu
ICLR1
2023 Select and Optimize: Learning to aolve large-scale TSP instances
Hanni Cheng, Haosi Zheng, Ya Cong, Shiliang Pu
AISTATS1