On the bottleneck linear programming problem

In this paper, the results on primal methods for Bottleneck Linear Programming (BLP) problem are briefly surveyed, the primal method is presented and the degenerate case related to Bottleneck Transportation Problem (BTP) is explicitly considered. The algorithm is based on the idea of using auxiliary coefficients as is done by Garfinkel and Rao [6]. The modification presented for the BTP rectifies the defect in Hammer's method in the case of degenerate basic feasible solution. Illustrative numerical examples are also given.

The right path : The autobiography of a survivor /

Account of the German occupation of Kecskemet; fate of Jews of Kecskemet; liberation; immediate postwar experiences in Kecskemet; memories of childhood in Kotaj and Kecskemet; move to Budapest; training as soccer player in Budapest; return to Kecskemet and work in printing shop; fate of family members during the holocaust; early years of World War II in Kecskemet; entry into forced labor; life in labor camp; escape and hiding; liberation by Red Army; return to Kecskemet under Soviet Ukrainian occupation; return to printing business in Kecskemet; courtship and marriage in April 1945; reuinion with two sisters; birth of daugher; move to Budapest in 1949; work as printer in Budapest; life in Budapest under Communist domination; anti-Semitism; uprising of 1956 in Budapest; flight to Vienna; life in Vienna; emigration to USA; life in New York; move to Los Angeles; started business in food preparation; coached soccer team.

Two-Impurity Kondo Problem

The two-impurity Kondo problem is studied by use of perturbative scaling techniques. The physics is determined by the interplay between the Ruderman-Kittel-Kasuya-Yosida (RKKY) interaction between the two impurity spins and the Kondo effect. In particular, for a strong ferromagnetic RKKY interaction the susceptibility exhibits three structures as the temperature is lowered, corresponding to the ferromagnetic locking together of the two impurity spins followed by a two-stage freezing out of their local moments by the conduction electrons due to the Kondo effect.

A time minimising transportation problem with quality dependent time

The usual assumption made in time minimising transportation problem is that the time for transporting a positive amount in a route is independent of the actual amount transported in that route. In this paper we make a more general and natural assumption that the time depends on the actual amount transported. We assume that the time function for each route is an increasing piecewise constant function. Four algorithms - (1) a threshold algorithm, (2) an upper bounding technique, (3) a primal dual approach, and (4) a branch and bound algorithm - are presented to solve the given problem. A method is also given to compute the minimum bottle-neck shipment corresponding to the optimal time. A numerical example is solved illustrating the algorithms presented in this paper.

Inverse Problem for Fractional Brownian Motion with Discrete Data

The problem of recovering information from measurement data has already been studied for a long time. In the beginning, the methods were mostly empirical, but already towards the end of the sixties Backus and Gilbert started the development of mathematical methods for the interpretation of geophysical data. The problem of recovering information about a physical phenomenon from measurement data is an inverse problem. Throughout this work, the statistical inversion method is used to obtain a solution. Assuming that the measurement vector is a realization of fractional Brownian motion, the goal is to retrieve the amplitude and the Hurst parameter. We prove that under some conditions, the solution of the discretized problem coincides with the solution of the corresponding continuous problem as the number of observations tends to infinity. The measurement data is usually noisy, and we assume the data to be the sum of two vectors: the trend and the noise. Both vectors are supposed to be realizations of fractional Brownian motions, and the goal is to retrieve their parameters using the statistical inversion method. We prove a partial uniqueness of the solution. Moreover, with the support of numerical simulations, we show that in certain cases the solution is reliable and the reconstruction of the trend vector is quite accurate.

Dirichlet problem at infinity for p-harmonic functions on negatively curved spaces

The object of this dissertation is to study globally defined bounded p-harmonic functions on Cartan-Hadamard manifolds and Gromov hyperbolic metric measure spaces. Such functions are constructed by solving the so called Dirichlet problem at infinity. This problem is to find a p-harmonic function on the space that extends continuously to the boundary at inifinity and obtains given boundary values there. The dissertation consists of an overview and three published research articles. In the first article the Dirichlet problem at infinity is considered for more general A-harmonic functions on Cartan-Hadamard manifolds. In the special case of two dimensions the Dirichlet problem at infinity is solved by only assuming that the sectional curvature has a certain upper bound. A sharpness result is proved for this upper bound. In the second article the Dirichlet problem at infinity is solved for p-harmonic functions on Cartan-Hadamard manifolds under the assumption that the sectional curvature is bounded outside a compact set from above and from below by functions that depend on the distance to a fixed point. The curvature bounds allow examples of quadratic decay and examples of exponential growth. In the final article a generalization of the Dirichlet problem at infinity for p-harmonic functions is considered on Gromov hyperbolic metric measure spaces. Existence and uniqueness results are proved and Cartan-Hadamard manifolds are considered as an application.

