Detection of Optimal Models in Parameter Space with Support Vector Machines

The paper proposes an approach aimed at detecting optimal model parameter combinations to achieve the most representative description of uncertainty in the model performance. A classification problem is posed to find the regions of good fitting models according to the values of a cost function. Support Vector Machine (SVM) classification in the parameter space is applied to decide if a forward model simulation is to be computed for a particular generated model. SVM is particularly designed to tackle classification problems in high-dimensional space in a non-parametric and non-linear way. SVM decision boundaries determine the regions that are subject to the largest uncertainty in the cost function classification, and, therefore, provide guidelines for further iterative exploration of the model space. The proposed approach is illustrated by a synthetic example of fluid flow through porous media, which features highly variable response due to the parameter values' combination.

Optimal Contracts, Adverse Selection, and Social Preferences: An Experiment

It has long been standard in agency theory to search for incentive-compatible mechanisms on the assumption that people care only about their own material wealth. However, this assumption is clearly refuted by numerous experiments, and we feel that it may be useful to consider nonpecuniary utility in mechanism design and contract theory. Accordingly, we devise an experiment to explore optimal contracts in an adverse-selection context. A principal proposes one of three contract menus, each of which offers a choice of two incentive-compatible contracts, to two agents whose types are unknown to the principal. The agents know the set of possible menus, and choose to either accept one of the two contracts offered in the proposed menu or to reject the menu altogether; a rejection by either agent leads to lower (and equal) reservation payoffs for all parties. While all three possible menus favor the principal, they do so to varying degrees. We observe numerous rejections of the more lopsided menus, and approach an equilibrium where one of the more equitable contract menus (which one depends on the reservation payoffs) is proposed and agents accept a contract, selecting actions according to their types. Behavior is largely consistent with all recent models of social preferences, strongly suggesting there is value in considering nonpecuniary utility in agency theory.

Evaluation of C-reactive protein, procalcitonin, tumor necrosis factor alpha, interleukin-6, and interleukin-8 as diagnostic parameters in sepsis-related fatalities.

The aims of this study were to investigate the usefulness of serum C-reactive protein, procalcitonin, tumor necrosis factor alpha, interleukin-6, and interleukin-8 as postmortem markers of sepsis and to compare C-reactive protein and procalcitonin values in serum, vitreous humor, and cerebrospinal fluid in a series of sepsis cases and control subjects, in order to determine whether these measurements may be employed for the postmortem diagnosis of sepsis. Two study groups were formed, a sepsis group (eight subjects coming from the intensive care unit of two university hospitals, with a clinical diagnosis of sepsis in vivo) and control group (ten autopsy cases admitted to two university medicolegal centers, deceased from natural and unnatural causes, without elements to presume an underlying sepsis as the cause of death). Serum C-reactive protein and procalcitonin concentrations were significantly different between sepsis cases and control cases, whereas serum tumor necrosis factor alpha, interleukin-6, and interleukin-8 values were not significantly different between the two groups, suggesting that measurement of interleukin-6, interleukin-8, and tumor necrosis factor alpha is non-optimal for postmortem discrimination of cases with sepsis. In the sepsis group, vitreous procalcitonin was detectable in seven out of eight cases. In the control group, vitreous procalcitonin was clearly detectable only in one case, which also showed an increase of all markers in serum and for which the cause of death was myocardial infarction associated with multi-organic failure. According to the results of this study, the determination of vitreous procalcitonin may be an alternative to the serum procalcitonin for the postmortem diagnosis of sepsis.

Enhanced generation of specific tumor-reactive CTL in vitro by selected Melan-A/MART-1 immunodominant peptide analogues.

