828 resultados para Lagrangian bounds in optimization problems


Relevância:

100.00% 100.00%

Publicador:

Resumo:

Deutsch:In dieser Arbeit wurden Versuche zur funktionellen Expression von schwer ektopisch exprimierbaren nAChR in HEK-293/a1-Zellen durchgeführt: a7 nAChR und a6-enthaltenden nAChR. Die Probleme lagen dabei nicht auf dem Niveau der Transfektion, Transkription, Translation oder der Assemblierung, sondern beim Transport der Rezeptoren zur Zellmembran.Die Expression von a7 nAChR in der Plasmamembran von HEK-293/a1-Zellen konnte durch verbesserte Expressionsbedingungen (Koexpression des Faltungshelfers Calnexin oder weiterer nAChR-Untereinheiten, Erniedrigung der Expressionstemperatur, Expression in Gegenwart nikotinischer Antagonisten) nicht erreicht werden. Auch in anderen Zellinien mit neuronalem oder nicht-neuronalem Ursprung (QT6, GH4C1, S2 und PCC7-Mz1) war die EGFP-gekoppelte a7 nAChR-Untereinheit nur im Zellinneren lokalisiert.Eine intrazelluläre Lokalisation verhinderte auch eine funktionelle Expression homomerer a6 sowie heteromerer a6b2 und a6b3 nAChR in HEK-293/a1-Zellen. Im Gegensatz dazu führte eine Expression von stabil mit den nAChR-Untereinheiten a6 und b4 transfizierten HEK-293/a1-Zellen in Gegenwart von Calciumphosphat-Transfektionslösung und anschließend bei 30°C zu einem verbesserten Transport der Rezeptoren zur Zellmembran und damit zum erfolgreichen Expression funktioneller a6b4 nAChR. Die Wirkung der Transfektionslösung kann durch die erhöhte Calciumkonzentration erklärt werden, da in Ganzzellableitungen eine potenzierende Wirkung von Calciumionen auf den a6b4 nAChR bewiesen wurde. Somit konnte erstmalig der humane a6b4 nAChR in einer Säugerzellinie stabil und funktionell exprimiert werden.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In der vorliegenden Studie werden die wesentlichen Entwicklungen in der polnischen Sozialarbeit im Bedingungszusammenhang der Systemtransformationsprozesse nach 1989 analysiert. Die Transformation des gesamten Gesellschaftssystems hat einen umfassenden Wandel der Sozialstruktur und der Kultur ausgelöst. Sie bewirkte eine rasche Zunahme sozialer Probleme, solcher wie die Verarmung breiter Teile der polnischen Gesellschaft und Massenarbeitslosigkeit und stellte somit auch hohe Herausforderung an die Sozialpolitik und Sozialarbeit der Transformationszeit. In der Arbeit werden die Probleme und die Lösungsansätze der polnischen Sozialarbeit auf der Ebene der gesellschaftlichen Rahmenbedingungen, der Ebene der Institutionen und Organisationsformen sowie auf der Interaktions- und Handlungsebene der Akteure dargestellt und reflektiert.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The future hydrogen demand is expected to increase, both in existing industries (including upgrading of fossil fuels or ammonia production) and in new technologies, like fuel cells. Nowadays, hydrogen is obtained predominantly by steam reforming of methane, but it is well known that hydrocarbon based routes result in environmental problems and besides the market is dependent on the availability of this finite resource which is suffering of rapid depletion. Therefore, alternative processes using renewable sources like wind, solar energy and biomass, are now being considered for the production of hydrogen. One of those alternative methods is the so-called “steam-iron process” which consists in the reduction of a metal-oxide by hydrogen-containing feedstock, like ethanol for instance, and then the reduced material is reoxidized with water to produce “clean” hydrogen (water splitting). This kind of thermochemical cycles have been studied before but currently some important facts like the development of more active catalysts, the flexibility of the feedstock (including renewable bio-alcohols) and the fact that the purification of hydrogen could be avoided, have significantly increased the interest for this research topic. With the aim of increasing the understanding of the reactions that govern the steam-iron route to produce hydrogen, it is necessary to go into the molecular level. Spectroscopic methods are an important tool to extract information that could help in the development of more efficient materials and processes. In this research, ethanol was chosen as a reducing fuel and the main goal was to study its interaction with different catalysts having similar structure (spinels), to make a correlation with the composition and the mechanism of the anaerobic oxidation of the ethanol which is the first step of the steam-iron cycle. To accomplish this, diffuse reflectance spectroscopy (DRIFTS) was used to study the surface composition of the catalysts during the adsorption of ethanol and its transformation during the temperature program. Furthermore, mass spectrometry was used to monitor the desorbed products. The set of studied materials include Cu, Co and Ni ferrites which were also characterized by means of X-ray diffraction, surface area measurements, Raman spectroscopy, and temperature programmed reduction.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