Indigofera linnaei-a problem legume across northern pastures

Indigofera linnaei (or Birdsville Indigo) is a native legume with widespread abundance in pastures across northern Australian, and occurs in all northern regions of Australia from the tropical Kimberleys and arid central Australia to subhumid coastal Queensland (Figure 1). I. linnaei in central Australia has been linked to canine fatalities due to the toxin indospicine. Indospicine, an analog of arginine, is an unusual non-protein amino acid found only in a number of Indigofera species including I. linnaei. Dogs are particularly sensitive to the heptatoxicity of indospicine, and while they do not themselves consume the plant, dogs have been poisoned indirectly through the consumption of indospicine-contaminated meat from horses and camels grazing in regions where I. linnaei is common (Hegarty and Pound 1988, FitzGerald et al 2011). I. linnaei is observed to occur in various forms from strongly prostrate in south-east Queensland to an erect shrub-like form growing to more than 50cm in height in some northern regions. It mostly occurs as a minor proportion of native pasture but denser stands develop under certain circumstances. The indospicine content of I. linnaei has not previously been reported outside of central Australia, and in this study we investigate the indospicine content of plant samples collected across various regions, including both prostrate and upright forms. All samples were collected in March-July, dried, milled and analysed by UPLC-MS/MS in an adaption of our method (Tan et al 2014). Indospicine was determined in all I. linnaei plant samples regardless of region or growth form (Table 1). Measured levels were in the range 159.5 to 658.8 mg/kg DM and indicate that this plant may pose a similar problem in all areas dependent on local seasonal abundance.

Turing and the Trans-Pacific Partnership: Intellectual Property, Public Health, and Access to Essential Medicines

