Finding and Exploring Promising Search Space for the 0-1 Multidimensional Knapsack Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Jitao, Li, Hongbo, Yin, Minghao
Format:	Preprint
Published:	2022
Subjects:	Artificial Intelligence
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Hybrid Firefly-Genetic Algorithm for Single and Multi-dimensional 0-1 Knapsack Problems
by: Malanthara, Aswathi, et al.
Published: (2024)

Exploring the Privacy Protection Capabilities of Chinese Large Language Models
by: Yang, Yuqi, et al.
Published: (2024)

Using 3-Objective Evolutionary Algorithms for the Dynamic Chance Constrained Knapsack Problem
by: Pathiranage, Ishara Hewa, et al.
Published: (2024)

COAgents: Multi-Agent Framework to Learn and Navigate Routing Problems Search Space
by: Yakovenko, Oleksandr, et al.
Published: (2026)

Membership Inference Attack against Large Language Model-based Recommendation Systems: A New Distillation-based Paradigm
by: Cuihong, Li, et al.
Published: (2025)

KnapSpec: Self-Speculative Decoding via Adaptive Layer Selection as a Knapsack Problem
by: Cha, Seongjin, et al.
Published: (2026)

Language-assisted Vision Model Debugger: A Sample-Free Approach to Finding and Fixing Bugs
by: Jiang, Chaoquan, et al.
Published: (2023)

A Disguised Wolf Is More Harmful Than a Toothless Tiger: Adaptive Malicious Code Injection Backdoor Attack Leveraging User Behavior as Triggers
by: Wu, Shangxi, et al.
Published: (2024)

Knapsack: Connectedness, Path, and Shortest-Path
by: Dey, Palash, et al.
Published: (2023)

Unifying Perplexing Behaviors in Modified BP Attributions through Alignment Perspective
by: Zheng, Guanhua, et al.
Published: (2025)

OPT-BENCH: Evaluating LLM Agent on Large-Scale Search Spaces Optimization Problems
by: Li, Xiaozhe, et al.
Published: (2025)

Improved Parallel Algorithm for Non-Monotone Submodular Maximization under Knapsack Constraint
by: Tran, Tan D., et al.
Published: (2024)

QuarkMedSearch: A Long-Horizon Deep Search Agent for Exploring Medical Intelligence
by: Lin, Zhichao, et al.
Published: (2026)

Optimizing Instruction Synthesis: Effective Exploration of Evolutionary Space with Tree Search
by: Li, Chenglin, et al.
Published: (2024)

REMOTE: A Unified Multimodal Relation Extraction Framework with Multilevel Optimal Transport and Mixture-of-Experts
by: Lin, Xinkui, et al.
Published: (2025)

Subspace Aggregation Query and Index Generation for Multidimensional Resource Space Model
by: Sun, Xiaoping, et al.
Published: (2025)

Reasoning Shapes Alignment: Investigating Cultural Alignment in Large Reasoning Models with Cultural Norms
by: Wang, Yuhang, et al.
Published: (2025)

How Reliable is Your Simulator? Analysis on the Limitations of Current LLM-based User Simulators for Conversational Recommendation
by: Zhu, Lixi, et al.
Published: (2024)

GazeSearch: Radiology Findings Search Benchmark
by: Pham, Trong Thang, et al.
Published: (2024)

ReInAgent: A Context-Aware GUI Agent Enabling Human-in-the-Loop Mobile Task Navigation
by: Jia, Haitao, et al.
Published: (2025)

Scalable Precise Computation of Shannon Entropy
by: Lai, Yong, et al.
Published: (2025)

Heuristic Search for Path Finding with Refuelling
by: Zhao, Shizhe, et al.
Published: (2023)

Conflict-Based Search for Multi Agent Path Finding with Asynchronous Actions
by: Wu, Xuemian, et al.
Published: (2026)

An Enhanced Iterative Deepening Search Algorithm for the Unrestricted Container Rehandling Problem
by: Wang, Ruoqi, et al.
Published: (2025)

Finding Kissing Numbers with Game-theoretic Reinforcement Learning
by: Ma, Chengdong, et al.
Published: (2025)

AutoRPA: Efficient GUI Automation through LLM-Driven Code Synthesis from Interactions
by: Chen, Minghao, et al.
Published: (2026)

Knapsack RL: Unlocking Exploration of LLMs via Optimizing Budget Allocation
by: Li, Ziniu, et al.
Published: (2025)

RAISE: RAG Design as an Architecture Search Problem
by: Chen, Zhen, et al.
Published: (2026)

Model Space Reasoning as Search in Feedback Space for Planning Domain Generation
by: Oswald, James, et al.
Published: (2026)

QED: An Open-Source Multi-Agent System for Generating Mathematical Proofs on Open Problems
by: An, Chenyang, et al.
Published: (2026)

WebSynthesis: World-Model-Guided MCTS for Efficient WebUI-Trajectory Synthesis
by: Gao, Yifei, et al.
Published: (2025)

CSPO: Alleviating Reward Ambiguity for Structured Table-to-LaTeX Generation
by: Yang, Yunfan, et al.
Published: (2026)

WorldString: Actionable World Representation
by: Xu, Kunqi, et al.
Published: (2026)

ITA-ECBS: A Bounded-Suboptimal Algorithm for the Combined Target-Assignment and Path-Finding Problem
by: Tang, Yimin, et al.
Published: (2024)

ITDR: An Instruction Tuning Dataset for Enhancing Large Language Models in Recommendations
by: Liu, Zekun, et al.
Published: (2025)

Policy-Space Search: Equivalences, Improvements, and Compression
by: Messa, Frederico, et al.
Published: (2024)

A Kernel Space-based Multidimensional Sparse Model for Dynamic PET Image Denoising
by: Xiaodong, Kuang, et al.
Published: (2025)

MUPAX: Multidimensional Problem Agnostic eXplainable AI
by: Dentamaro, Vincenzo, et al.
Published: (2025)

Variable Neighborhood Search for the Electric Vehicle Routing Problem
by: Woller, David, et al.
Published: (2025)

Multi-LLM Collaborative Search for Complex Problem Solving
by: Yang, Sen, et al.
Published: (2025)