982 resultados para Interior point algorithm


Relevância:

20.00% 20.00%

Publicador:

Resumo:

Audit report on the City of Strawberry Point, Iowa for the year ended June 30, 2006

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The standard one-machine scheduling problem consists in schedulinga set of jobs in one machine which can handle only one job at atime, minimizing the maximum lateness. Each job is available forprocessing at its release date, requires a known processing timeand after finishing the processing, it is delivery after a certaintime. There also can exists precedence constraints between pairsof jobs, requiring that the first jobs must be completed beforethe second job can start. An extension of this problem consistsin assigning a time interval between the processing of the jobsassociated with the precedence constrains, known by finish-starttime-lags. In presence of this constraints, the problem is NP-hardeven if preemption is allowed. In this work, we consider a specialcase of the one-machine preemption scheduling problem with time-lags, where the time-lags have a chain form, and propose apolynomial algorithm to solve it. The algorithm consist in apolynomial number of calls of the preemption version of the LongestTail Heuristic. One of the applicability of the method is to obtainlower bounds for NP-hard one-machine and job-shop schedulingproblems. We present some computational results of thisapplication, followed by some conclusions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Com o objetivo de caracterizar a fauna local de insetos foram obtidas amostras semanais, de setembro/1999 a agosto/2000, utilizando-se armadilhas Malaise instaladas na borda da floresta e no seu interior. Uma análise temporal foi realizada com as espécies de Syrphidae coletadas há, aproximadamente, dezessete anos no mesmo local, dentro da floresta. A abundância e a riqueza de espécies também foram avaliadas. Tanto a riqueza quanto a abundância foram maiores na borda da floresta. Comparando-se os dados atuais com aqueles obtidos em 1986/1987, observa-se um decréscimo na abundância e também na riqueza de espécies de Syrphidae. A espécie mais abundante na borda foi Allograpta neotropica Curran, 1936 e no interior (1999/2000), Ocyptamus sativus (Curran, 1941). Os espécimens de Toxomerus Macquart, 1855 foram os mais abundantes na armadilha localizada na borda da floresta e os de Ocyptamus Macquart, 1834 no interior. Noventa e cinco espécies foram identificadas em 22 gêneros. Ocyptamus foi o gênero com maior riqueza de espécies (23). Na seqüência estão Copestylum Macquart, 1846 (15), Toxomerus (15) e Microdon Meigen, 1803 (10). Sete espécies foram comuns aos três levantamentos: Allograpta neotropica; Copestylum selectum (Curran, 1939); Leucopodella gracilis (Williston, 1891); Mixogaster polistes Hull, 1954; Ocyptamus funebris Macquart, 1834; Toxomerus procrastinatus Metz, 2001 e Toxomerus tibicen (Wiedemann, 1830). Três novas espécies de Microdon, uma de Toxomerus, uma de Aristosyrphus Curran, 1941 e uma de Myolepta Newman, 1838 foram identificadas.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Parides bunichus almas ssp.nov. é descrita com base em material coletado no Pico das Almas, Rio de Contas, Bahia, Brasil.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Audit report on the City of Center Point, Iowa for the year ended June 30, 2007

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Audit report on the City of Strawberry Point, Iowa for the year ended June 30, 2007

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Este estudo sobre as concepções de maternidades e paternidades no interior de Santiago, especificamente em Ribeira da Barca, visa analisar como as técnicas utilizadas no parto determinam a forma como se constitui a noção de pessoa, o que abre um diálogo sobre as construções de concepções de maternidade e paternidade. Essa reflexão passa necessariamente por uma discussão da noção de pessoa como um individuo total indivisível, onde não existe uma fronteira visível entre a natureza e cultura. Essa forma como se constrói a noção de pessoa é verificável na maneira como se molda o corpo na gravidez, no parto e no pós-parto. Nessa óptica, é analisada como se dá forma ao corpo partindo do princípio que este é algo passível de ser moldado, dinâmico e com fluxos vitais, integrado nos ciclos da vida e do ambiente (onde não existe uma fronteira visível entre a natureza e a cultura). Essa discussão permite-nos pensar as concepções de maternidades e paternidades dependentes da relação e de vínculos que as pessoas estabelecem entre si numa trajectória, da forma como as mesmas se constituem como pessoa. Essa análise é extensiva a própria organização familiar que ultrapassa a consanguinidade, constituindo, assim, numa trama de relações que as pessoas constroem entre si.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Special investigation of the City of Center Point Library for the period January 1, 2006 through December 6, 2007

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The generalization of simple correspondence analysis, for two categorical variables, to multiple correspondence analysis where they may be three or more variables, is not straighforward, both from a mathematical and computational point of view. In this paper we detail the exact computational steps involved in performing a multiple correspondence analysis, including the special aspects of adjusting the principal inertias to correct the percentages of inertia, supplementary points and subset analysis. Furthermore, we give the algorithm for joint correspondence analysis where the cross-tabulations of all unique pairs of variables are analysed jointly. The code in the R language for every step of the computations is given, as well as the results of each computation.