An integer programming framework for sequencing cutting patterns based on interval graph completion

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.

An integer programming model for the minimum interval graph completion problem

The minimum interval graph completion problem consists of, given a graph G = ( V, E ), finding a supergraph H = ( V, E ∪ F ) that is an interval graph, while adding the least number of edges |F| . We present an integer programming formulation for solving the minimum interval graph completion problem recurring to a characteri- zation of interval graphs that produces a linear ordering of the maximal cliques of the solution graph.

A cirurgia reconstrutiva em patologia oncológica do nariz : paralisia do nervo facial anatomia cirurgia do nariz

RESUMO: Os carcinomas localizados no nariz são muito frequentes em todas as séries conhecidas. São de diagnóstico clínico fácil e a sua confirmação por biópsia é muito segura. As terapêuticas mais indicadas são a cirurgia e a radioterapia, genericamente eficazes. Verifica-se, no entanto, que os pacientes continuam a solicitar tratamento em estádios muito avançados, mesmo conhecendo o diagnóstico e tendo acesso aos serviços sem custos. Esta situação poderá explicar-se face ao curso relativamente lento de muitos destes tumores e à idade geralmente avançada dos doentes que, de acordo com alguns inquéritos, receiam mais a terapeûtica do que a doença. Para obtenção de informação útil para condução deste problema, foram ainda analisados outros parâmetros. A maioria dos pacientes continua a solicitar tratamento quando as lesões envolvem duas subunidades nasais. Esta circunstância permite planear o tratamento cirúrgico com relativa facilidade, isto é, com exérese e reconstrução cujo resultado estético final é bastante aceitável. Os tumores de grandes dimensões, envolvendo várias subunidades, sendo frequentes, raramente implicam rinectomia total. Pelo contrário, são mais frequentes os tumores que envolvem metade do nariz e as estruturas vizinhas tais como o maxilar, a órbita e o lábio superior, atingindo mesmo a base do crânio. O controlo da doença nestes estádios é muito difícil. Não raramente, quando se crê que a doença está controlada, a cirurgia reconstrutiva bem como outras formas de reabilitação conjugadas, deixam ainda muita insatisfação. A nossa actividade tem-se desenvolvido seguindo os critérios adoptados nos melhores centros, isto é, as técnicas clássicas, complementadas com refinamentos recentes. Porém reflectindo sobre os resultados obtidos no tratamento de tumores do nariz, surge-nos um conjunto de questões para as quais ainda não encontrámos respostas cabais. Actuando de acordo com os princípios que definem o estado da arte, não obtivemos ainda resultados que satisfaçam tanto os doentes quanto os cirurgiões. Incessantemente procuramos novos dados técnicos e científicos que nos permitam sair deste ciclo vicioso em que o doente retarda a procura de assistência, receoso de que a terapêutica o deixe desfigurado. Tendo sempre em vista a obtenção dos melhores resultados com o mínimo de tempos cirúrgicos, valorizamos alguns detalhes praticados nos retalhos com padrão vascular bem definido. Dado que as sequelas na zona dadora de tecidos são uma incontornável preocupação, procuramos refinar a sua aplicação no sentido de as atenuarmos. A fronte, excelente zona dadora para reconstrucção nasal major, era sede de sequelas actualmente inaceitáveis. Estudado o comportamento dos tecidos na fronte, depois de levantado o retalho e efectuado o seu encerramento com uso da técnica de expansão intra-operatória, determinámos a presença do Factor de Crescimento Vascular Endotelial no próprio retalho e na zona dadora, tendo em vista que a sua presença poderá explicar o comportamento dos tecidos que foram submetidos a esta técnica. Procurou-se estudar a qualidade da reconstrução em 45 pacientes submetidos a cirurgia de exérese e reconstrução nasal major, assim como a qualidade de vida, relacionada com a doença e a terapêutica. Embora se possa admitir a existência de dados sugestivos de estratégias mais adequadas, não foi possível relacionar a qualidade da reconstrução com qualidade de vida dos pacientes. Poderá eventualmente concluir-se que a observação permanente da reconstrução, com qualidade estética e funcional, será o melhor método de alterar a ideia clássica, ainda muito divulgada, mas já ultrapassada, de que a cirurgia reconstrutiva do nariz não é mais que transformar um defeito horroroso num defeito ridículo.---------------ABSTRACT: Malignant tumours found in the nose are very frequent in all known series. Clinical diagnosis is simple and confirmation of biopsy diagnosis is accessible and safe. The most advisable therapies are surgery and radiotherapy. Despite everything patients continue to wait until the tumour is in an advanced stage before asking for therapy, although they know the diagnosis and have free access to specialised services. This situation could probably be explained by the slow development rate of the tumours which is associated with the age of the patient. Upon inquiry, it was found that a significant number of patients are more afraid of therapy than of the disease itself. Other parameters have been analysed in order to obtain useful information about the management of this problem. The majority of patients seek adequate treatment when the lesions involve two nasal subunits. This allows the programming of surgical therapy with relative ease as they may be removed and reconstructed with interesting final aesthetical results. Large tumours involving several subunits are frequent, but they rarely call for total rhinectomy. On the contrary, tumours more frequently involve half of the nose and their neighbouring structures: for example, maxillary, orbital and upper lip, even reaching as far as the base of the skull. The control of the disease is very difficult in these stages.In cases in which it is believed that the disease is under control, reconstructive surgery in conjunction with other forms of rehabilitation still result in a lot of dissatisfaction. In our activity we try to follow the criteria adopted by the best centres following classic techniques, complemented with recent refinements. Reflecting on the treatment of tumours of the nose has led us to a series of questions to which we haven’t yet found the answers. In accordance with the defined principles of ‘the state of the art’ it still doesn’t satisfy either the patients or the surgeons. We are looking for new technical and scientific data which allows us to leave this vicious cycle, in that the deferred patient avoids looking for assistance, based on the fear that therapy could leave them disfigured. We attach importance to some practiced details on the well-defined vascular pattern of the flaps, with the principle aim of obtaining a good result, from the minimum number of operations. It is known that sequels in donor sites are a concern, so applied refinements are used in order to reduce the defect. The forehead has been considered an excellent donor site for major nasal reconstruction but the area of sequel is nowadays unacceptable. We tried to study the behaviour of the tissues of the forehead after taking the flap and closing the wound, using the intraoperative expansion technique. We determined the presence of Vascular Endothelial Growth Factor in the flaps and in the donor site, in which its presence could explain the behaviour of the tissues of the forehead that are submitted to this technique. The quality of the reconstruction was studied in 45 patients who were submitted to surgical exeresisand major nasal reconstruction, as was the relationship between the disease and the therapy regarding quality of life. It was not possible to directely relate the quality of the reconstruction to the quality of patients life, although some suggestive data of more adequate manegement may be interesting. One might eventually conclude that, permanent exposure of the reconstruction with aesthetic and funcional quality would be the best method in order to modify the classic idea which is still known although overridden today, that nasal reconstruction could transform a horrible defect into a ridiculous one.-------RÉSUMÉ: Les carcinomes situés sur le nez sont très fréquents dans toutes les séries connues. Ils sont de diagnostic facile et la confirmation de ce dernier par une biopsie, est accessible et très fiable. La chirurgie et la radiothérapie sont les thérapeutiques les mieux indiquées. Toutefois les patients continuent de solliciter un traitement, seulement dans des états très avancés bien qu’ils aient eu connaissance du diagnostic et ayant accès aux services. Cette situation pourra probablement s’expliquer par l’évolution relativement indolente de beaucoup de tumeurs, associée à l’âge des malades; bien que selon quelques enquêtes réalisées un nombre élevé de malades craint davantage la thérapeutique que la maladie. D’autres paramètres sont analysés en vue d’obtenir des informations utiles pour l’accompagnement de ce problème. La majorité de nos patients sollicite le traitement adéquat quand les lésions entourent deux sous-unités nasales, ce qui permet de planifier le traitement chirurgique avec une certaine facilité, c’est à dire l’exérèse et la reconstruction ayant un résultat final esthétique généralement très acceptable. Les tumeurs de grandes dimensions entourant différentes sous-unités sont fréquentes mais elles impliquent rarement une amputation nasal total. Au contraire, les tumeurs les plus fréquentes sont celles qui entourent la moitié du nez et les structures voisines comme le maxillaire, l’orbite et la lèvre supérieure, parfois, elles peuvent même atteindre la base du crâne. Le contrôle de la maladie dans ces états est très difficile et quand nous pensons que la maladie est contrôlée, la chirurgie reconstructrice associée à d’autres formes de réhabilitation provoquent encore une grande insatisfaction. Nous exerçons notre activité en essayant de suivre les critères adoptés dans les meilleurs centres. Nous appliquons les techniques classiques complétées de retouches pour obtenir un meilleur resultat. Le fait de traiter les tumeurs nasales nous fait réfléchir et poser un ensemble de questions auxquelles nous n’avons pas pu trouver de réponses. En actuant en accord avec les principes qui définissent l’état de l’art, nous n’avons pas obtenu de résultats qui satisfassent les malades et les chirurgiens. Nous recherchons de nouvelles données techniques et scientifiques qui nous permettent de sortir de ce cercle vicieux dans lequel le patient retarde la recherche d’aide craignant que la thérapeutique le défigure. Nous valorisons certains détails pratiqués sur les lambeaux de patron vasculaire bien défini et ayant comme principaux objectifs l’obtention d’un bon résultat en moins de temps de chirurgie. Nous savons que les séquelles de la zone donneuse de tissus sont préoccupantes, ainsi, que les retouches qui ont été appliqués dans l’objectif de les atténuer. Le front, excellente zone donneuse pour la reconstruction nasale majeure, était une source de séquelle actuellement inacceptable. Nous avons étudié le comportement des tissus du front après avoir relevé le lambeau et effectué la fermeture avec la technique de l’expansion intraoperative. Nous avons déterminé la présence du Facteur de Croissance Vasculaire Endothéliale dans le propre lambeau et dans la zone donneuse, celle-ci pourra expliquer le comportement des tissus du front qui ont été soumis à cette technique. On a essayé d´etudier la qualité de la reconstruction sur 45 patients soumis à la chirurgie d´exérèse et la reconstruction nasal majeure, ainsi comme la qualité de vie en relation avec la maladie et la thérapie. Quoique l´on puisse conclure par l´existence des données subjectives des stratégies plus justes, il est impossible de faire un rapport sur la qualité de la reconstruction avec la qualité de vie des patients. Eventuellement l´on purrait conclure que l´observation permanente de la reconstruction avec qualité esthétique et fonctionnelle, se serait la meilleure méthod de changer l´idée classique, mais depassée, de que la rhinopoièse n´est pas que transformer un affreux défaut par un défaut ridicule.