1. Teil: Bekannte Konstruktionen. Die vorliegende Arbeit gibt zunächst einen ausführlichen Überblick über die bisherigen Entwicklungen auf dem klassischen Gebiet der Hyperflächen mit vielen Singularitäten. Die maximale Anzahl mu^n(d) von Singularitäten auf einer Hyperfläche vom Grad d im P^n(C) ist nur in sehr wenigen Fällen bekannt, im P^3(C) beispielsweise nur für d<=6. Abgesehen von solchen Ausnahmen existieren nur obere und untere Schranken. 2. Teil: Neue Konstruktionen. Für kleine Grade d ist es oft möglich, bessere Resultate zu erhalten als jene, die durch allgemeine Schranken gegeben sind. In dieser Arbeit beschreiben wir einige algorithmische Ansätze hierfür, von denen einer Computer Algebra in Charakteristik 0 benutzt. Unsere anderen algorithmischen Methoden basieren auf einer Suche über endlichen Körpern. Das Liften der so experimentell gefundenen Hyperflächen durch Ausnutzung ihrer Geometrie oder Arithmetik liefert beispielsweise eine Fläche vom Grad 7 mit $99$ reellen gewöhnlichen Doppelpunkten und eine Fläche vom Grad 9 mit 226 gewöhnlichen Doppelpunkten. Diese Konstruktionen liefern die ersten unteren Schranken für mu^3(d) für ungeraden Grad d>5, die die allgemeine Schranke übertreffen. Unser Algorithmus hat außerdem das Potential, auf viele weitere Probleme der algebraischen Geometrie angewendet zu werden. Neben diesen algorithmischen Methoden beschreiben wir eine Konstruktion von Hyperflächen vom Grad d im P^n mit vielen A_j-Singularitäten, j>=2. Diese Beispiele, deren Existenz wir mit Hilfe der Theorie der Dessins d'Enfants beweisen, übertreffen die bekannten unteren Schranken in den meisten Fällen und ergeben insbesondere neue asymptotische untere Schranken für j>=2, n>=3. 3. Teil: Visualisierung. Wir beschließen unsere Arbeit mit einer Anwendung unserer neuen Visualisierungs-Software surfex, die die Stärken mehrerer existierender Programme bündelt, auf die Konstruktion affiner Gleichungen aller 45 topologischen Typen reeller kubischer Flächen.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Scopo del nostro lavoro è stato descrivere ed inquadrare gli aspetti psico-comportamentali e la qualità di vita della narcolessia in età evolutiva. Metodi: Abbiamo pertanto disegnato uno studio caso-controllo comprendente 30 pazienti narcolettici, 39 epilettici, e 39 controlli sani, appaiati per sesso e età. Risultati: La nostra popolazione di bambini e adolescenti affetti da narcolessia mostra un aumento delle problematiche internalizzanti. I due gruppi patologici hanno in comune punteggi più elevati rispetto ai controlli per i disturbi d’ansia, le difficoltà attentive e di socializzazione, i disturbi oppositivo-provocatori. Ciò che distingue, invece, i pazienti narcolettici, sono gli aspetti di ritiro e depressione, la tendenza alla somatizzazione, i problemi del pensiero ed i disturbi affettivi. Fattori di rischio psicopatologici per i giovani narcolettici sono risultati essere l’esordio precoce, il ritardo diagnostico, il sonno notturno disturbato, la minor latenza di sonno all’addormentamento, un maggior numero di SOREMP all’MSLT. Dall’altro lato la terapia farmacologica, un maggior numero di sonnellini spontanei e la durata di malattia, sembrano influenzare positivamente l’evoluzione comportamentale. La salute psicosociale dei giovani narcolettici, inoltre, risulta essere peggiore rispetto ai controlli sani, mentre la salute fisica non mostra differenze. I problemi internalizzanti influenzano negativamente tutti gli ambiti della salute di questi ragazzi, mentre la durata di malattia sembra migliorare il funzionamento scolastico. Conclusioni: Il nostro lavoro conferma che i giovani narcolettici presentano un maggior rischio psicopatologico sia rispetto ai controlli sani sia rispetto un’altra patologia neurologica cronica. Se da un lato alcuni aspetti comportamentali possono essere giustificati come una reazione adattativa verso una patologia neurologica invalidante, dall’altro un quadro distimico caratterizzato da ritiro e lamentele somatiche, sembra essere tipico dei bambini ed adolescenti narcolettici.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this thesis we address a collection of Network Design problems which are strongly motivated by applications from Telecommunications, Logistics and Bioinformatics. In most cases we justify the need of taking into account uncertainty in some of the problem parameters, and different Robust optimization models are used to hedge against it. Mixed integer linear programming formulations along with sophisticated algorithmic frameworks are designed, implemented and rigorously assessed for the majority of the studied problems. The obtained results yield the following observations: (i) relevant real problems can be effectively represented as (discrete) optimization problems within the framework of network design; (ii) uncertainty can be appropriately incorporated into the decision process if a suitable robust optimization model is considered; (iii) optimal, or nearly optimal, solutions can be obtained for large instances if a tailored algorithm, that exploits the structure of the problem, is designed; (iv) a systematic and rigorous experimental analysis allows to understand both, the characteristics of the obtained (robust) solutions and the behavior of the proposed algorithm.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In this work we investigate the deformation theory of pairs of an irreducible symplectic manifold X together with a Lagrangian subvariety Y in X, where the focus is on singular Lagrangian subvarieties. Among other things, Voisin's results [Voi92] are generalized to the case of simple normal crossing subvarieties; partial results are also obtained for more complicated singularities.rnAs done in Voisin's article, we link the codimension of the subspace of the universal deformation space of X parametrizing those deformations where Y persists, to the rank of a certain map in cohomology. This enables us in some concrete cases to actually calculate or at least estimate the codimension of this particular subspace. In these cases the Lagrangian subvarieties in question occur as fibers or fiber components of a given Lagrangian fibration f : X --> B. We discuss examples and the question of how our results might help to understand some aspects of Lagrangian fibrations.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Geometric packing problems may be formulated mathematically as constrained optimization problems. But finding a good solution is a challenging task. The more complicated the geometry of the container or the objects to be packed, the more complex the non-penetration constraints become. In this work we propose the use of a physics engine that simulates a system of colliding rigid bodies. It is a tool to resolve interpenetration conflicts and to optimize configurations locally. We develop an efficient and easy-to-implement physics engine that is specialized for collision detection and contact handling. In succession of the development of this engine a number of novel algorithms for distance calculation and intersection volume were designed and imple- mented, which are presented in this work. They are highly specialized to pro- vide fast responses for cuboids and triangles as input geometry whereas the concepts they are based on can easily be extended to other convex shapes. Especially noteworthy in this context is our ε-distance algorithm - a novel application that is not only very robust and fast but also compact in its im- plementation. Several state-of-the-art third party implementations are being presented and we show that our implementations beat them in runtime and robustness. The packing algorithm that lies on top of the physics engine is a Monte Carlo based approach implemented for packing cuboids into a container described by a triangle soup. We give an implementation for the SAE J1100 variant of the trunk packing problem. We compare this implementation to several established approaches and we show that it gives better results in faster time than these existing implementations.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The transformation of the 1990s has had a bearing on the academic and scientific world, as is becoming increasingly obvious with the changing numbers of foreign students wishing to study in the Czech Republic and of Czech students wishing to study abroad, the virtual collapse of doctoral studies, and the rapidly increasing age of Czech academics (placed at 48 by official sources and at rather more by this research). At the same time there is an apparent lack of interest in analysing and understanding these trends, which Mr. Cermak terms an ostrich policy, although his research showed that academics are in fact both aware and concerned about them. The mid-1990s migration of talent to and from R+D in the Czech Republic is also reflected in the number of talented Czech students studying abroad, who represent the largest and most interesting group of actual and potential migrants. Mr. Cermak's study took the form of a Delphi enquiry participated in by 44 specialists, including experts in the problems of higher education and science policy from the Presidium of the Higher Education Council (n = 23), members of the Council's Science and Research Commission (n = 14), former and current managers of higher education authorities (n = 4) and selected participants of the longitudinal talent research (n = 3). Questions considered included the influence of continuing talent migration from domestic R+D on the efficiency of domestic higher education, the diversification of forms of the brain drain and their impact on other processes in society, the possibility of positive influence on the brain drain processes to minimise the risks it presents, and the use of the knowledge obtained about the brain drain. The study revealed a clear drop of interest in brain drain problems in higher education in the mid-1990s, which is probably related to the collapsed of Czech R+D in the field of talent education. The effects on this segment of the labour market appeared earlier, with a major migration wave in 1991-1993 which significantly "cleared" the area of scientific talent. In addition, prospective talents from the ranks of younger students have not been integrated into domestic R+D, leading to the increasing average age of those working in this field. "Talent scouting" tended to be oriented towards much younger individuals, even in some cases towards undergraduate students. The R+D institutions deprived of human resources considered as basic in a functional R+D system have lost much of their dynamism and so no longer attract not only domestic talent but also talent from other regions. As a result the public, including the mass media and political structures, have stopped regarding the support of domestic science as a priority. This is clear both among the young people who are important for the future development of R+D (support for the education of talented children has dropped), from the drop in the prestige of this area as a profession among university students, and from the lack of explicit support for R+D by any of the political parties. On the basis of his findings Mr. Cermak concludes that there is no basis for the belief that the brain drain will represent a positive force in stimulating the development of the open society. Migration data shows that the outflow of talent from the Czech Republic far exceeds the inflow, and that the latter is largely short-term. Not only has the number of returning Czech professors dropped to half of its level at the beginning of the 1990s, but they also tend to take up only short-term contracts and retain their foreign positions. Recruitment of scientific talent from other countries, including the Slovak Republic, is limited. Furthermore internal contacts between those already involved in R+D have been badly hit by economic pressures and institutional co-operation has dropped to a minimum. There have been few moves to counteract this situation, the only notable one being the Program 250, launched in 1996 with government support to try and attract younger (i.e. under 40) talent into R+D. Its resources are however limited and its effects have not so far been evaluated. The deficit of academic and scientific talent in the Czech Republic is increasing and two major directions of academic work are emerging. Classic higher education science based on the teaching process is declining, largely due to economic factors, while there is an increasing emphasis on special; ad hoc projects which cannot be related directly to teaching but are often interesting to specialists outside the Czech Republic. This is shown clearly by the increase in publishing and in participation in domestic and foreign grant projects, which often serve to supplement the otherwise low salaries in the higher education sector. This tend was also accelerated by the collapse of applied R+D in individual sectors of the national economy and by substantial cutbacks in the Czech Academy of Sciences, which formerly fostered such research. Some part of the output of this research can be used in the education system and its financial contribution does significantly affect the stability of the present staff, but Mr. Cermak sees it as generally unfavourable for the development of talent education. In addition, it has led to a certain resignation on the question of integration into international structures, due to the emphasis on short-term targets, commercial advantages and individualism rather than team work. At the same time, he admits that these developments reflect those in other areas of the transformation in the Czech Republic.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The project investigated the presentation of crime in the Lithuanian media and its possible impact on the general public's understanding of crime-related problems in society. Dobryninas concentrated on three main aspects of this problem: the development of the image of crime in the Lithuanian press and television, journalists' principles in presenting crime-related information, and the public attitude to the presentation of crime in the media. A content analysis of national newspapers from the period of 1992-1997 showed not only increasing interest in crime problems, but also the distorted nature of the image of crime in the media. In-depth interviews with Lithuanian journalists demonstrated that they understood their role in presenting crime-related information firstly as providing information oriented to high public demand, although at the same time they did not deny the commercial and entertainment aspects of crime reporting. Readership and audience research illustrated the clear influence of the media on the public understanding of crime problems in society. However, the virtual image of crime did not greatly affect the system of values and beliefs of Lithuanians, nor did it challenge their insistence that problems of crime could and should be managed within the framework of a civil and open society.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

