To my knowledge, the exact problem formulation I adopted for this dissertation — satisfying hidden strong constraints — had not previously been studied. This makes comparisons with other work somewhat problematical, since as suggested in Chapter 1, even small differences in problem formulations can have large impacts on the appropriate choice of problem-solvers. Consequently, this chapter begins by briefly considering the relationships between the adopted problem formulation and one widely-recognized approach, the problem space formulation. It is difficult to make precise comparisons without a common “meta problem formulation” to compare both approaches to, but a tentative conclusion is offered that the two approaches are largely complementary along a spectrum defined by the size of the average branching factor of a search tree. When a problem presents a lot of “inherent sequentially”—a relatively deeper search tree—the problem space approach applies more naturally; when a problem is “wide open”—a relatively bushier search tree—the function optimization approach applies more naturally.
KeywordsPosit Straw Settling Librium Rium
Unable to display preview. Download preview PDF.