Increase of the Delivered Power Probability in Distribution Networks using Pareto DC Programming

A methodology to increase the probability of delivering power to any load point through the identification of new investments in distribution network components is proposed in this paper. The method minimizes the investment cost as well as the cost of energy not supplied in the network. A DC optimization model based on mixed integer non-linear programming is developed considering the Pareto front technique in order to identify the adequate investments in distribution networks components which allow increasing the probability of delivering power for any customer in the distribution system at the minimum possible cost for the system operator, while minimizing the energy not supplied cost. Thus, a multi-objective problem is formulated. To illustrate the application of the proposed methodology, the paper includes a case study which considers a 180 bus distribution network

Scientific research: identify credible sources and use them correctly

Scientific research seminar within CICE mini summer school 25 june

Database repairs with answer set programming

Dissertação para obtenção do Grau de Mestre em Engenharia Informática

A Visual Programming Framework for Wireless Sensor Networks in Smart Home Applications

International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP 2015). 7 to 9, Apr, 2015. Singapure, Singapore.

Formal Contracts for Runtime Verification Support in the Ada Programming Language

Poster presented in The 28th GI/ITG International Conference on Architecture of Computing Systems (ARCS 2015). 24 to 26, Mar, 2015. Porto, Portugal.

A Modular Programming Approach for IoTBased Wireless Sensor Networks

