Modelli e Algoritmi per Problemi di Coloring con il Linguaggio AMPL

Come il titolo suggerisce, due sono gli aspetti oggetto di questo elaborato: i modelli e gli algoritmi (con le rispettive criticità), e il linguaggio di modellazione AMPL. Il filo conduttore che integra le due parti, nonché mezzo ultimo per un’applicazione pratica dell’attività di modellazione, è l’ottimizzatore, la ”macchina” che effettua la risoluzione vera e propria dei suddetti modelli.

Novitiae florae Suecicæ : quas, venia ampl. ord. phil. Lundens, praeside Carolo Ad. Agardh ... pro laurea publico examini subjicit /

Respondents: ii. Petrus Ahlquist -- iii. David Theolander-- iv. Adolph. Alexanderson -- v. Harald. Sjoeborg -- v. cont. N. Lofberg -- vi. Carolus Fr. Bodach -- vi. cont. H.M. Melin -- vii. cont. II. Johannes E. Ringius -- vii. Alexis Eduard Lindblom.

Nova plantarum genera : quae, cum consensu ampl. facult. medicae in regia acad. Upsaliensi /

Library of Congress collection: Dissertationes academicae (Linné) no. 13.

A hierarchical decomposition approach for coordinated dispatch of plug-in electric vehicles

Plug-in electric vehicles (PEVs) are increasingly popular in the global trend of energy saving and environmental protection. However, the uncoordinated charging of numerous PEVs can produce significant negative impacts on the secure and economic operation of the power system concerned. In this context, a hierarchical decomposition approach is presented to coordinate the charging/discharging behaviors of PEVs. The major objective of the upper-level model is to minimize the total cost of system operation by jointly dispatching generators and electric vehicle aggregators (EVAs). On the other hand, the lower-level model aims at strictly following the dispatching instructions from the upper-level decision-maker by designing appropriate charging/discharging strategies for each individual PEV in a specified dispatching period. Two highly efficient commercial solvers, namely AMPL/IPOPT and AMPL/CPLEX, respectively, are used to solve the developed hierarchical decomposition model. Finally, a modified IEEE 118-bus testing system including 6 EVAs is employed to demonstrate the performance of the developed model and method.

Joaquim Nabuco

Integra as homenagens preparadas pela Câmara dos Deputados para marcar o centenário da morte do jornalista, escritor, diplomata e deputado imperial Joaquim Nabuco (1849-1910). Apresenta trinta discursos feitos por Nabuco entre 1879 e 1888, período em que foi deputado pela Província de Pernambuco, eleito pelo Partido Liberal, quando se destacou como um dos principais líderes do movimento abolicionista. A obra traz também a introdução original feita pelo sociólogo Gilberto Freyre, produzida para a edição de 1983.

Coelocaulon crespoae Barreno & Vázquez spec. nova (Lichenes). Notas sobre la flora liquénica de brezales españoles

Se realiza una descripción detallada del nuevo liquen Coelocaulon crespoae, epifito de brezos, jaras y pinos en la Península Ibérica, se incluye mapa de distribución e ilustraciones de la anatomía y morfología. Asimismo se ha confeccionado una tabla sintética que pone de manifiesto sus relaciones con otras especies de Cornicularia s. ampl. Se comentan otros táxones que tienen eí mismo hábitat: Protoblastenia russula (Ach.) Räsänen, Ochrolechia anomala (Harm.) Verseghy y Buellia griseovirens (Turner et Borrer) Almb. cuya presencia en España tiene marcado interés taxonómico y corológico.

Solving MPCC problem with the hyperbolic penalty function

The main goal of this work is to solve mathematical program with complementarity constraints (MPCC) using nonlinear programming techniques (NLP). An hyperbolic penalty function is used to solve MPCC problems by including the complementarity constraints in the penalty term. This penalty function [1] is twice continuously differentiable and combines features of both exterior and interior penalty methods. A set of AMPL problems from MacMPEC [2] are tested and a comparative study is performed.

Solving a signalized traffic intersection problem with an hyperbolic penalty function

Mathematical Program with Complementarity Constraints (MPCC) finds many applications in fields such as engineering design, economic equilibrium and mathematical programming theory itself. A queueing system model resulting from a single signalized intersection regulated by pre-timed control in traffic network is considered. The model is formulated as an MPCC problem. A MATLAB implementation based on an hyperbolic penalty function is used to solve this practical problem, computing the total average waiting time of the vehicles in all queues and the green split allocation. The problem was codified in AMPL.

Numerical optimization experiments using the hyperbolic smoothing strategy to solve MPCC