The Melan-A/MART-1 gene, which is expressed by normal melanocytes as well as by most fresh melanoma samples and melanoma cell lines, codes for Ags recognized by tumor-reactive CTL. HLA-A*0201-restricted Melan-A-specific CTL recognize primarily the Melan-A(27-35) (AAGIGILTV) and the Melan-A(26-35) (EAAGIGILTV) peptides. The sequences of these two peptides are not necessarily optimal as far as binding to HLA-A*0201 is concerned, since both lack one of the dominant anchor amino acid residues (leucine or methionine) at position 2. In this study we introduced single amino acid substitutions in either one of the two natural peptide sequences with the aim of improving peptide binding to HLA-A*0201 and/or recognition by specific CTL. Surprisingly, analogues of the Melan-A(27-35) peptide, which bound more efficiently than the natural nonapeptide to HLA-A*0201, were poorly recognized by tumor-reactive CTL. In contrast, among the Melan-A(26-35) peptide analogues tested, the peptide ELAGIGILTV was not only able to display stable binding to HLA-A2.1 but was also recognized more efficiently than the natural peptide by two short-term cultured tumor-infiltrated lymph node cell cultures as well as by five of five tumor-reactive CTL clones. Moreover, in vitro generation of tumor-reactive CTL by stimulation of PBMC from HLA-A*0201 melanoma patients with this particular peptide analogue was much more efficient than that observed with either one of the two natural peptides. These results suggest that the Melan-A(26-35) peptide analogue ELAGIGILTV may be more immunogenic than the natural peptides in HLA-A*0201 melanoma patients and should thus be considered as a candidate for future peptide-based vaccine trials.

Locating emergency services with priority rules: The priority queuing covering location problem

One of the assumptions of the Capacitated Facility Location Problem (CFLP) is thatdemand is known and fixed. Most often, this is not the case when managers take somestrategic decisions such as locating facilities and assigning demand points to thosefacilities. In this paper we consider demand as stochastic and we model each of thefacilities as an independent queue. Stochastic models of manufacturing systems anddeterministic location models are put together in order to obtain a formula for thebacklogging probability at a potential facility location.Several solution techniques have been proposed to solve the CFLP. One of the mostrecently proposed heuristics, a Reactive Greedy Adaptive Search Procedure, isimplemented in order to solve the model formulated. We present some computationalexperiments in order to evaluate the heuristics performance and to illustrate the use ofthis new formulation for the CFLP. The paper finishes with a simple simulationexercise.

Beyond Smith's rule: An optimal dynamic index, rule for single machine stochastic scheduling with convex holding costs

Most research on single machine scheduling has assumedthe linearity of job holding costs, which is arguablynot appropriate in some applications. This motivates ourstudy of a model for scheduling $n$ classes of stochasticjobs on a single machine, with the objective of minimizingthe total expected holding cost (discounted or undiscounted). We allow general holding cost rates that are separable,nondecreasing and convex on the number of jobs in eachclass. We formulate the problem as a linear program overa certain greedoid polytope, and establish that it issolved optimally by a dynamic (priority) index rule,whichextends the classical Smith's rule (1956) for the linearcase. Unlike Smith's indices, defined for each class, ournew indices are defined for each extended class, consistingof a class and a number of jobs in that class, and yieldan optimal dynamic index rule: work at each time on a jobwhose current extended class has larger index. We furthershow that the indices possess a decomposition property,as they are computed separately for each class, andinterpret them in economic terms as marginal expected cost rate reductions per unit of expected processing time.We establish the results by deploying a methodology recentlyintroduced by us [J. Niño-Mora (1999). "Restless bandits,partial conservation laws, and indexability. "Forthcomingin Advances in Applied Probability Vol. 33 No. 1, 2001],based on the satisfaction by performance measures of partialconservation laws (PCL) (which extend the generalizedconservation laws of Bertsimas and Niño-Mora (1996)):PCL provide a polyhedral framework for establishing theoptimality of index policies with special structure inscheduling problems under admissible objectives, which weapply to the model of concern.

On optimal location with treshold requirements

The optimal location of services is one of the most important factors that affects service quality in terms of consumer access. On theother hand, services in general need to have a minimum catchment area so as to be efficient. In this paper a model is presented that locates the maximum number of services that can coexist in a given region without having losses, taking into account that they need a minimum catchment area to exist. The objective is to minimize average distance to the population. The formulation presented belongs to the class of discrete P--median--like models. A tabu heuristic method is presented to solve the problem. Finally, the model is applied to the location of pharmacies in a rural region of Spain.