Poster presented in 12th European Conference on Wireless Sensor Network (EWSN 2015). 9 to 11, Feb, 2015. Porto, Portugal.

Ensemble: an innovative approach to practice computer programming

Currently, the teaching-learning process in domains, such as computer programming, is characterized by an extensive curricula and a high enrolment of students. This poses a great workload for faculty and teaching assistants responsible for the creation, delivery, and assessment of student exercises. The main goal of this chapter is to foster practice-based learning in complex domains. This objective is attained with an e-learning framework—called Ensemble—as a conceptual tool to organize and facilitate technical interoperability among services. The Ensemble framework is used on a specific domain: computer programming. Content issues are tacked with a standard format to describe programming exercises as learning objects. Communication is achieved with the extension of existing specifications for the interoperation with several systems typically found in an e-learning environment. In order to evaluate the acceptability of the proposed solution, an Ensemble instance was validated on a classroom experiment with encouraging results.

Design a computer programming learning environment for Massive Open Online Courses

Teaching and learning computer programming is as challenging as difficult. Assessing the work of students and providing individualised feedback to all is time-consuming and error prone for teachers and frequently involves a time delay. The existent tools and specifications prove to be insufficient in complex evaluation domains where there is a greater need to practice. At the same time Massive Open Online Courses (MOOC) are appearing revealing a new way of learning, more dynamic and more accessible. However this new paradigm raises serious questions regarding the monitoring of student progress and its timely feedback. This paper provides a conceptual design model for a computer programming learning environment. This environment uses the portal interface design model gathering information from a network of services such as repositories and program evaluators. The design model includes also the integration with learning management systems, a central piece in the MOOC realm, endowing the model with characteristics such as scalability, collaboration and interoperability. This model is not limited to the domain of computer programming and can be adapted to any complex area that requires systematic evaluation with immediate feedback.