In this work we solve Mathematical Programs with Complementarity Constraints using the hyperbolic smoothing strategy. Under this approach, the complementarity condition is relaxed through the use of the hyperbolic smoothing function, involving a positive parameter that can be decreased to zero. An iterative algorithm is implemented in MATLAB language and a set of AMPL problems from MacMPEC database were tested.

Numerical experiments with a modified regularization scheme for mathematical programs with complementarity constraints

On this paper we present a modified regularization scheme for Mathematical Programs with Complementarity Constraints. In the regularized formulations the complementarity condition is replaced by a constraint involving a positive parameter that can be decreased to zero. In our approach both the complementarity condition and the nonnegativity constraints are relaxed. An iterative algorithm is implemented in MATLAB language and a set of AMPL problems from MacMPEC database were tested.

A Java expression evaluator for nonlinear programming

Finding the optimal value for a problem is usual in many areas of knowledge where in many cases it is needed to solve Nonlinear Optimization Problems. For some of those problems it is not possible to determine the expression for its objective function and/or its constraints, they are the result of experimental procedures, might be non-smooth, among other reasons. To solve such problems it was implemented an API contained methods to solve both constrained and unconstrained problems. This API was developed to be used either locally on the computer where the application is being executed or remotely on a server. To obtain the maximum flexibility both from the programmers’ and users’ points of view, problems can be defined as a Java class (because this API was developed in Java) or as a simple text input that is sent to the API. For this last one to be possible it was also implemented on the API an expression evaluator. One of the drawbacks of this expression evaluator is that it is slower than the Java native code. In this paper it is presented a solution that combines both options: the problem can be expressed at run-time as a string of chars that are converted to Java code, compiled and loaded dynamically. To wide the target audience of the API, this new expression evaluator is also compatible with the AMPL format.

Amplification of the DFR1 gene in Saccaromyces cerevisiae

A new system was employed to study amplification of t,he DHF'R gene DFB,1 ) in Sa<,:;charoillYCB§. .Q~~Yi...S!i<;1~. . This system consists of a series of yeast strains containing a casset,te which encodes t he yeast, D..ERl gene ttghtly linked tjO a f usion of the yeast 1EU2. regulat,ory region wi tJ1 the LAQZ str ctural gene from E. cO.1-1 (,) . M. Clement , unpubl i,::;hed) . Th's casset;t e was shown t.o be integrat,ed int o a unj que chromosomal l ocati on in each strain . Yeast cells were se l ected for MTX-resistance and overproduction of ~ galac t osi d se ( B-gal ). Since the inserted DF'Rl and ~ACZ genes are independently regulated, it was thought that cel l s with this phenotype probably contain e d ampl if ications of the cassette. A lar ge variat ion in the f requn y o f MTX-resistance was found between the di ff e r ent str ains. These freqlen c ~ es r anged from about 2 x 10 - 7 fo r a population of cells containing the cassette integrated at, the BI J2.l gene in t,he middle of the long arm of chromosome V, to about 5 x 10-4 for a strain with the cassette i nserted in the r DNA cluster Abo It 85% of the MTX- res i stcmt iso l ates examined showed enhanced B·-gal act i v ity rel a t ive t o the parental strain . For the ma jorit y of strains, the mean B- gal activity in drug-r sistant clones was about 3 times that o f the parent following a single se l ect i on step . I n con t r ast, primary MTX-resistant derivat~ves of cells with the cassette inserted 3 at the rDNA cluster showed inc r eases in B- gal activity ranging from 9 - 14 f old r elative to the parent. Analysis of the latte r s train by Southe rn hybr idization indicated that the cassette was inde e d amplified several fold in MTX-re sistant derivatives. A sing l e strain, in which the cassette was inserted at the !lEA;], loc u.s , was used to examine in more detai 1 , the parameters affecting DFRl gene amplificat~ion in yeast . The mean B- gal activity in drug-resistant derivatives of this strain could be increased from 3 to 6 or 7 fold relative to the parent, by stepwise sel ection using increasing MTX concentrations. B-gal overproduction was found to be un stable in all primary and highly -resistant isolates examined. There was no indication, h owever, of a decrease i n growth r a t e in MTX-res i s tant cells which overproduced B - gal.

El papel del entrenamiento autoguiado en la relaci??n entre el conflicto de tarea y la innovaci??n en equipos virtuales

Resumen tomado de la publicaci??n

Cognitive appraisals, emotional reactions, and their associations with three forms of peer-victimization

Resumen tomado de la publicaci??n