Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,517,493 papers from all fields of science
Search
Sign In
Create Free Account
Activity selection problem
Known as:
Task assignment problem
, Weighted Activity Selection Problem
The activity selection problem is a combinatorial optimization problem concerning the selection of non-conflicting activities to perform within a…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
6 relations
Combinatorial optimization
Dynamic programming
Greedy algorithm
Operations research
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
A Logarithmic Method for Reducing Binary Variables and Inequality Constraints in Solving Task Assignment Problems
Han-Lin Li
,
Yao-Huei Huang
,
S. Fang
INFORMS journal on computing
2013
Corpus ID: 26576541
This paper studies the classical task assignment problem TAP in which M unbreakable tasks are assigned to N agents with the…
Expand
Highly Cited
2011
Highly Cited
2011
An Integer Programming Procedure for Assembly System Design Problems
S. Graves
,
B. W. Lamar
Operational Research
2011
Corpus ID: 7330513
Recent advances in robot technology have revolutionized the concept of manufacturing and assembly systems. These advances have…
Expand
2011
2011
ETTA-IM: A deep web query interface matching approach based on evidence theory and task assignment
Yongquan Dong
,
Qingzhong Li
,
Yanhui Ding
,
Zhaohui Peng
Expert systems with applications
2011
Corpus ID: 35602465
Highly Cited
2010
Highly Cited
2010
novel global harmony search algorithm for task assignment problem
D. Zou
,
Liqun Gao
,
Steven Li
,
Jianhua Wu
,
X. Wang
2010
Corpus ID: 31363463
The objective of task assignment problem (TAP) is to minimize the sum of interprocessor communication and task processing costs…
Expand
Highly Cited
2007
Highly Cited
2007
Multiprocessor Scheduling Using Hybrid Particle Swarm Optimization with Dynamically Varying Inertia
S. Sivanandam
,
P. Visalakshi
,
A. Bhuvaneswari
International Journal of Computer Science and…
2007
Corpus ID: 15383609
The problem of task assignment in heterogeneous computing systems has been studied for many years with many variations. We have…
Expand
2007
2007
Team Planning for Unmanned Vehicles in the Risk-Aware Mixed-Initiative Dynamic Replanning System
J. Wilde
,
D. Dibiaso
,
M. Nervegna
Oceans
2007
Corpus ID: 23200501
The Navy envisions using heterogeneous teams of unmanned aerial vehicles (UAVs) and unmanned undersea vehicles (UUVs) for future…
Expand
2006
2006
A genetic algorithm for reliability-oriented task assignment with k/spl tilde/ duplications in distributed systems
C. Chiu
,
Chung-Hsien Hsu
,
Y. Yeh
IEEE Transactions on Reliability
2006
Corpus ID: 206772301
A distributed system is a collection of processor-memory pairs connected by communication links. The reliability of a distributed…
Expand
2002
2002
A fast algorithm for reliability-oriented task assignment in a distributed system
C. Chiu
,
Y. Yeh
,
Jue-Sam Chou
Computer Communications
2002
Corpus ID: 26866296
1993
1993
A heuristic task assignment algorithm to maximize reliability of a distributed system
G. Hwang
,
S. Tseng
1993
Corpus ID: 15696084
Distributed systems potentially provide high reliability owing to the program and data-file redundancy possible. In many…
Expand
Highly Cited
1992
Highly Cited
1992
Optimal Task Assignment in Linear Array Networks
Cheol-Hoon Lee
,
Dongmyun Lee
,
Myunghwan Kim
IEEE Trans. Computers
1992
Corpus ID: 32094705
The problem of assigning tasks to the processors of a distributed computing system such that the sum of execution and…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE