The s-monotone index selection rules for pivot algorithms of linear programming

In this paper we introduce the concept of s-monotone index selection rule for linear programming problems. We show that several known anti-cycling pivot rules like the minimal index, Last-In–First-Out and the most-often-selected-variable pivot rules are s-monotone index selection rules. Furthermore, we show a possible way to define new s-monotone pivot rules. We prove that several known algorithms like the primal (dual) simplex, MBU-simplex algorithms and criss-cross algorithm with s-monotone pivot rules are finite methods. We implemented primal simplex and primal MBU-simplex algorithms, in MATLAB, using three s-monotone index selection rules, the minimal-index, the Last-In–First-Out (LIFO) and the Most-Often-Selected-Variable (MOSV) index selection rule. Numerical results demonstrate the viability of the above listed s-monotone index selection rules in the framework of pivot algorithms

Characterization of Vapour Phase Soldering Process Zone with Pressure Measurements

Purpose: With the spreading of Vapour Phase Soldering (VPS) technology it is important to understand and optimize the process itself. The paper presents a novel approach on the process zone characterization for direct feedback on the state of vapour, for better monitoring, control and understanding of the process. Design/methodology/approach: The simple model of condensation heating shows the importance of vapour concentration during condensation soldering. Different pressure sensors were applied in an experimental VPS station, where the hardware setup is focused for the current experiments. Static and dynamic pressure values are analyzed and correlated with additional thermal measurements. Findings: The results reveal the dynamics of the vapour blanket generation. The correlated measurements show different stages of the process initialization, highlighting better accuracy than sole temperature measurements of saturated vapour identification. It is possible to trace the height of the available saturated vapour blanket with static pressure measurements. Originality/value: The methods provide a completely novel approach from the aspect of process zone state variables and parameter characterization, focusing on pressure measurements. Practical implications: The VPS process may benefit from the more precise saturation detection, giving better control on the heat transfer, enabling more efficient production with the reduction of idle time, and resulting in better soldering quality. Social implications: Reducing the idle time of the VPS stations may result in better efficiency and smaller power consumption, reducing the environmental impact of the method

Modeling Method of Heat Transfer During Vapour Phase Soldering Based on Filmwise Condensation Theory

The paper presents a practical method for calculating the heat transfer during Vapour Phase Soldering (VPS) process. VPS is a reflow soldering method based on condensation heating and used in the electronics manufacturing. The presented explicit model describes solutions for filmwise condensation heat transfer based on the Nusselt theory. Different approaches on describing the filmwise condensation were investigated, compared and modified in order to determine a proper heat transfer coefficient for the VPS process - where the heated assembly can be considered as a horizontal plate. For the verification, measurements were done in an experimental soldering oven. The results of the calculations show a proper approximation with the measured temperature data. Finally the results were compared with a solution obtained from complex multi-physics simulation. The results point out, that the application of filmwise condensation model for VPS can be more practical than a complex multi-physics model, from the aspect of calculation error and computation time

Strukturált nemlineáris programozási feladatok: elmélet, algoritmusok és alkalmazások = Structured Nonlinear Programming Problems: Theory, Algorithms and Applications

