published_or_final_version / Mathematics / Master / Master of Philosophy

Thesis (doctoral)--University of Chicago, 1930. / "Part of a dissertation ..." Includes bibliographical references (p. 31-32).

Thesis (M. Phil.)--University of Hong Kong, 2002. / Includes bibliographical references (leaf 13).

published_or_final_version / Mathematics / Master / Master of Philosophy

Thesis (doctoral)--University of Chicago, 1930. / "Part of a dissertation ..." Includes bibliographical references (p. 31-32).

Thesis (M.Phil.)--University of Hong Kong, 2003. / Includes bibliographical references (leaves 48-49) Also available in print.

M.Sc. (Biochemistry) / Please refer to full text to view abstract

The research addresses the problem of maximizing a zero-one quadratic function. The report falls into three main sections. The first section uses results from Hammer [12] and Picard and Ratliff [23] to develop a new test for fixing the value of a variable in some solution and to provide a means for calculating a new upper bound on the maximum of the function. In addition the convergence of the method of calculation for the bounds is explored in an investigation of its sharpness. The second section proposes a branch and bound algorithm that uses the ideas of the first along with a heuristic solution procedure. It is shown that one advantage of this is that it may now be possible to identify how successful this algorithm will be in finding the maximum of a specified problem. The third section gives a basis for a new heuristic solution procedure. The method defines a concept of gradient which enables a simple steepest ascent technique to be used. It is shown that in general this will find a local maximum of the function. A further procedure to help distinguish between local and global maxima is also given. / Business, Sauder School of / Graduate

Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2014-09-22T12:34:14Z No. of bitstreams: 2 Rodrigues, Maraíza Merylen Pereira.pdf: 2448667 bytes, checksum: e6b850870fe6a6cdd54d44b9b3b3acc3 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2014-09-23T11:15:41Z (GMT) No. of bitstreams: 2 Rodrigues, Maraíza Merylen Pereira.pdf: 2448667 bytes, checksum: e6b850870fe6a6cdd54d44b9b3b3acc3 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2014-09-23T11:15:41Z (GMT). No. of bitstreams: 2 Rodrigues, Maraíza Merylen Pereira.pdf: 2448667 bytes, checksum: e6b850870fe6a6cdd54d44b9b3b3acc3 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2013-03-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / This work has as main objective to present the advantages of using the software MAXIMA in the study of polynomial function of 1nd degree and 2nd degree. The research included a brief study on: the MAXIMA software and its applications in functions, construction of graphics and resolution of situations everyday problems. Applications of functions with the MAXIMA software. / Este trabalho tem como objetivo principal apresentar as vantagens de se utilizar o software MAXIMA no estudo de função polinomial do 1o grau e 2o grau. A pesquisa contemplou um breve estudo sobre: O software MAXIMA e suas aplicações em funções, construção de grá cos e resolução de situações problemas do dia a dia; Aplicações de funções com o software MAXIMA.

Thesis (Ph. D.)--University of Wisconsin--Madison, 1967. / Typescript. Vita. eContent provider-neutral record in process. Description based on print version record. Includes bibliographical references.