XATA 2010 : XML : Associated Technologies and Applications, 8th

These are the proceedings for the eighth national conference on XML, its Associated Technologies and its Applications (XATA'2010). The paper selection resulted in 33% of papers accepted as full papers, and 33% of papers accepted as short papers. While these two types of papers were distinguish during the conference, and they had different talk duration, they all had the same limit of 12 pages. We are happy that the selected papers focus both aspects of the conference: XML technologies, and XML applications. In the first group we can include the articles on parsing and transformation technologies, like “Processing XML: a rewriting system approach", “Visual Programming of XSLT from examples", “A Refactoring Model for XML Documents", “A Performance based Approach for Processing Large XML Files in Multicore Machines", “XML to paper publishing with manual intervention" and “Parsing XML Documents in Java using Annotations". XML-core related papers are also available, focusing XML tools testing on “Test::XML::Generator: Generating XML for Unit Testing" and “XML Archive for Testing: a benchmark for GuessXQ". XML as the base for application development is also present, being discussed on different areas, like “Web Service for Interactive Products and Orders Configuration", “XML Description for Automata Manipulations", “Integration of repositories in Moodle", “XML, Annotations and Database: a Comparative Study of Metadata Definition Strategies for Frameworks", “CardioML: Integrating Personal Cardiac Information for Ubiquous Diagnosis and Analysis", “A Semantic Representation of Users Emotions when Watching Videos" and “Integrating SVG and SMIL in DAISY DTB production to enhance the contents accessibility in the Open Library for Higher Education". The wide spread of subjects makes us believe that for the time being XML is here to stay what enhances the importance of gathering this community to discuss related science and technology. Small conferences are traversing a bad period. Authors look for impact and numbers and only submit their works to big conferences sponsored by the right institutions. However the group of people behind this conference still believes that spaces like this should be preserved and maintained. This 8th gathering marks the beginning of a new cycle. We know who we are, what is our identity and we will keep working to preserve that. We hope the publication containing the works of this year's edition will catch the same attention and interest of the previous editions and above all that this publication helps in some other's work. Finally, we would like to thank all authors for their work and interest in the conference, and to the scientific committee members for their review work.