Kutatásunk középpontjában a lineáris optimalizálás területén kifejlesztett pivot- illetve belsőpontos algoritmusok általánosításának a kérdései álltak. Általános lineáris komplementaritási feladatok (LCP) megoldásával foglalkoztunk, amelyeknek számos alkalmazási területe van, mint például a játékelmélet vagy a gazdasági egyensúlyi modellek. Algoritmusaink kidolgozásához nélkülözhetetlen volt a megfelelő elméleti háttér megismerése és szükség esetén annak a célirányos továbbfejlesztése. Ezért foglalkoztunk az LCP-k dualitás elméletével, a témakörhöz kapcsolódó EP-tétellel és a kapcsolódó mátrixosztályok tulajdonságaival. Általános LCP feladatok megoldására alkalmas criss-cross algoritmust fejlesztettünk ki, foglalkoztunk a módszer ciklizálás mentességének a kérdésével (új ciklizálás ellenes szabályokat fogalmaztunk meg és vizsgáltunk). Algoritmusunk hatékonyságát numerikus teszteken mutattuk be. A belsőpontos módszerek legfőbb osztályainak (útkövető-; affin skálázású-; prediktor-korrektor algoritmusok) egy-egy képviselőjét általánosítottuk, általános LCP feladatok EP-megoldásának az előállítására. Algoritmusaink EP-megoldást polinom időben állítanak elő és alkalmasak arra is, hogy általános LCP feladatokat - klasszikus értelemben - oldjanak meg. Foglalkoztunk például szeparábilis konkáv célfüggvényes, lineáris feltételes minimalizálási feladattal és más alkalmazásból érkező bonyolult optimalizálási feladatokkal. | Our main goal was to extend the applicability of pivot and interior point algorithms from linear optimization problem to a wider class of optimization problems. We were dealing with solvability of general linear complementarity problem (G-LCP) that has many interesting application area like game theory or economical equilibrium problems. In our research it was essential to learn and - when it was necessary - to further develop the duality theory of LCPs, EP-theorems and properties of important matrix classes. We developed new variants of criss-cross algorithms for GLCP, introduced new anti-cycling pivot rules and tested its efficiency on practical problems. One member from each main class of interior point (path-following-, affine scaling-, predictor-corrector) algorithms (IPA) has been generalized to GLCP problems. These general IPAs solve the GLCP problem in EP-sense with polynomial running time. Furthermore, these algorithms are appropriate tools for computing solution of GLCP, as well. In the past 5 years, during this research project we worked on other interesting, structured nonlinear programming problems like separable concave minimization problem with linear constraints as well

Predictor-corrector interior-point algorithm for sufficient linear complementarity problems based on a new type of algebraic equivalent transformation technique

We propose a new predictor-corrector (PC) interior-point algorithm (IPA) for solving linear complementarity problem (LCP) with P_* (κ)-matrices. The introduced IPA uses a new type of algebraic equivalent transformation (AET) on the centering equations of the system defining the central path. The new technique was introduced by Darvay et al. [21] for linear optimization. The search direction discussed in this paper can be derived from positive-asymptotic kernel function using the function φ(t)=t^2 in the new type of AET. We prove that the IPA has O(1+4κ)√n log⁡〖(3nμ^0)/ε〗 iteration complexity, where κ is an upper bound of the handicap of the input matrix. To the best of our knowledge, this is the first PC IPA for P_* (κ)-LCPs which is based on this search direction

A moldáv identitás rétegei = The layers of Moldavian identity

Tanulmányunkban a geopolitikai pufferzónában lévő moldáv népcsoport identitásának kialakulását vesszük górcső alá. A mai moldovai öndefiníció helyi tényezője a lakosság rurális karaktere, valamint a lassú urbanizációval kiéleződő város–vidék kettősség. Rámutatunk a moldáv etnikai tér városainak a 19. századtól folyamatosan kialakuló eltéréseire, amely a térség lakóinak identitásában jelenleg is a hely szerepét erősíti. Ennek további jellegzetességeként a két világháború közötti román centralizációs törekvések vidéki lakosság oldaláról történő elutasításának körülményeit, valamint a szovjet időszak város–vidék egyenlőtlenségének fennmaradását, illetve további elmélyülését fejtjük ki. A moldáv identitás megítélése regionális nézőpontból is eltéréseket mutat. A történelem során a politikai csatározások középpontjába állított területi viták, a migráció, a betelepítések a mai ország területén kulturális különbségeket, egzisztenciális és ezáltal társadalmi törésvonalakat hoztak létre. A jelenleg autonóm státuszt élvező Gagauziában, valamint a szakadár Transznyisztriában eltérő módon ítélték és ítélik meg a moldovai identitás kialakulását/kialakítását és a csoport románsághoz fűződő viszonyát. A moldáv nemzeti identitás ilyen előzmények után rendkívül rétegzett, így a moldáv nacionalizmusok egy átfogó keretrendszer helyett számos olyan, időben és térben összefonódó konstrukcióból táplálkoztak a helyhez kötődő, premodern elemek mellett, mint a modernizáció, az elitek projektje, valamint az ellenállás és a kirekesztés nyomán létrejött önvédelmi mechanizmusok. Ezek mellett jelenik meg a nemzeti projekt kulcselemeként a nyelv. A nacionalizmusok – az ország geopolitikai pufferzónajellege miatt – távoli hatalmi centrumok igényei szerint alakultak, amely jelen tanulmányunkban a posztkoloniális kritikai szempontok érvényesítését támasztja alá. A globalizáció a nemzetépítést is kihívás elé állítja, amelynek során a lokális, regionális, nemzeti és a már globális kulturális javak megjelenését magában hordozó szupranacionális léptékek keveredését látjuk, és egyúttal a moldáv nemzeti identitás fluid és dinamikusan változó jellegét tapasztalhatjuk

