Interval-flow networks are a special class of network models that can include minimum-flow requirements on some or all active arcs in a feasible solution. While this extension expresses constraints often encountered in practice, the resulting NP-hard problems are challenging to solve by standard means. This work describes a heuristic that explores adjacent extreme-point solutions to quickly fin...

The disciplines of Computer Game Playing and Automated Theorem Proving have a lot in common and insights to share. From huge search spaces to heuristics and evaluation function, from learning to domain analysis to competition, both of these areas of Artificial Intelligence have much to gain from each other. This paper describes the use of a logic based language to describe games and a game play...

2 We are here dealing with the problem of space layout planning. We present an architectural conceptual CAD approach. Starting with design specifications in terms of constraints over spaces, a specific enumeration heuristics leads to a complete set of consistent conceptual design solutions named topological solutions. These topological solutions which do not presume any precise definitive dimen...

0167-8191/$ see front matter 2009 Elsevier B.V doi:10.1016/j.parco.2009.03.001 q The robustness portions of this research were su Endowment. * Corresponding author. Address: DigitalGlobe, Lo E-mail addresses: [email protected] (J @infoprint.com (S. Price), [email protected] Recently there has been an increased demand for imaging systems in support of highspeed digital printing....

Popular musicsl oomposifions are not created out of thin air; they follow a set of aesthetic principles which distinguishes a l~rticular style. Although a complete set of criteria for the comlx~tion of aesthetically pleasing music has thus far defied formalism, some heuristic principles of aesthetics have been established. For example, in jazz improvisation, Coker (1964) remarks: believe that i...

Chemometric tests were carried out to better understand the multidimensional facet of starch fine structure-relationship concerning gelatinization and pasting properties. With Ward’s hierarchical cluster analysis 20 long-grain rice starch samples were sorted out into three clusters based on similarities in functional properties, particularly, paste peak (PV) and final viscosity (FV). The three ...