This study was the final stage of a four-year study of managerial behaviour and company performance in Bulgaria and examined the influence of changing ownership and control structures of companies on managerial behaviour and initiative. It provides a theoretical summary of the specific types of ownership, control, governance structures and managerial strategies in the Bulgarian transitional economy during 1992-1996. It combines two theoretical approaches, the property-rights approach to show concentrated property-rights structure and private and majority types of control as determinants of efficient enterprise risk bearing and constrained managerial discretion, and the agency theory approach to reveal the efficient role of direct non-market governance mechanisms over managers. Mr. Peev also used empirical information collected from the Central Statistical office in Bulgaria, three different enterprise investigations of corporatised state-owned enterprises between 1992 and 1994, and his own data base of privatised and private de novo industrial companies in 1996-1996. The project gives a detailed description of the main property-rights structures in Bulgaria at the present time and of the various control structures related to these. It found that there is a strong owner type of control in private and privatised firms, although, contrary to expectations, 100% state -owned enterprises tended to be characterised by a separation of ownership from control, leaving scope for managerial discretion. Mr. Peev predicts that after the forthcoming mass privatisation, many companies will acquire a dispersed ownership structure and there will be a greater separation of ownership from control and potential or inefficient managerial behaviour. The next aspect considered in detail was governance structures and the influence of the generally unstable macroeconomic environment in the country during the period in question. In examining managerial strategies, Mr. Peev divided the years since 1990 into 3 periods. Even in the first period (1990-1992) there were some signs of a more efficient role for managers and between 1992 and 1994 the picture of control structures and different managerial behaviour in state-owned companies became more diversified. Managerial strategies identified included managerial initiatives for privatisation, where managers took initiative in resolving problems of property rights and introducing restructuring measures and privatisation proposals, managerial initiatives for restructuring without privatisation, and passive adjustment and passive management, where managers seek outside services for marketing, finance management, etc. in order to adjust to the new environment. During 1995-1996 some similarities and differences between the managerial behaviour of privatised and state-owned firms emerged. Firstly, the former have undergone many changes in investment and technology, while managers of state-owned companies have changed little in this field, indicating that the private property-rights structure is more efficient for the long-term adaptation of enterprises. In the area of strategies relating to product quality, marketing, and pricing policy there was little difference between managers of private, privatised and state-owned firms. The most passive managerial behaviour was found in non-incorporated state-owned firms, although these have only an insignificant stake in the economy.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