NKT sejt szubpopulációk és aktiválódás sclerosis multiplexben = NKT cell subsets and activation in patients with multiple sclerosis

A vese- és agydaganatokban az NKT, valamint egy új, NKT sejtekhez hasonló T sejt, a MAIT sejtek invariáns receptora kimutatható, vagyis a sclerosis multiplex plakkokban észlelt NKT sejt deficiencia nem a központi idegrendszeri immunszabályozásssal függ össze, hanem a sclerosis multiplexre jellemző. A daganatokat infiltráló MAIT és NKT sejtek aktivált, döntően CD8+ sejtek, és CD56 molekulát nem expresszálnak, annak ellenére, hogy a perifériás vérben CD56+ csoportban is kimutathatók. A MAIT sejtek gyulladáskeltő citokin környezetben fordulnak elő a daganatokban, vagyis az NKT sejtekhez hasonlóan funkcionálisan heterogének. A MAIT és NKT sejteket tartalmazó CD56+ T sejtek sclerosis multiplex betegek vérében aktiváltak, és citotoxikus molekulákat expresszálnak. SSCP klonalitás módszerrel e sejtek klonális expanzióját mutattuk ki SM-ben. Jelen vannak e sejtek a liquorban is, és NK sejtekhez hasonlóan CD11c molekulát expresszálnak, mely a citokinválasszal összefügghet. Ugyanakkor e sejtek deficienciája mutatható ki órákon belül akut stroke-ban, a gyulladáskeltő citokinválasz és a citotoxicitás szuppressziójával. E korai, csak a gyulladáskeltő választ érintő deficiencia mellett a leukocyták aktivációja jellemzi az akut stroke-ot. A limfocita szuppresszió normalizálódásának elmaradása, illetve a korai leukocyta aktiváció deficitje a stroke-ot követő infekciókra hajlamosít, és a stroke kimenetelét szignifikánsan rontja. | The invariant T cell receptors of NKT cells and MAIT, a novel T cell subset with similar functions to NKT cell in mice, were shown in brain and kidney tumors. Thus, the previously observed deficiency of NKT cells in MS plaques is not related to the immunoregulation of the CNS, rather, it is connected to MS. The infiltrating T cells containing NKT and MAIT are activated, express CD8 but not CD56, although the MAIT TCR can be shown in the peripheral CD56+ T cell subset. The presence of pro-inflammatory cytokines in tumors, while anti-inflammatory cytokines are absent, indicates the functional heterogeneity of human MAIT similarly to NKT cells. We also showed that CD56+ T cells are activated and clonally expanded in the peripheral blood of MS, and express cytotoxic molecules. These cells are present in the CSF and express CD1c, which can be related to cytokine production. In contrast, the deficiency of these CD56+ T cells characterizes the acute phase of ischemic stroke: the pro-inflammatory cytokine production and cytotoxicity is suppressed within hours. Besides the early deficient lymphocyte responses, leukocytes are activated within hours in stroke. The delayed normalization of suppressed lymphocyte functions along with the deficiency of early leukocyte activation predispose to post-stroke infections and significantly worsen outcome

The life cycle of the layouts of flexible and reconfigurable manufacturing areas and lines

Nowadays, the life cycle of products has been significantly shortened. This trend is particularly noticeable in the electronics, automotive and food/beverage industries, where new product launches can occur monthly. The introduction of new products is often accompanied by changes in production processes, which also has a direct impact on the production layout. The life cycle of a production line and thus of a production arrangement can be much longer, than the life cycle of the product, for which the production line was originally designed. The field of research on layout redesign demands posed by flexible manufacturing systems is novel and currently has very little literature