8 resultados para Annihilating-Ideal Graphs

em Instituto Politécnico do Porto, Portugal


Relevância:

20.00% 20.00%

Publicador:

Resumo:

In Europe, the first half of the twentieth century was characterize by the rise of authoritarian regimes that used cinema as a propaganda tool for the prosecution and consolidation of political power. Indeed, film conveyed images, symbols, myths to an extent and strength that no other media had. In Portugal, the 1930 and 1940’s represent one of the most significant phases, either because of the introduction/strengthening of the technology of sound cinema, whether by the action of the Secretariado Nacional de Propaganda, the propaganda instrument of Estado Novo. Among the multitude of ways that this organization resorted to spread the political message of Estado Novo, cinema in particular aroused the attention of its director, António Ferro, as a preferred mean of communication with the masses. This communication seeks to examine the role played by António Ferro in the national film scene. It intends to determine the nature and direction of his cinematographic vision, i.e., his ethical and aesthetic assumptions, firstly, and secondly, its political action towards the portuguese film industry, as director of the SPN / SNI, under the tutelage of Oliveira Salazar.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Em Portugal, as décadas de 1930 e 1940 constituem um período importante, quer pela introdução/consolidação tecnológica do cinema sonoro, quer pela acção do Secretariado da Propaganda Nacional. Dentre a multitude de meios de que este organismo se serviu para a difusão da mensagem política do regime do Estado Novo, o cinema desperta em particular a atenção do seu director, António Ferro, como meio privilegiado de comunicação com as massas. Neste artigo procura-se averiguar o papel desempenhado por António Ferro no panorama cinematográfico nacional, a nível da sua acção política sobre o cinema português.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we address an order processing optimization problem known as the Minimization of Open Stacks Problem (MOSP). This problem consists in finding the best sequence for manufacturing the different products required by costumers, in a setting where only one product can be made at a time. The objective is to minimize the maximum number of incomplete orders from costumers that are being processed simultaneously. We present an integer programming model, based on the existence of a perfect elimination order in interval graphs, which finds an optimal sequence for the costumers orders. Among other economic advantages, manufacturing the products in this optimal sequence reduces the amount of space needed to store incomplete orders.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The problem addressed here originates in the industry of flat glass cutting and wood panel sawing, where smaller items are cut from larger items accordingly to predefined cutting patterns. In this type of industry the smaller pieces that are cut from the patterns are piled around the machine in stacks according to the size of the pieces, which are moved to the warehouse only when all items of the same size have been cut. If the cutting machine can process only one pattern at a time, and the workspace is limited, it is desirable to set the sequence in which the cutting patterns are processed in a way to minimize the maximum number of open stacks around the machine. This problem is known in literature as the minimization of open stacks (MOSP). To find the best sequence of the cutting patterns, we propose an integer programming model, based on interval graphs, that searches for an appropriate edge completion of the given graph of the problem, while defining a suitable coloring of its vertices.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

In this paper we address an order processing optimization problem known as minimization of open stacks (MOSP). We present an integer pro gramming model, based on the existence of a perfect elimination scheme in interval graphs, which finds an optimal sequence for the costumers orders.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP 2015). 4 to 6, Mar, 2015. Turku, Finland.