Knapsack problem

Related papers: 20

Top Cited Papers

Approximation and online algorithms for multidimensional bin packing: A survey

Henrik I. Christensen, Arindam Khan, Sebastian Pokutta, Prasad Tetali

Citations: 233 • 2017

Energy Optimal Distributed Beamforming Using Unmanned Vehicles

Arjun Muralidharan, Yasamin Mostofi

Citations: 26 • 2017

Analysis of fitness landscape modifications in evolutionary dynamic optimization

Renato Tinós, Shengxiang Yang

Citations: 24 • 2014

Person Finding: An Autonomous Robot Search Method for Finding Multiple Dynamic Users in Human-Centered Environments

Sharaf Mohamed, Sanjif Rajaratnam, Seung‐Tae Hong, Goldie Nejat

Citations: 23 • 2019

Distributed algorithm design for multi-robot generalized task assignment problem

Lingzhi Luo, Nilanjan Chakraborty, Katia Sycara

Citations: 22 • 2013

Glowworm Swarm Optimization: Theory, Algorithms, and Applications

Krishnanand N. Kaipa, Debasish Ghose

Citations: 22 • 2017

Human–Robot Collaborative Site Inspection Under Resource Constraints

Hong Cai, Yasamin Mostofi

Citations: 21 • 2018

Collaborative multi agent physical search with Probabilistic knowledge

Noam Hazon, Yonatan Aumann, Sarit Kraus

Citations: 21 • 2009

Distributed beamforming using mobile robots

Arjun Muralidharan, Yasamin Mostofi

Citations: 16 • 2016

Cognitive discrete gravitational search algorithm for solving 0-1 knapsack problem

Seyedeh Fatemeh Razavi, Hedieh Sajedi

Citations: 14 • 2015

Facility Location Optimization via Multi-Agent Robotic Systems

Miad Moarref, Hassan Sayyaadi

Citations: 13 • 2008

Solving the task variant allocation problem in distributed robotics

José Cano, David R. White, Alejandro Bordallo, Ciaran McCreesh, Anna Lito Michala, Jeremy Singer, Vijay Nagarajan

Citations: 12 • 2018

Algorithm for Optimal Chance Constrained Knapsack Problem with Applications to Multi-Robot Teaming

Fan Yang, Nilanjan Chakraborty

Citations: 12 • 2018

SCRAM: Scalable Collision-avoiding Role Assignment with Minimal-makespan for Formational Positioning

Patrick MacAlpine, Eric Price, Peter Stone

Citations: 11 • 2014

Graph Grammar-Based Automatic Design for Heterogeneous Fleets of Underwater Robots

Allan Zhao, Jie Xu, Juan Salazar, Wei Wang, Pingchuan Ma, Daniela Rus, Wojciech Matusik

Citations: 9 • 2022

ALTERNATIVE METHODS FOR MULTI-ROBOT TASK ALLOCATION

Bibhuti Bhusan Choudhury, Bharat B. Biswal

Citations: 8 • 2009

Algorithm for Multi-Robot Chance-Constrained Generalized Assignment Problem with Stochastic Resource Consumption

Fan Yang, Nilanjan Chakraborty

Citations: 8 • 2020

Fidelity-Based Ant Colony Algorithm with Q-learning of Quantum System

Qin Liao, Ying Guo, Yifeng Tu, Hang Zhang

Citations: 7 • 2017

Analysis of Quality Diversity Algorithms for the Knapsack Problem

Adel Nikfarjam, Anh Viet, Frank Neumann

Citations: 6 • 2022

An application of evolutionary algorithms to the scheduling of robotic operations

Vittorio Gorrini, Marco Dorigo

Citations: 6 • 1996