A recent controversy in the United States over drug pricing by Turing Pharmaceuticals AG has raised larger issues in respect of intellectual property, access to medicines, and the Trans-Pacific Partnership (TPP). In August 2015, Turing Pharmaceuticals AG – a private biopharmaceutical company with offices in New York, the United States, and Zug, Switzerland - acquired the exclusive marketing rights to Daraprim in the United States from Impax Laboratories Incorporated. Martin Shkreli, Turing’s Founder and Chief Executive Officer, maintained: “The acquisition of Daraprim and our toxoplasmosis research program are significant steps along Turing’s path of bringing novel medications to patients with serious disorders, some of whom often go undiagnosed and untreated.” He emphasised: “We intend to invest in the development of new drug candidates that we hope will yield an even better clinical profile, and also plan to launch an educational effort to help raise awareness and improve diagnosis for patients with toxoplasmosis.” In September 2015, there was much public controversy over the decision of Martin Shkreli to raise the price of a 62 year old drug, Daraprim, from $US13.50 to $US750 a pill. The drug is particularly useful in respect to the treatment and prevention of malaria, and in the treatment of infections in individuals with HIV/AIDS. Daraprim is listed on the World Health Organization’s (WHO) List of Essential Medicines. In the face of much criticism, Martin Shkreli has said that he will reduce the price of Daraprim. He observed: “We've agreed to lower the price on Daraprim to a point that is more affordable and is able to allow the company to make a profit, but a very small profit.” He maintained: “We think these changes will be welcomed.” However, he has been vague and ambiguous about the nature of the commitment. Notably, the lobby group, Pharmaceutical Research and Manufacturers of America (PhARMA), disassociated itself from the claims of Turing Pharmaceuticals. The group said: “PhRMA members have a long history of drug discovery and innovation that has led to increased longevity and improved lives for millions of patients.” The group noted: “Turing Pharmaceutical is not a member of PhRMA and we do not embrace either their recent actions or the conduct of their CEO.” The biotechnology peak body Biotechnology Industry Organization also sought to distance itself from Turing Pharmaceuticals. A hot topic: United States political debate about access to affordable medicines This controversy over Daraprim is unusual – given the age of drug concerned. Daraprim is not subject to patent protection. Nonetheless, there remains a monopoly in respect of the marketplace. Drug pricing is not an isolated problem. There have been many concerns about drug pricing – particularly in respect of essential medicines for HIV/AIDS, tuberculosis, and malaria. This recent controversy is part of a larger debate about access to affordable medicines. The dispute raises larger issues about healthcare, consumer rights, competition policy, and trade. The Daraprim controversy has provided impetus for law reform in the US. US Presidential Candidate Hillary Clinton commented: “Price gouging like this in this specialty drug market is outrageous.” In response to her comments, the Nasdaq Biotechnology Index fell sharply. Hillary Clinton has announced a prescription drug reform plan to protect consumers and promote innovation – while putting an end to profiteering. On her campaign site, she has emphasised that “affordable healthcare is a basic human right.” Her rival progressive candidate, Bernie Sanders, was also concerned about the price hike. He wrote a letter to Martin Shkreli, complaining about the price increase for the drug Daraprim. Sanders said: “The enormous, overnight price increase for Daraprim is just the latest in a long list of skyrocketing price increases for certain critical medications.” He has pushed for reforms to intellectual property to make medicines affordable. The TPP and intellectual property The Daraprim controversy and political debate raises further issues about the design of the TPP. The dispute highlights the dangers of extending the rights of pharmaceutical drug companies under intellectual property, investor-state dispute settlement, and drug administration. Recently, the civil society group Knowledge Ecology International published a leaked draft of the Intellectual Property Chapter of the TPP. Knowledge Ecology International Director, James Love, was concerned the text revealed that the US “continues to be the most aggressive supporter of expanded intellectual property rights for drug companies.” He was concerned that “the proposals contained in the TPP will harm consumers and in some cases block innovation.” James Love feared: “In countless ways, the Obama Administration has sought to expand and extend drug monopolies and raise drug prices.” He maintained: “The astonishing collection of proposals pandering to big drug companies make more difficult the task of ensuring access to drugs for the treatment of cancer and other diseases and conditions.” Love called for a different approach to intellectual property and trade: “Rather than focusing on more intellectual property rights for drug companies, and a death-inducing spiral of higher prices and access barriers, the trade agreement could seek new norms to expand the funding of medical research and development (R&D) as a public good, an area where the US has an admirable track record, such as the public funding of research at the National Institutes of Health (NIH) and other federal agencies.” In addition, there has been much concern about the Investment Chapter of the TPP. The investor-state dispute settlement regime would enable foreign investors to challenge government policy making, which affected their investments. In the context of healthcare, there is a worry that pharmaceutical drug companies will deploy their investor rights to challenge public health measures – such as, for instance, initiatives to curb drug pricing and profiteering. Such concerns are not merely theoretical. Eli Lilly has brought an investor action against the Canadian Government over the rejection of its drug patents under the investor-state dispute settlement regime of the North American Free Trade Agreement (NAFTA). The Health Annex to the TPP also raises worries that pharmaceutical drug companies will able to object to regulatory procedures in respect of healthcare. It is disappointing that the TPP – in the leaks that we have seen – has only limited recognition of the importance of access to essential medicines. There is a need to ensure that there are proper safeguards to provide access to essential medicines – particularly in respect of HIV/AIDs, malaria, and tuberculosis. Moreover, there must be protection against drug profiteering and price gouging in any trade agreement. There should be strong measures against the abuse of intellectual property rights. The dispute over Turing Pharmaceuticals AG and Daraprim is an important cautionary warning in respect of some of the dangers present in the secret negotiations in respect of the TPP. There is a need to preserve consumer rights, competition policy, and public health in trade negotiations over an agreement covering the Pacific Rim.

On the orthogonality of suboptimum estimate in the combined estimation and control problem

By deriving the equations for an error analysis of modeling inaccuracies for the combined estimation and control problem, it is shown that the optimum estimation error is orthogonal to the actual suboptimum estimate.

Some Generalisations of the Time Minimising Assignment Problem

The time minimising assignment problem is the problem of finding an assignment of n jobs to n facilities, one to each, which minimises the total time for completing all the jobs. The usual assumption made in these problems is that all the jobs are commenced simultaneously. In this paper two generalisations of this assumption are considered, and algorithms are presented to solve these general problems. Numerical examples are worked out illustrating the algorithms.

Post-head-emergence frost in wheat and barley: defining the problem, assessing the damage, and identifying resistance