Driver scheduling problem modelling

The Drivers Scheduling Problem (DSP) consists of selecting a set of duties for vehicle drivers, for example buses, trains, plane or boat drivers or pilots, for the transportation of passengers or goods. This is a complex problem because it involves several constraints related to labour and company rules and can also present different evaluation criteria and objectives. Being able to develop an adequate model for this problem that can represent the real problem as close as possible is an important research area.The main objective of this research work is to present new mathematical models to the DSP problem that represent all the complexity of the drivers scheduling problem, and also demonstrate that the solutions of these models can be easily implemented in real situations. This issue has been recognized by several authors and as important problem in Public Transportation. The most well-known and general formulation for the DSP is a Set Partition/Set Covering Model (SPP/SCP). However, to a large extend these models simplify some of the specific business aspects and issues of real problems. This makes it difficult to use these models as automatic planning systems because the schedules obtained must be modified manually to be implemented in real situations. Based on extensive passenger transportation experience in bus companies in Portugal, we propose new alternative models to formulate the DSP problem. These models are also based on Set Partitioning/Covering Models; however, they take into account the bus operator issues and the perspective opinions and environment of the user.We follow the steps of the Operations Research Methodology which consist of: Identify the Problem; Understand the System; Formulate a Mathematical Model; Verify the Model; Select the Best Alternative; Present the Results of theAnalysis and Implement and Evaluate. All the processes are done with close participation and involvement of the final users from different transportation companies. The planner s opinion and main criticisms are used to improve the proposed model in a continuous enrichment process. The final objective is to have a model that can be incorporated into an information system to be used as an automatic tool to produce driver schedules. Therefore, the criteria for evaluating the models is the capacity to generate real and useful schedules that can be implemented without many manual adjustments or modifications. We have considered the following as measures of the quality of the model: simplicity, solution quality and applicability. We tested the alternative models with a set of real data obtained from several different transportation companies and analyzed the optimal schedules obtained with respect to the applicability of the solution to the real situation. To do this, the schedules were analyzed by the planners to determine their quality and applicability. The main result of this work is the proposition of new mathematical models for the DSP that better represent the realities of the passenger transportation operators and lead to better schedules that can be implemented directly in real situations.

Competition and cost overruns. Optimal misspecification of procurement contracts

Most cases of cost overruns in public procurement are related to important changes in the initial project design. This paper deals with the problem of design specification in public procurement and provides a rationale for design misspecification. We propose a model in which the sponsor decides how much to invest in design specification and awards competitively the project to a contractor. After the project has been awarded the sponsor engages in bilateral renegotiation with the contractor, in order to accommodate changes in the initial project s design that new information makes desirable. When procurement takes place in the presence of horizontally differentiated contractors, the design s specification level is seen to affect the resulting degree of competition. The paper highlights this interaction between market competition and design specification and shows that the sponsor s optimal strategy, when facing an imperfectly competitive market supply, is to underinvest in design specification so as to make significant cost overruns likely. Since no such misspecification occurs in a perfectly competitive market, cost overruns are seen to arise as a consequence of lack of competition in the procurement market.

Optimal contracts, adverse selection and social preferences: An experiment

It has long been standard in agency theory to search for incentive-compatible mechanisms on the assumption that people care only about their own material wealth. However, this assumption is clearly refuted by numerous experiments, and we feel that it may be useful to consider nonpecuniary utility in mechanism design and contract theory. Accordingly, we devise an experiment to explore optimal contracts in an adverse-selection context. A principal proposes one of three contract menus, each of which offers a choice of two incentive-compatible contracts, to two agents whose types are unknown to the principal. The agents know the set of possible menus, and choose to either accept one of the two contracts offered in the proposed menu or to reject the menu altogether; a rejection by either agent leads to lower (and equal) reservation payoffs for all parties. While all three possible menus favor the principal, they do so to varying degrees. We observe numerous rejections of the more lopsided menus, and approach an equilibrium where one of the more equitable contract menus (which one depends on the reservation payoffs) is proposed and agents accept a contract, selecting actions according to their types. Behavior is largely consistent with all recent models of social preferences, strongly suggesting there is value in considering nonpecuniary utility in agency theory.

