6 resultados para Isoperimetric inequalities
em Instituto Politécnico do Porto, Portugal
Resumo:
The main goal of this paper is to analyze the behavior of nonmono- tone hybrid tabu search approaches when solving systems of nonlinear inequalities and equalities through the global optimization of an appro- priate merit function. The algorithm combines global and local searches and uses a nonmonotone reduction of the merit function to choose the local search. Relaxing the condition aims to call the local search more often and reduces the overall computational e ort. Two variants of a perturbed pattern search method are implemented as local search. An experimental study involving a variety of problems available in the lit- erature is presented.
Resumo:
This papers aims at providing a combined strategy for solving systems of equalities and inequalities. The combined strategy uses two types of steps: a global search step and a local search step. The global step relies on a tabu search heuristic and the local step uses a deterministic search known as Hooke and Jeeves. The choice of step, at each iteration, is based on the level of reduction of the l2-norm of the error function observed in the equivalent system of equations, compared with the previous iteration.
Resumo:
Dissertação de Mestrado em Empreendedorismo e Internacionalização apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Empreendedorismo e Internacionalização, sob orientação de Professora Doutora Celsa Maria Carvalho Machado e Mestre Maria Luísa Verdelho Alves
Resumo:
Dissertação de Mestrado apresentada ao Instituto de Contabilidade e Administração do Porto para a obtenção do grau de Mestre em Empreendedorismo e Internacionalização, sob orientação de Celsa Maria Carvalho Machado e Adalmiro Álvaro Malheiro de Castro Andrade Pereira
Resumo:
We derived a framework in integer programming, based on the properties of a linear ordering of the vertices in interval graphs, that acts as an edge completion model for obtaining interval graphs. This model can be applied to problems of sequencing cutting patterns, namely the minimization of open stacks problem (MOSP). By making small modifications in the objective function and using only some of the inequalities, the MOSP model is applied to another pattern sequencing problem that aims to minimize, not only the number of stacks, but also the order spread (the minimization of the stack occupation problem), and the model is tested.
Resumo:
O presente artigo apresenta e discute alguns resultados de uma investigação sociológica em curso acerca das transformações sociais resultantes das intervenções urbanísticas e habitacionais promovidas pelo Estado no centro do Porto ao longo do último meio século. A investigação em causa é bastante abrangente – quer do ponto de vista do horizonte temporal que abarca, quer do ponto de vista temático –, pelo que neste artigo as atenções estarão centradas na enunciação, a partir da reconstituição empírica e analítica dos pontos de vista de educadores e professores de um agrupamento vertical de escolas, de algumas das dinâmicas recentes da relação das famílias com a instituição escolar em contextos sociais caracterizados por níveis elevados de privação económica e cultural e por processos vincados de segregação física e simbólica.