An extrusion die is used to continuously produce parts with a constant cross section; such as sheets, pipes, tire components and more complex shapes such as window seals. The die is fed by a screw extruder when polymers are used. The extruder melts, mixes and pressures the material by the rotation of either a single or double screw. The polymer can then be continuously forced through the die producing a long part in the shape of the die outlet. The extruded section is then cut to the desired length. Generally, the primary target of a well designed die is to produce a uniform outlet velocity without excessively raising the pressure required to extrude the polymer through the die. Other properties such as temperature uniformity and residence time are also important but are not directly considered in this work. Designing dies for optimal outlet velocity variation using simple analytical equations are feasible for basic die geometries or simple channels. Due to the complexity of die geometry and of polymer material properties design of complex dies by analytical methods is difficult. For complex dies iterative methods must be used to optimize dies. An automated iterative method is desired for die optimization. To automate the design and optimization of an extrusion die two issues must be dealt with. The first is how to generate a new mesh for each iteration. In this work, this is approached by modifying a Parasolid file that describes a CAD part. This file is then used in a commercial meshing software. Skewing the initial mesh to produce a new geometry was also employed as a second option. The second issue is an optimization problem with the presence of noise stemming from variations in the mesh and cumulative truncation errors. In this work a simplex method and a modified trust region method were employed for automated optimization of die geometries. For the trust region a discreet derivative and a BFGS Hessian approximation were used. To deal with the noise in the function the trust region method was modified to automatically adjust the discreet derivative step size and the trust region based on changes in noise and function contour. Generally uniformity of velocity at exit of the extrusion die can be improved by increasing resistance across the die but this is limited by the pressure capabilities of the extruder. In optimization, a penalty factor that increases exponentially from the pressure limit is applied. This penalty can be applied in two different ways; the first only to the designs which exceed the pressure limit, the second to both designs above and below the pressure limit. Both of these methods were tested and compared in this work.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