Optimal taxation without state-contingent debt

To recover a version of Barro's (1979) `random walk'tax smoothing outcome, we modify Lucas and Stokey's (1983) economyto permit only risk--free debt. This imparts near unit root like behaviorto government debt, independently of the government expenditureprocess, a realistic outcome in the spirit of Barro's. We showhow the risk--free--debt--only economy confronts the Ramsey plannerwith additional constraints on equilibrium allocations thattake the form of a sequence of measurability conditions.We solve the Ramsey problem by formulating it in terms of a Lagrangian,and applying a Parameterized Expectations Algorithm tothe associated first--order conditions. The first--order conditions andnumerical impulse response functions partially affirmBarro's random walk outcome. Though the behaviors oftax rates, government surpluses, and government debts differ, allocationsare very close for computed Ramsey policies across incomplete and completemarkets economies.

Optimal information transmission in organizations: Search and congestion

We propose a stylized model of a problem-solving organization whoseinternal communication structure is given by a fixed network. Problemsarrive randomly anywhere in this network and must find their way to theirrespective specialized solvers by relying on local information alone.The organization handles multiple problems simultaneously. For this reason,the process may be subject to congestion. We provide a characterization ofthe threshold of collapse of the network and of the stock of foatingproblems (or average delay) that prevails below that threshold. We buildupon this characterization to address a design problem: the determinationof what kind of network architecture optimizes performance for any givenproblem arrival rate. We conclude that, for low arrival rates, the optimalnetwork is very polarized (i.e. star-like or centralized ), whereas it islargely homogenous (or decentralized ) for high arrival rates. We also showthat, if an auxiliary assumption holds, the transition between these twoopposite structures is sharp and they are the only ones to ever qualify asoptimal.

Optimal law enforcement under asymmetric information

In this paper, we focus on the problem created by asymmetric informationabout the enforcer's (agent's) costs associated to enforcement expenditure. This adverse selection problem affects optimal law enforcement because a low cost enforcer may conceal its information by imitating a high cost enforcer, and must then be given a compensation to be induced to reveal its true costs. The government faces a trade-off between minimizing the enforcer's compensation and maximizing the net surplus of harmful acts. As a consequence, the probability of apprehension and punishment is usually reduced leading to more offenses being committed. We show that asymmetry of information does not affect law enforcement as long as raising public funds is costless. The consideration of costly raising of public funds permits to establish the positive correlation between asymmetry of information between government and enforcers andthe crime rate.

Bistability of mitochondrial respiration underlies paradoxical reactive oxygen species generation induced by anoxia

Increased production of reactive oxygen species (ROS) in mitochondria underlies major systemic diseases, and this clinical problem stimulates a great scientific interest in the mechanism of ROS generation. However, the mechanism of hypoxia-induced change in ROS production is not fully understood. To mathematically analyze this mechanism in details, taking into consideration all the possible redox states formed in the process of electron transport, even for respiratory complex III, a system of hundreds of differential equations must be constructed. Aimed to facilitate such tasks, we developed a new methodology of modeling, which resides in the automated construction of large sets of differential equations. The detailed modeling of electron transport in mitochondria allowed for the identification of two steady state modes of operation (bistability) of respiratory complex III at the same microenvironmental conditions. Various perturbations could induce the transition of respiratory chain from one steady state to another. While normally complex III is in a low ROS producing mode, temporal anoxia could switch it to a high ROS producing state, which persists after the return to normal oxygen supply. This prediction, which we qualitatively validated experimentally, explains the mechanism of anoxia-induced cell damage. Recognition of bistability of complex III operation may enable novel therapeutic strategies for oxidative stress and our method of modeling could be widely used in systems biology studies.

Interiority of the optimal population growth rate with endogenous fertility

This paper analyzes the issue of the interiority of the optimal population growth rate in a two-period overlapping generations model with endogenous fertility. Using Cobb-Douglas utility and production functions, we show that the introduction of a cost of raising children allows for the possibility of the existence of an interior global maximum in the planner¿s problem, contrary to the exogenous fertility case