BestHub
Sign in
Tag

combinatorial optimization

0 views collected around this technical thread.

DataFunSummit
DataFunSummit
Jan 13, 2025 · Artificial Intelligence

Deep Learning Approaches for Solving Graph Optimization Problems

This article reviews the use of deep learning, including supervised, reinforcement, and self‑supervised paradigms, to address graph optimization problems such as facility location and balanced graph partitioning, discusses existing research challenges, presents a three‑stage self‑supervised model with graph contrastive pre‑training, and evaluates its performance on synthetic and real‑world datasets.

Graph Neural Networkscombinatorial optimizationdeep learning
0 likes · 14 min read
Deep Learning Approaches for Solving Graph Optimization Problems
DaTaobao Tech
DaTaobao Tech
Sep 4, 2023 · Artificial Intelligence

Operations Research and Combinatorial Optimization for 3D Interior Layout Generation

The article surveys how operations research and combinatorial optimization model 3‑D interior layout generation as a complex decision problem, describes an iterative optimization framework, and reviews recent AI models like LEGO‑Net and CC3D that reduce collisions but still leave fully automatic high‑quality design as an open challenge.

3D layoutAIcombinatorial optimization
0 likes · 14 min read
Operations Research and Combinatorial Optimization for 3D Interior Layout Generation
Model Perspective
Model Perspective
Dec 10, 2022 · Operations

How Many Guards Are Needed to Cover Every Aisle in a Grid‑Shaped Supermarket?

This article models the problem of placing the fewest guards in an m‑by‑n grid of supermarket aisles, derives two lower‑bound propositions, constructs guard arrangements for several cases, and shows that the minimum number of guards equals the ceiling of (m + n) divided by two.

combinatorial optimizationgridguard placement
0 likes · 6 min read
How Many Guards Are Needed to Cover Every Aisle in a Grid‑Shaped Supermarket?
DataFunSummit
DataFunSummit
Nov 14, 2022 · Artificial Intelligence

Machine Learning Methods for Solving Combinatorial Optimization Problems

This article reviews recent advances in applying machine learning—especially attention mechanisms, graph neural networks, and reinforcement learning—to combinatorial optimization, outlines fundamental problem definitions, classic algorithms, modern ML‑based approaches, experimental results, and future research directions.

AlgorithmsGraph Neural Networksattention mechanism
0 likes · 18 min read
Machine Learning Methods for Solving Combinatorial Optimization Problems
Model Perspective
Model Perspective
Nov 7, 2022 · Fundamentals

How Simulated Annealing Mimics Physical Annealing to Find Global Optima

Simulated Annealing, inspired by the physical annealing of solids, uses a Monte‑Carlo based stochastic search that gradually lowers temperature to probabilistically accept worse solutions, enabling it to escape local minima and effectively solve combinatorial optimization problems such as TSP, knapsack, and graph coloring.

Optimizationcombinatorial optimizationmonte carlo
0 likes · 5 min read
How Simulated Annealing Mimics Physical Annealing to Find Global Optima