1,811 research outputs found
An analysis of commitment strategies in planning: The details
We compare the utility of different commitment strategies in planning. Under a 'least commitment strategy', plans are represented as partial orders and operators are ordered only when interactions are detected. We investigate claims of the inherent advantages of planning with partial orders, as compared to planning with total orders. By focusing our analysis on the issue of operator ordering commitment, we are able to carry out a rigorous comparative analysis of two planners. We show that partial-order planning can be more efficient than total-order planning, but we also show that this is not necessarily so
The min-conflicts heuristic: Experimental and theoretical results
This paper describes a simple heuristic method for solving large-scale constraint satisfaction and scheduling problems. Given an initial assignment for the variables in a problem, the method operates by searching through the space of possible repairs. The search is guided by an ordering heuristic, the min-conflicts heuristic, that attempts to minimize the number of constraint violations after each step. We demonstrate empirically that the method performs orders of magnitude better than traditional backtracking techniques on certain standard problems. For example, the one million queens problem can be solved rapidly using our approach. We also describe practical scheduling applications where the method has been successfully applied. A theoretical analysis is presented to explain why the method works so well on certain types of problems and to predict when it is likely to be most effective
An extended abstract: A heuristic repair method for constraint-satisfaction and scheduling problems
The work described in this paper was inspired by a surprisingly effective neural network developed for scheduling astronomical observations on the Hubble Space Telescope. Our heuristic constraint satisfaction problem (CSP) method was distilled from an analysis of the network. In the process of carrying out the analysis, we discovered that the effectiveness of the network has little to do with its connectionist implementation. Furthermore, the ideas employed in the network can be implemented very efficiently within a symbolic CSP framework. The symbolic implementation is extremely simple. It also has the advantage that several different search strategies can be employed, although we have found that hill-climbing methods are particularly well-suited for the applications that we have investigated. We begin the paper with a brief review of the neural network. Following this, we describe our symbolic method for heuristic repair
Virtual Flexibility: A Reexamination of the Concept of Organizational Slack
This article reviews changes taking place in the business environment and in the field of strategic management, contrasting the traditional industrial organizational economics paradigm with the new hypercompetitive or Austrian paradigm. It then demonstrates the implications of this paradigm shift in a detailed examination of the concept of organizational slack, highlighting new forms, applications and value for slack in the new hypercompetitive environment
For Rhyme and Reason: Multiculturalism and the Study of Library Poetry Collections in Ethnically Diverse Elementary Schools
The steady rise of multicultural children's poets in the twenty-first century has provided children more opportunities to see themselves and others reflected in authentic words and images. Unfortunately, poetry collections in school libraries are often neglected in regards to collection development, circulation, and promotion. This study examined the poetry collections in the school libraries of 26 ethnically diverse elementary schools in the southeastern United States to determine how well they reflected a diverse community of learners and supported the notion of multiculturalism. Although each school library contained an average of 19.71% of multicultural poetry books, these resources were collected in fewer numbers compared to other poetry books, and many cultures were underrepresented within collections. Based on these results, it is recommended that elementary school librarians serve as change agents by enriching poetry collections to include additional multicultural resources and, ultimately, by promoting collections for use in the classroom and beyond
On the Migration of Jupiter and Saturn: Constraints from Linear Models of Secular Resonant Coupling with the Terrestrial Planets
We examine how the late divergent migration of Jupiter and Saturn may have
perturbed the terrestrial planets. We identify six secular resonances between
the nu_5 apsidal eigenfrequency of Jupiter and Saturn and the four
eigenfrequencies of the terrestrial planets (g_{1-4}). We derive analytic upper
limits on the eccentricity and orbital migration timescale of Jupiter and
Saturn when these resonances were encountered to avoid perturbing the
eccentricities of the terrestrial planets to values larger than the observed
ones. If Jupiter and Saturn migrated with eccentricities comparable to their
present day values, smooth migration with exponential timescales characteristic
of planetesimal-driven migration (\tau~5-10 Myr) would have perturbed the
eccentricities of the terrestrial planets to values greatly exceeding the
observed ones. This excitation may be mitigated if the eccentricity of Jupiter
was small during the migration epoch, migration was very rapid (e.g. \tau<~ 0.5
Myr perhaps via planet-planet scattering or instability-driven migration) or
the observed small eccentricity amplitudes of the j=2,3 terrestrial modes
result from low probability cancellation of several large amplitude
contributions. Further, results of orbital integrations show that very short
migration timescales (\tau<0.5 Myr), characteristic of instability-driven
migration, may also perturb the terrestrial planets' eccentricities by amounts
comparable to their observed values. We discuss the implications of these
constraints for the relative timing of terrestrial planet formation, giant
planet migration, and the origin of the so-called Late Heavy Bombardment of the
Moon 3.9+/-0.1 Ga ago. We suggest that the simplest way to satisfy these
dynamical constraints may be for the bulk of any giant planet migration to be
complete in the first 30-100 Myr of solar system history.Comment: Accepted for publication in The Astrophysical Journa
- …