Radiant frost is a significant production constraint to wheat (Triticum aestivum) and barley (Hordeum vulgare), particularly in regions where spring-habit cereals are grown through winter, maturing in spring. However, damage to winter-habit cereals in reproductive stages is also reported. Crops are particularly susceptible to frost once awns or spikes emerge from the protection of the flag leaf sheath. Post-head-emergence frost (PHEF) is a problem distinct from other cold-mediated production constraints. To date, useful increased PHEF resistance in cereals has not been identified. Given the renewed interest in reproductive frost damage in cereals, it is timely to review the problem. Here we update the extent and impacts of PHEF and document current management options to combat this challenge. We clarify terminology useful for discussing PHEF in relation to chilling and other freezing stresses. We discuss problems characterizing radiant frost, the environmental conditions leading to PHEF damage, and the effects of frost at different growth stages. PHEF resistant cultivars would be highly desirable, to both reduce the incidence of direct frost damage and to allow the timing of crop maturity to be managed to maximize yield potential. A framework of potential adaptation mechanisms is outlined. Clarification of these critical issues will sharpen research focus, improving opportunities to identify genetic sources for improved PHEF resistance.

Post-head-emergence frost in wheat and barley: defining the problem, assessing the damage, and identifying resistance

Radiant frost is a significant production constraint to wheat (Triticum aestivum) and barley (Hordeum vulgare), particularly in regions where spring-habit cereals are grown through winter, maturing in spring. However, damage to winter-habit cereals in reproductive stages is also reported. Crops are particularly susceptible to frost once awns or spikes emerge from the protection of the flag leaf sheath. Post-head-emergence frost (PHEF) is a problem distinct from other cold-mediated production constraints. To date, useful increased PHEF resistance in cereals has not been identified. Given the renewed interest in reproductive frost damage in cereals, it is timely to review the problem. Here we update the extent and impacts of PHEF and document current management options to combat this challenge. We clarify terminology useful for discussing PHEF in relation to chilling and other freezing stresses. We discuss problems characterizing radiant frost, the environmental conditions leading to PHEF damage, and the effects of frost at different growth stages. PHEF resistant cultivars would be highly desirable, to both reduce the incidence of direct frost damage and to allow the timing of crop maturity to be managed to maximize yield potential. A framework of potential adaptation mechanisms is outlined. Clarification of these critical issues will sharpen research focus, improving opportunities to identify genetic sources for improved PHEF resistance.

Multi-user resource-sharing problem for the Internet

In this thesis we study a series of multi-user resource-sharing problems for the Internet, which involve distribution of a common resource among participants of multi-user systems (servers or networks). We study concurrently accessible resources, which for end-users may be exclusively accessible or non-exclusively. For all kinds we suggest a separate algorithm or a modification of common reputation scheme. Every algorithm or method is studied from different perspectives: optimality of protocols, selfishness of end users, fairness of the protocol for end users. On the one hand the multifaceted analysis allows us to select the most suited protocols among a set of various available ones based on trade-offs of optima criteria. On the other hand, the future Internet predictions dictate new rules for the optimality we should take into account and new properties of the networks that cannot be neglected anymore. In this thesis we have studied new protocols for such resource-sharing problems as the backoff protocol, defense mechanisms against Denial-of-Service, fairness and confidentiality for users in overlay networks. For backoff protocol we present analysis of a general backoff scheme, where an optimization is applied to a general-view backoff function. It leads to an optimality condition for backoff protocols in both slot times and continuous time models. Additionally we present an extension for the backoff scheme in order to achieve fairness for the participants in an unfair environment, such as wireless signal strengths. Finally, for the backoff algorithm we suggest a reputation scheme that deals with misbehaving nodes. For the next problem -- denial-of-service attacks, we suggest two schemes that deal with the malicious behavior for two conditions: forged identities and unspoofed identities. For the first one we suggest a novel most-knocked-first-served algorithm, while for the latter we apply a reputation mechanism in order to restrict resource access for misbehaving nodes. Finally, we study the reputation scheme for the overlays and peer-to-peer networks, where resource is not placed on a common station, but spread across the network. The theoretical analysis suggests what behavior will be selected by the end station under such a reputation mechanism.

A probabilistic approach to the problem of electron localization in disordered systems and sharpness of the mobility edge

By applying the theory of the asymptotic distribution of extremes and a certain stability criterion to the question of the domain of convergence in the probability sense, of the renormalized perturbation expansion (RPE) for the site self-energy in a cellularly disordered system, an expression has been obtained in closed form for the probability of nonconvergence of the RPE on the real-energy axis. Hence, the intrinsic mobility mu (E) as a function of the carrier energy E is deduced to be given by mu (E)= mu 0exp(-exp( mod E mod -Ec) Delta ), where Ec is a nominal 'mobility edge' and Delta is the width of the random site-energy distribution. Thus mobility falls off sharply but continuously for mod E mod >Ec, in contradistinction with the notion of an abrupt 'mobility edge' proposed by Cohen et al. and Mott. Also, the calculated electrical conductivity shows a temperature dependence in qualitative agreement with experiments on disordered semiconductors.