The intent of the work presented in this thesis is to show that relativistic perturbations should be considered in the same manner as well known perturbations currently taken into account in planet-satellite systems. It is also the aim of this research to show that relativistic perturbations are comparable to standard perturbations in speciffc force magnitude and effects. This work would have been regarded as little more then a curiosity to most engineers until recent advancements in space propulsion methods { e.g. the creation of a artiffcial neutron stars, light sails, and continuous propulsion techniques. These cutting-edge technologies have the potential to thrust the human race into interstellar, and hopefully intergalactic, travel in the not so distant future. The relativistic perturbations were simulated on two orbit cases: (1) a general orbit and (2) a Molniya type orbit. The simulations were completed using Matlab's ODE45 integration scheme. The methods used to organize, execute, and analyze these simulations are explained in detail. The results of the simulations are presented in graphical and statistical form. The simulation data reveals that the speciffc forces that arise from the relativistic perturbations do manifest as variations in the classical orbital elements. It is also apparent from the simulated data that the speciffc forces do exhibit similar magnitudes and effects that materialize from commonly considered perturbations that are used in trajectory design, optimization, and maintenance. Due to the similarities in behavior of relativistic versus non-relativistic perturbations, a case is made for the development of a fully relativistic formulation for the trajectory design and trajectory optimization problems. This new framework would afford the possibility of illuminating new more optimal solutions to the aforementioned problems that do not arise in current formulations. This type of reformulation has already showed promise when the previously unknown Space Superhighways arose as a optimal solution when classical astrodynamics was reformulated using geometric mechanics.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

Balancing the frequently conflicting priorities of conservation and economic development poses a challenge to management of the Swiss Alps Jungfrau-Aletsch World Heritage Site (WHS). This is a complex societal problem that calls for a knowledge-based solution. This in turn requires a transdisciplinary research framework in which problems are defined and solved cooperatively by actors from the scientific community and the life-world. In this article we re-examine studies carried out in the region of the Swiss Alps Jungfrau-Aletsch WHS, covering three key issues prevalent in transdisciplinary settings: integration of stakeholders into participatory processes; perceptions and positions; and negotiability and implementation. In the case of the Swiss Alps Jungfrau-Aletsch WHS the transdisciplinary setting created a situation of mutual learning among stakeholders from different levels and backgrounds. However, the studies showed that the benefits of such processes of mutual learning are continuously at risk of being diminished by the power play inherent in participatory approaches.

Relevância:

100.00% 100.00%

Publicador:

Resumo:

In process industries, make-and-pack production is used to produce food and beverages, chemicals, and metal products, among others. This type of production process allows the fabrication of a wide range of products in relatively small amounts using the same equipment. In this article, we consider a real-world production process (cf. Honkomp et al. 2000. The curse of reality – why process scheduling optimization problems are diffcult in practice. Computers & Chemical Engineering, 24, 323–328.) comprising sequence-dependent changeover times, multipurpose storage units with limited capacities, quarantine times, batch splitting, partial equipment connectivity, and transfer times. The planning problem consists of computing a production schedule such that a given demand of packed products is fulfilled, all technological constraints are satisfied, and the production makespan is minimised. None of the models in the literature covers all of the technological constraints that occur in such make-and-pack production processes. To close this gap, we develop an efficient mixed-integer linear programming model that is based on a continuous time domain and general-precedence variables. We propose novel types of symmetry-breaking constraints and a preprocessing procedure to improve the model performance. In an experimental analysis, we show that small- and moderate-sized instances can be solved to optimality within short CPU times.