Sciweavers

180 search results - page 10 / 36
» heuristics 2011
Sort
View
AIPS
2011
14 years 3 months ago
Scheduling an Aircraft Repair Shop
We address a scheduling problem in the context of military aircraft maintenance where the goal is to meet the aircraft requirements for a number of missions in the presence of bre...
Maliheh Aramon Bajestani, J. Christopher Beck
TCIAIG
2011
111views more  TCIAIG 2011»
14 years 6 months ago
Launchpad: A Rhythm-Based Level Generator for 2-D Platformers
—Launchpad is an autonomous level generator that is based on a formal model of 2-D platformer level design. Levels are built out of small segments called “rhythm groups,” whi...
Gillian Smith, Jim Whitehead, Michael Mateas, Mike...
TOMS
2011
84views more  TOMS 2011»
14 years 6 months ago
A Supernodal Approach to Incomplete LU Factorization with Partial Pivoting
We present a new supernode-based incomplete LU factorization method to construct a preconditioner for solving sparse linear systems with iterative methods. The new algorithm is pr...
Xiaoye S. Li, Meiyue Shao
134
Voted
OL
2011
190views Neural Networks» more  OL 2011»
14 years 6 months ago
On optimality of a polynomial algorithm for random linear multidimensional assignment problem
We demonstrate that the Linear Multidimensional Assignment Problem with iid random costs is polynomially "-approximable almost surely (a. s.) via a simple greedy heuristic, f...
Pavlo A. Krokhmal
AI
2012
Springer
13 years 7 months ago
Plan recognition in exploratory domains
This paper describes a challenging plan recognition problem that arises in environments in which agents engage widely in exploratory behavior, and presents new algorithms for eff...
Ya'akov Gal, Swapna Reddy, Stuart M. Shieber, Ande...