The linear programming bound for binary linear codes

NARCIS (Netherlands)

Brouwer, A.E.

1993-01-01

Combining Delsarte's (1973) linear programming bound with the information that certain weights cannot occur, new upper bounds for dmin (n,k), the maximum possible minimum distance of a binary linear code with given word length n and dimension k, are derived.

A linear programming model of diet choice of free-living beavers

NARCIS (Netherlands)

Nolet, BA; VanderVeer, PJ; Evers, EGJ; Ottenheim, MM

1995-01-01

Linear programming has been remarkably successful in predicting the diet choice of generalist herbivores. We used this technique to test the diet choice of free-living beavers (Castor fiber) in the Biesbosch (The Netherlands) under different Foraging goals, i.e. maximization of intake of energy,

Linear Programming across the Curriculum

Science.gov (United States)

Yoder, S. Elizabeth; Kurz, M. Elizabeth

2015-01-01

Linear programming (LP) is taught in different departments across college campuses with engineering and management curricula. Modeling an LP problem is taught in every linear programming class. As faculty teaching in Engineering and Management departments, the depth to which teachers should expect students to master this particular type of…

Linear programming

CERN Document Server

Karloff, Howard

1991-01-01

To this reviewer’s knowledge, this is the first book accessible to the upper division undergraduate or beginning graduate student that surveys linear programming from the Simplex Method…via the Ellipsoid algorithm to Karmarkar’s algorithm. Moreover, its point of view is algorithmic and thus it provides both a history and a case history of work in complexity theory. The presentation is admirable; Karloff's style is informal (even humorous at times) without sacrificing anything necessary for understanding. Diagrams (including horizontal brackets that group terms) aid in providing clarity. The end-of-chapter notes are helpful...Recommended highly for acquisition, since it is not only a textbook, but can also be used for independent reading and study. —Choice Reviews The reader will be well served by reading the monograph from cover to cover. The author succeeds in providing a concise, readable, understandable introduction to modern linear programming. —Mathematics of Computing This is a textbook intend...

Fuzzy Multi-objective Linear Programming Approach

Directory of Open Access Journals (Sweden)

Amna Rehmat

2007-07-01

Full Text Available Traveling salesman problem (TSP is one of the challenging real-life problems, attracting researchers of many fields including Artificial Intelligence, Operations Research, and Algorithm Design and Analysis. The problem has been well studied till now under different headings and has been solved with different approaches including genetic algorithms and linear programming. Conventional linear programming is designed to deal with crisp parameters, but information about real life systems is often available in the form of vague descriptions. Fuzzy methods are designed to handle vague terms, and are most suited to finding optimal solutions to problems with vague parameters. Fuzzy multi-objective linear programming, an amalgamation of fuzzy logic and multi-objective linear programming, deals with flexible aspiration levels or goals and fuzzy constraints with acceptable deviations. In this paper, a methodology, for solving a TSP with imprecise parameters, is deployed using fuzzy multi-objective linear programming. An example of TSP with multiple objectives and vague parameters is discussed.

Investigating Integer Restrictions in Linear Programming

Science.gov (United States)

Edwards, Thomas G.; Chelst, Kenneth R.; Principato, Angela M.; Wilhelm, Thad L.

2015-01-01

Linear programming (LP) is an application of graphing linear systems that appears in many Algebra 2 textbooks. Although not explicitly mentioned in the Common Core State Standards for Mathematics, linear programming blends seamlessly into modeling with mathematics, the fourth Standard for Mathematical Practice (CCSSI 2010, p. 7). In solving a…

Linear and integer programming made easy

CERN Document Server

Hu, T C

2016-01-01

Linear and integer programming are fundamental toolkits for data and information science and technology, particularly in the context of today’s megatrends toward statistical optimization, machine learning, and big data analytics. Drawn from over 30 years of classroom teaching and applied research experience, this textbook provides a crisp and practical introduction to the basics of linear and integer programming. The authors’ approach is accessible to students from all fields of engineering, including operations research, statistics, machine learning, control system design, scheduling, formal verification, and computer vision. Readers will learn to cast hard combinatorial problems as mathematical programming optimizations, understand how to achieve formulations where the objective and constraints are linear, choose appropriate solution methods, and interpret results appropriately. •Provides a concise introduction to linear and integer programming, appropriate for undergraduates, graduates, a short cours...

PCX, Interior-Point Linear Programming Solver

International Nuclear Information System (INIS)

Czyzyk, J.

2004-01-01

1 - Description of program or function: PCX solves linear programming problems using the Mehrota predictor-corrector interior-point algorithm. PCX can be called as a subroutine or used in stand-alone mode, with data supplied from an MPS file. The software incorporates modules that can be used separately from the linear programming solver, including a pre-solve routine and data structure definitions. 2 - Methods: The Mehrota predictor-corrector method is a primal-dual interior-point method for linear programming. The starting point is determined from a modified least squares heuristic. Linear systems of equations are solved at each interior-point iteration via a sparse Cholesky algorithm native to the code. A pre-solver is incorporated in the code to eliminate inefficiencies in the user's formulation of the problem. 3 - Restriction on the complexity of the problem: There are no size limitations built into the program. The size of problem solved is limited by RAM and swap space on the user's computer

Linear programming using Matlab

CERN Document Server

Ploskas, Nikolaos

2017-01-01

This book offers a theoretical and computational presentation of a variety of linear programming algorithms and methods with an emphasis on the revised simplex method and its components. A theoretical background and mathematical formulation is included for each algorithm as well as comprehensive numerical examples and corresponding MATLAB® code. The MATLAB® implementations presented in this book  are sophisticated and allow users to find solutions to large-scale benchmark linear programs. Each algorithm is followed by a computational study on benchmark problems that analyze the computational behavior of the presented algorithms. As a solid companion to existing algorithmic-specific literature, this book will be useful to researchers, scientists, mathematical programmers, and students with a basic knowledge of linear algebra and calculus.  The clear presentation enables the reader to understand and utilize all components of simplex-type methods, such as presolve techniques, scaling techniques, pivoting ru...

Analysis of the efficiency of the linearization techniques for solving multi-objective linear fractional programming problems by goal programming

Directory of Open Access Journals (Sweden)

Tunjo Perić

2017-01-01

Full Text Available This paper presents and analyzes the applicability of three linearization techniques used for solving multi-objective linear fractional programming problems using the goal programming method. The three linearization techniques are: (1 Taylor’s polynomial linearization approximation, (2 the method of variable change, and (3 a modification of the method of variable change proposed in [20]. All three linearization techniques are presented and analyzed in two variants: (a using the optimal value of the objective functions as the decision makers’ aspirations, and (b the decision makers’ aspirations are given by the decision makers. As the criteria for the analysis we use the efficiency of the obtained solutions and the difficulties the analyst comes upon in preparing the linearization models. To analyze the applicability of the linearization techniques incorporated in the linear goal programming method we use an example of a financial structure optimization problem.

Ranking Forestry Investments With Parametric Linear Programming

Science.gov (United States)

Paul A. Murphy

1976-01-01

Parametric linear programming is introduced as a technique for ranking forestry investments under multiple constraints; it combines the advantages of simple tanking and linear programming as capital budgeting tools.

ALPS - A LINEAR PROGRAM SOLVER

Science.gov (United States)

Viterna, L. A.

1994-01-01

Linear programming is a widely-used engineering and management tool. Scheduling, resource allocation, and production planning are all well-known applications of linear programs (LP's). Most LP's are too large to be solved by hand, so over the decades many computer codes for solving LP's have been developed. ALPS, A Linear Program Solver, is a full-featured LP analysis program. ALPS can solve plain linear programs as well as more complicated mixed integer and pure integer programs. ALPS also contains an efficient solution technique for pure binary (0-1 integer) programs. One of the many weaknesses of LP solvers is the lack of interaction with the user. ALPS is a menu-driven program with no special commands or keywords to learn. In addition, ALPS contains a full-screen editor to enter and maintain the LP formulation. These formulations can be written to and read from plain ASCII files for portability. For those less experienced in LP formulation, ALPS contains a problem "parser" which checks the formulation for errors. ALPS creates fully formatted, readable reports that can be sent to a printer or output file. ALPS is written entirely in IBM's APL2/PC product, Version 1.01. The APL2 workspace containing all the ALPS code can be run on any APL2/PC system (AT or 386). On a 32-bit system, this configuration can take advantage of all extended memory. The user can also examine and modify the ALPS code. The APL2 workspace has also been "packed" to be run on any DOS system (without APL2) as a stand-alone "EXE" file, but has limited memory capacity on a 640K system. A numeric coprocessor (80X87) is optional but recommended. The standard distribution medium for ALPS is a 5.25 inch 360K MS-DOS format diskette. IBM, IBM PC and IBM APL2 are registered trademarks of International Business Machines Corporation. MS-DOS is a registered trademark of Microsoft Corporation.

The impact of middle manager affective commitment on perceived improvement program implementation success.

Science.gov (United States)

Fryer, Ashley-Kay; Tucker, Anita L; Singer, Sara J

Recent literature suggests that middle manager affective commitment (emotional attachment, identification, and involvement) to an improvement program may influence implementation success. However, less is known about the interplay between middle manager affective commitment and frontline worker commitment, another important driver of implementation success. We contribute to this research by surveying middle managers who directly manage frontline workers on nursing units. We assess how middle manager affective commitment is related to their perceptions of implementation success and whether their perceptions of frontline worker support mediate this relationship. We also test whether a set of organizational support factors foster middle manager affective commitment. We adapt survey measures of manager affective commitment to our research context of hospitals. We surveyed 67 nurse managers from 19 U.S. hospitals. We use hierarchical linear regression to assess relationships among middle manager affective commitment to their units' falls reduction program and their perceptions of three constructs related to the program: frontline worker support, organizational support, and implementation success. Middle manager affective commitment to their unit's falls reduction program is positively associated with their perception of implementation success. This relationship is mediated by their perception of frontline worker support for the falls program. Moreover, middle managers' affective commitment to their unit's falls program mediates the relationship between perceived organizational support for the program and perceived implementation success. We, through this research, offer an important contribution by providing empirical support of factors that may influence successful implementation of an improvement program: middle manager affective commitment, frontline worker support, and organizational support for an improvement program. Increasing levels of middle manager affective

Linear programming mathematics, theory and algorithms

CERN Document Server

1996-01-01

Linear Programming provides an in-depth look at simplex based as well as the more recent interior point techniques for solving linear programming problems. Starting with a review of the mathematical underpinnings of these approaches, the text provides details of the primal and dual simplex methods with the primal-dual, composite, and steepest edge simplex algorithms. This then is followed by a discussion of interior point techniques, including projective and affine potential reduction, primal and dual affine scaling, and path following algorithms. Also covered is the theory and solution of the linear complementarity problem using both the complementary pivot algorithm and interior point routines. A feature of the book is its early and extensive development and use of duality theory. Audience: The book is written for students in the areas of mathematics, economics, engineering and management science, and professionals who need a sound foundation in the important and dynamic discipline of linear programming.

An algorithm for the solution of dynamic linear programs

Science.gov (United States)

Psiaki, Mark L.

1989-01-01

The algorithm's objective is to efficiently solve Dynamic Linear Programs (DLP) by taking advantage of their special staircase structure. This algorithm constitutes a stepping stone to an improved algorithm for solving Dynamic Quadratic Programs, which, in turn, would make the nonlinear programming method of Successive Quadratic Programs more practical for solving trajectory optimization problems. The ultimate goal is to being trajectory optimization solution speeds into the realm of real-time control. The algorithm exploits the staircase nature of the large constraint matrix of the equality-constrained DLPs encountered when solving inequality-constrained DLPs by an active set approach. A numerically-stable, staircase QL factorization of the staircase constraint matrix is carried out starting from its last rows and columns. The resulting recursion is like the time-varying Riccati equation from multi-stage LQR theory. The resulting factorization increases the efficiency of all of the typical LP solution operations over that of a dense matrix LP code. At the same time numerical stability is ensured. The algorithm also takes advantage of dynamic programming ideas about the cost-to-go by relaxing active pseudo constraints in a backwards sweeping process. This further decreases the cost per update of the LP rank-1 updating procedure, although it may result in more changes of the active set that if pseudo constraints were relaxed in a non-stagewise fashion. The usual stability of closed-loop Linear/Quadratic optimally-controlled systems, if it carries over to strictly linear cost functions, implies that the saving due to reduced factor update effort may outweigh the cost of an increased number of updates. An aerospace example is presented in which a ground-to-ground rocket's distance is maximized. This example demonstrates the applicability of this class of algorithms to aerospace guidance. It also sheds light on the efficacy of the proposed pseudo constraint relaxation

A New Finite Continuation Algorithm for Linear Programming

DEFF Research Database (Denmark)

Madsen, Kaj; Nielsen, Hans Bruun; Pinar, Mustafa

1996-01-01

We describe a new finite continuation algorithm for linear programming. The dual of the linear programming problem with unit lower and upper bounds is formulated as an $\\ell_1$ minimization problem augmented with the addition of a linear term. This nondifferentiable problem is approximated...... by a smooth problem. It is shown that the minimizers of the smooth problem define a family of piecewise-linear paths as a function of a smoothing parameter. Based on this property, a finite algorithm that traces these paths to arrive at an optimal solution of the linear program is developed. The smooth...

Interior Point Method for Solving Fuzzy Number Linear Programming Problems Using Linear Ranking Function

Directory of Open Access Journals (Sweden)

Yi-hua Zhong

2013-01-01

Full Text Available Recently, various methods have been developed for solving linear programming problems with fuzzy number, such as simplex method and dual simplex method. But their computational complexities are exponential, which is not satisfactory for solving large-scale fuzzy linear programming problems, especially in the engineering field. A new method which can solve large-scale fuzzy number linear programming problems is presented in this paper, which is named a revised interior point method. Its idea is similar to that of interior point method used for solving linear programming problems in crisp environment before, but its feasible direction and step size are chosen by using trapezoidal fuzzy numbers, linear ranking function, fuzzy vector, and their operations, and its end condition is involved in linear ranking function. Their correctness and rationality are proved. Moreover, choice of the initial interior point and some factors influencing the results of this method are also discussed and analyzed. The result of algorithm analysis and example study that shows proper safety factor parameter, accuracy parameter, and initial interior point of this method may reduce iterations and they can be selected easily according to the actual needs. Finally, the method proposed in this paper is an alternative method for solving fuzzy number linear programming problems.

A program package for solving linear optimization problems

International Nuclear Information System (INIS)

Horikami, Kunihiko; Fujimura, Toichiro; Nakahara, Yasuaki

1980-09-01

Seven computer programs for the solution of linear, integer and quadratic programming (four programs for linear programming, one for integer programming and two for quadratic programming) have been prepared and tested on FACOM M200 computer, and auxiliary programs have been written to make it easy to use the optimization program package. The characteristics of each program are explained and the detailed input/output descriptions are given in order to let users know how to use them. (author)

EZLP: An Interactive Computer Program for Solving Linear Programming Problems. Final Report.

Science.gov (United States)

Jarvis, John J.; And Others

Designed for student use in solving linear programming problems, the interactive computer program described (EZLP) permits the student to input the linear programming model in exactly the same manner in which it would be written on paper. This report includes a brief review of the development of EZLP; narrative descriptions of program features,…

Sparsity Prevention Pivoting Method for Linear Programming

DEFF Research Database (Denmark)

Li, Peiqiang; Li, Qiyuan; Li, Canbing

2018-01-01

When the simplex algorithm is used to calculate a linear programming problem, if the matrix is a sparse matrix, it will be possible to lead to many zero-length calculation steps, and even iterative cycle will appear. To deal with the problem, a new pivoting method is proposed in this paper....... The principle of this method is avoided choosing the row which the value of the element in the b vector is zero as the row of the pivot element to make the matrix in linear programming density and ensure that most subsequent steps will improve the value of the objective function. One step following...... this principle is inserted to reselect the pivot element in the existing linear programming algorithm. Both the conditions for inserting this step and the maximum number of allowed insertion steps are determined. In the case study, taking several numbers of linear programming problems as examples, the results...

Sparsity Prevention Pivoting Method for Linear Programming

DEFF Research Database (Denmark)

Li, Peiqiang; Li, Qiyuan; Li, Canbing

2018-01-01

. The principle of this method is avoided choosing the row which the value of the element in the b vector is zero as the row of the pivot element to make the matrix in linear programming density and ensure that most subsequent steps will improve the value of the objective function. One step following......When the simplex algorithm is used to calculate a linear programming problem, if the matrix is a sparse matrix, it will be possible to lead to many zero-length calculation steps, and even iterative cycle will appear. To deal with the problem, a new pivoting method is proposed in this paper...... this principle is inserted to reselect the pivot element in the existing linear programming algorithm. Both the conditions for inserting this step and the maximum number of allowed insertion steps are determined. In the case study, taking several numbers of linear programming problems as examples, the results...

Timetabling an Academic Department with Linear Programming.

Science.gov (United States)

Bezeau, Lawrence M.

This paper describes an approach to faculty timetabling and course scheduling that uses computerized linear programming. After reviewing the literature on linear programming, the paper discusses the process whereby a timetable was created for a department at the University of New Brunswick. Faculty were surveyed with respect to course offerings…

An Approach for Solving Linear Fractional Programming Problems

OpenAIRE

Andrew Oyakhobo Odior

2012-01-01

Linear fractional programming problems are useful tools in production planning, financial and corporate planning, health care and hospital planning and as such have attracted considerable research interest. The paper presents a new approach for solving a fractional linear programming problem in which the objective function is a linear fractional function, while the constraint functions are in the form of linear inequalities. The approach adopted is based mainly upon solving the problem algebr...

The program success story: a valuable tool for program evaluation.

Science.gov (United States)

Lavinghouze, Rene; Price, Ann Webb; Smith, Kisha-Ann

2007-10-01

Success stories are evaluation tools that have been used by professionals across disciplines for quite some time. They are also proving to be useful in promoting health programs and their accomplishments. The increasing popularity of success stories is due to the innovative and effective way that they increase a program's visibility, while engaging potential participants, partners, and funders in public health efforts. From the community level to the federal level, program administrators are using success stories as vehicles for celebrating achievements, sharing challenges, and communicating lessons learned. Success stories are an effective means to move beyond the numbers and connect to readers-with a cause they can relate to and want to join. This article defines success stories and provides an overview of several types of story formats, how success stories can be systematically collected, and how they are used to communicate program success.

An Instructional Note on Linear Programming--A Pedagogically Sound Approach.

Science.gov (United States)

Mitchell, Richard

1998-01-01

Discusses the place of linear programming in college curricula and the advantages of using linear-programming software. Lists important characteristics of computer software used in linear programming for more effective teaching and learning. (ASK)

Portfolio optimization using fuzzy linear programming

Science.gov (United States)

Pandit, Purnima K.

2013-09-01

Portfolio Optimization (PO) is a problem in Finance, in which investor tries to maximize return and minimize risk by carefully choosing different assets. Expected return and risk are the most important parameters with regard to optimal portfolios. In the simple form PO can be modeled as quadratic programming problem which can be put into equivalent linear form. PO problems with the fuzzy parameters can be solved as multi-objective fuzzy linear programming problem. In this paper we give the solution to such problems with an illustrative example.

Joint shape segmentation with linear programming

KAUST Repository

Huang, Qixing; Koltun, Vladlen; Guibas, Leonidas

2011-01-01

program is solved via a linear programming relaxation, using a block coordinate descent procedure that makes the optimization feasible for large databases. We evaluate the presented approach on the Princeton segmentation benchmark and show that joint shape

A Primal-Dual Interior Point-Linear Programming Algorithm for MPC

DEFF Research Database (Denmark)

Edlund, Kristian; Sokoler, Leo Emil; Jørgensen, John Bagterp

2009-01-01

Constrained optimal control problems for linear systems with linear constraints and an objective function consisting of linear and l1-norm terms can be expressed as linear programs. We develop an efficient primal-dual interior point algorithm for solution of such linear programs. The algorithm...

A Fuzzy Linear Programming Approach for Aggregate Production Planning

DEFF Research Database (Denmark)

Iris, Cagatay; Cevikcan, Emre

2014-01-01

a mathematical programming framework for aggregate production planning problem under imprecise data environment. After providing background information about APP problem, together with fuzzy linear programming, the fuzzy linear programming model of APP is solved on an illustrative example for different a...

Linear Parametric Sensitivity Analysis of the Constraint Coefficient Matrix in Linear Programs

OpenAIRE

Zuidwijk, Rob

2005-01-01

textabstractSensitivity analysis is used to quantify the impact of changes in the initial data of linear programs on the optimal value. In particular, parametric sensitivity analysis involves a perturbation analysis in which the effects of small changes of some or all of the initial data on an optimal solution are investigated, and the optimal solution is studied on a so-called critical range of the initial data, in which certain properties such as the optimal basis in linear programming are ...

A goal programming procedure for solving fuzzy multiobjective fractional linear programming problems

Directory of Open Access Journals (Sweden)

Tunjo Perić

2014-12-01

Full Text Available This paper presents a modification of Pal, Moitra and Maulik's goal programming procedure for fuzzy multiobjective linear fractional programming problem solving. The proposed modification of the method allows simpler solving of economic multiple objective fractional linear programming (MOFLP problems, enabling the obtained solutions to express the preferences of the decision maker defined by the objective function weights. The proposed method is tested on the production planning example.

Game Theory and its Relationship with Linear Programming Models ...

African Journals Online (AJOL)

Game Theory and its Relationship with Linear Programming Models. ... This paper shows that game theory and linear programming problem are closely related subjects since any computing method devised for ... AJOL African Journals Online.

Establishing a Successful Smart Card Program.

Science.gov (United States)

Wiens, Janet

2001-01-01

Discusses how to run a successful smart card program through a comprehensive approach that includes a detailed plan for the present and future, high level support from school administration, and extensive user input. Florida State University is used to illustrate a successfully implemented smart card program. (GR)

Linearized Programming of Memristors for Artificial Neuro-Sensor Signal Processing.

Science.gov (United States)

Yang, Changju; Kim, Hyongsuk

2016-08-19

A linearized programming method of memristor-based neural weights is proposed. Memristor is known as an ideal element to implement a neural synapse due to its embedded functions of analog memory and analog multiplication. Its resistance variation with a voltage input is generally a nonlinear function of time. Linearization of memristance variation about time is very important for the easiness of memristor programming. In this paper, a method utilizing an anti-serial architecture for linear programming is proposed. The anti-serial architecture is composed of two memristors with opposite polarities. It linearizes the variation of memristance due to complimentary actions of two memristors. For programming a memristor, additional memristor with opposite polarity is employed. The linearization effect of weight programming of an anti-serial architecture is investigated and memristor bridge synapse which is built with two sets of anti-serial memristor architecture is taken as an application example of the proposed method. Simulations are performed with memristors of both linear drift model and nonlinear model.

Evaluation of film dosemeters by linear programming

International Nuclear Information System (INIS)

Kragh, P.; Nitschke, J.

1992-01-01

An evaluation method for multi-component dosemeters is described which uses linear programming in order to decrease the dependence on energy and direction. The results of this method are more accurate than those obtained with the evaluation methods so far applied in film dosimetry. In addition, systematic errors can be given when evaluating individual measurements. Combined linear programming, as a special case of the presented method, is described taking a film dosemeter of particular type as an example. (orig.) [de

Optimization Research of Generation Investment Based on Linear Programming Model

Science.gov (United States)

Wu, Juan; Ge, Xueqian

Linear programming is an important branch of operational research and it is a mathematical method to assist the people to carry out scientific management. GAMS is an advanced simulation and optimization modeling language and it will combine a large number of complex mathematical programming, such as linear programming LP, nonlinear programming NLP, MIP and other mixed-integer programming with the system simulation. In this paper, based on the linear programming model, the optimized investment decision-making of generation is simulated and analyzed. At last, the optimal installed capacity of power plants and the final total cost are got, which provides the rational decision-making basis for optimized investments.

175 Years of Linear Programming

Indian Academy of Sciences (India)

polynomial-time solvability of linear programming, that is, testing if a polyhedron Q E ~ ... Q is rational, i.e. all extreme points and rays of Q are ra- tional vectors or ..... rithrll terminates with an interior solution, a post-processing step is usually ...

Linear System of Equations, Matrix Inversion, and Linear Programming Using MS Excel

Science.gov (United States)

El-Gebeily, M.; Yushau, B.

2008-01-01

In this note, we demonstrate with illustrations two different ways that MS Excel can be used to solve Linear Systems of Equation, Linear Programming Problems, and Matrix Inversion Problems. The advantage of using MS Excel is its availability and transparency (the user is responsible for most of the details of how a problem is solved). Further, we…

A Sawmill Manager Adapts To Change With Linear Programming

Science.gov (United States)

George F. Dutrow; James E. Granskog

1973-01-01

Linear programming provides guidelines for increasing sawmill capacity and flexibility and for determining stumpagepurchasing strategy. The operator of a medium-sized sawmill implemented improvements suggested by linear programming analysis; results indicate a 45 percent increase in revenue and a 36 percent hike in volume processed.

Veterinary Technician Program Director Leadership Style and Program Success

Science.gov (United States)

Renda-Francis, Lori A.

2012-01-01

Program directors of American Veterinary Medical Association (AVMA) accredited veterinary technician programs may have little or no training in leadership. The need for program directors of AVMA-accredited veterinary technician programs to understand how leadership traits may have an impact on student success is often overlooked. The purpose of…

175 Years of Linear Programming

Indian Academy of Sciences (India)

Home; Journals; Resonance – Journal of Science Education; Volume 4; Issue 10. 175 Years of Linear Programming - Max Flow = Min Cut. Vijay Chandru M R Rao. Series Article Volume 4 Issue 10 October 1999 pp 22-39. Fulltext. Click here to view fulltext PDF. Permanent link:

175 Years of Linear Programming

Indian Academy of Sciences (India)

Home; Journals; Resonance – Journal of Science Education; Volume 4; Issue 5. 175 Years of Linear Programming - Pune's Gift. Vijay Chandru M R Rao. Series Article Volume 4 Issue 5 May ... Computer Science and Automation, IISc Bangalore 560012, India. Director, Indian Institute of Management, Bannerghatta Road, ...

An approach for solving linear fractional programming problems ...

African Journals Online (AJOL)

The paper presents a new approach for solving a fractional linear programming problem in which the objective function is a linear fractional function, while the constraint functions are in the form of linear inequalities. The approach adopted is based mainly upon solving the problem algebraically using the concept of duality ...

Non-linear programming method in optimization of fast reactors

International Nuclear Information System (INIS)

Pavelesku, M.; Dumitresku, Kh.; Adam, S.

1975-01-01

Application of the non-linear programming methods on optimization of nuclear materials distribution in fast reactor is discussed. The programming task composition is made on the basis of the reactor calculation dependent on the fuel distribution strategy. As an illustration of this method application the solution of simple example is given. Solution of the non-linear program is done on the basis of the numerical method SUMT. (I.T.)

Automated design and optimization of flexible booster autopilots via linear programming, volume 1

Science.gov (United States)

Hauser, F. D.

1972-01-01

A nonlinear programming technique was developed for the automated design and optimization of autopilots for large flexible launch vehicles. This technique, which resulted in the COEBRA program, uses the iterative application of linear programming. The method deals directly with the three main requirements of booster autopilot design: to provide (1) good response to guidance commands; (2) response to external disturbances (e.g. wind) to minimize structural bending moment loads and trajectory dispersions; and (3) stability with specified tolerances on the vehicle and flight control system parameters. The method is applicable to very high order systems (30th and greater per flight condition). Examples are provided that demonstrate the successful application of the employed algorithm to the design of autopilots for both single and multiple flight conditions.

Analytic central path, sensitivity analysis and parametric linear programming

NARCIS (Netherlands)

A.G. Holder; J.F. Sturm; S. Zhang (Shuzhong)

1998-01-01

textabstractIn this paper we consider properties of the central path and the analytic center of the optimal face in the context of parametric linear programming. We first show that if the right-hand side vector of a standard linear program is perturbed, then the analytic center of the optimal face

Linear program differentiation for single-channel speech separation

DEFF Research Database (Denmark)

Pearlmutter, Barak A.; Olsson, Rasmus Kongsgaard

2006-01-01

Many apparently difficult problems can be solved by reduction to linear programming. Such problems are often subproblems within larger systems. When gradient optimisation of the entire larger system is desired, it is necessary to propagate gradients through the internally-invoked LP solver....... For instance, when an intermediate quantity z is the solution to a linear program involving constraint matrix A, a vector of sensitivities dE/dz will induce sensitivities dE/dA. Here we show how these can be efficiently calculated, when they exist. This allows algorithmic differentiation to be applied...... to algorithms that invoke linear programming solvers as subroutines, as is common when using sparse representations in signal processing. Here we apply it to gradient optimisation of over complete dictionaries for maximally sparse representations of a speech corpus. The dictionaries are employed in a single...

Linear combination of forecasts with numerical adjustment via MINIMAX non-linear programming

Directory of Open Access Journals (Sweden)

Jairo Marlon Corrêa

2016-03-01

Full Text Available This paper proposes a linear combination of forecasts obtained from three forecasting methods (namely, ARIMA, Exponential Smoothing and Artificial Neural Networks whose adaptive weights are determined via a multi-objective non-linear programming problem, which seeks to minimize, simultaneously, the statistics: MAE, MAPE and MSE. The results achieved by the proposed combination are compared with the traditional approach of linear combinations of forecasts, where the optimum adaptive weights are determined only by minimizing the MSE; with the combination method by arithmetic mean; and with individual methods

Very Low-Cost Nutritious Diet Plans Designed by Linear Programming.

Science.gov (United States)

Foytik, Jerry

1981-01-01

Provides procedural details of Linear Programing, developed by the U.S. Department of Agriculture to devise a dietary guide for consumers that minimizes food costs without sacrificing nutritional quality. Compares Linear Programming with the Thrifty Food Plan, which has been a basis for allocating coupons under the Food Stamp Program. (CS)

Portfolio optimization by using linear programing models based on genetic algorithm

Science.gov (United States)

Sukono; Hidayat, Y.; Lesmana, E.; Putra, A. S.; Napitupulu, H.; Supian, S.

2018-01-01

In this paper, we discussed the investment portfolio optimization using linear programming model based on genetic algorithms. It is assumed that the portfolio risk is measured by absolute standard deviation, and each investor has a risk tolerance on the investment portfolio. To complete the investment portfolio optimization problem, the issue is arranged into a linear programming model. Furthermore, determination of the optimum solution for linear programming is done by using a genetic algorithm. As a numerical illustration, we analyze some of the stocks traded on the capital market in Indonesia. Based on the analysis, it is shown that the portfolio optimization performed by genetic algorithm approach produces more optimal efficient portfolio, compared to the portfolio optimization performed by a linear programming algorithm approach. Therefore, genetic algorithms can be considered as an alternative on determining the investment portfolio optimization, particularly using linear programming models.

An easy way to obtain strong duality results in linear, linear semidefinite and linear semi-infinite programming

NARCIS (Netherlands)

Pop, P.C.; Still, Georg J.

1999-01-01

In linear programming it is known that an appropriate non-homogeneous Farkas Lemma leads to a short proof of the strong duality results for a pair of primal and dual programs. By using a corresponding generalized Farkas lemma we give a similar proof of the strong duality results for semidefinite

Successive approximation analog to digital conversion system with good differential linearity

Energy Technology Data Exchange (ETDEWEB)

Carter, D E; Randers-Pehrson, G [Ohio Univ., Athens (USA). Dept. of Physics

1982-08-15

A high speed modified successive approximation 4 input ADC system has been designed and constructed. Throughput rates of 250 kHz at 12 bit conversion gain with good differential linearity is achieved at low cost, using the MPX4 ADC system.

The simplex method of linear programming

CERN Document Server

Ficken, Frederick A

1961-01-01

This concise but detailed and thorough treatment discusses the rudiments of the well-known simplex method for solving optimization problems in linear programming. Geared toward undergraduate students, the approach offers sufficient material for readers without a strong background in linear algebra. Many different kinds of problems further enrich the presentation. The text begins with examinations of the allocation problem, matrix notation for dual problems, feasibility, and theorems on duality and existence. Subsequent chapters address convex sets and boundedness, the prepared problem and boun

Some Properties of Multiple Parameters Linear Programming

Directory of Open Access Journals (Sweden)

Maoqin Li

2010-01-01

Full Text Available We consider a linear programming problem in which the right-hand side vector depends on multiple parameters. We study the characters of the optimal value function and the critical regions based on the concept of the optimal partition. We show that the domain of the optimal value function f can be decomposed into finitely many subsets with disjoint relative interiors, which is different from the result based on the concept of the optimal basis. And any directional derivative of f at any point can be computed by solving a linear programming problem when only an optimal solution is available at the point.

Some Properties of Multiple Parameters Linear Programming

Directory of Open Access Journals (Sweden)

Yan Hong

2010-01-01

Full Text Available Abstract We consider a linear programming problem in which the right-hand side vector depends on multiple parameters. We study the characters of the optimal value function and the critical regions based on the concept of the optimal partition. We show that the domain of the optimal value function can be decomposed into finitely many subsets with disjoint relative interiors, which is different from the result based on the concept of the optimal basis. And any directional derivative of at any point can be computed by solving a linear programming problem when only an optimal solution is available at the point.

A versatile program for the calculation of linear accelerator room shielding.

Science.gov (United States)

Hassan, Zeinab El-Taher; Farag, Nehad M; Elshemey, Wael M

2018-03-22

This work aims at designing a computer program to calculate the necessary amount of shielding for a given or proposed linear accelerator room design in radiotherapy. The program (Shield Calculation in Radiotherapy, SCR) has been developed using Microsoft Visual Basic. It applies the treatment room shielding calculations of NCRP report no. 151 to calculate proper shielding thicknesses for a given linear accelerator treatment room design. The program is composed of six main user-friendly interfaces. The first enables the user to upload their choice of treatment room design and to measure the distances required for shielding calculations. The second interface enables the user to calculate the primary barrier thickness in case of three-dimensional conventional radiotherapy (3D-CRT), intensity modulated radiotherapy (IMRT) and total body irradiation (TBI). The third interface calculates the required secondary barrier thickness due to both scattered and leakage radiation. The fourth and fifth interfaces provide a means to calculate the photon dose equivalent for low and high energy radiation, respectively, in door and maze areas. The sixth interface enables the user to calculate the skyshine radiation for photons and neutrons. The SCR program has been successfully validated, precisely reproducing all of the calculated examples presented in NCRP report no. 151 in a simple and fast manner. Moreover, it easily performed the same calculations for a test design that was also calculated manually, and produced the same results. The program includes a new and important feature that is the ability to calculate required treatment room thickness in case of IMRT and TBI. It is characterised by simplicity, precision, data saving, printing and retrieval, in addition to providing a means for uploading and testing any proposed treatment room shielding design. The SCR program provides comprehensive, simple, fast and accurate room shielding calculations in radiotherapy.

A LINEAR PROGRAMMING ALGORITHM FOR LEAST-COST SCHEDULING

Directory of Open Access Journals (Sweden)

AYMAN H AL-MOMANI

1999-12-01

Full Text Available In this research, some concepts of linear programming and critical path method are reviewed to describe recent modeling structures that have been of great value in analyzing extended planning horizon project time-cost trade-offs problems. A simplified representation of a small project and a linear programming model is formulated to represent this system. Procedures to solve these various problems formulations were cited and the final solution is obtained using LINDO program. The model developed represents many restrictions and management considerations of the project. It could be used by construction managers in a planning stage to explore numerous possible opportunities to the contractor and predict the effect of a decision on the construction to facilitate a preferred operating policy given different management objectives. An implementation using this method is shown to outperform several other techniques and a large class of test problems. Linear programming show that the algorithm is very promising in practice on a wide variety of time-cost trade-offs problems. This method is simple, applicable to a large network, and generates a shorter computational time at low cost, along with an increase in robustness.

Applied Research of Enterprise Cost Control Based on Linear Programming

Directory of Open Access Journals (Sweden)

Yu Shuo

2015-01-01

This paper researches the enterprise cost control through the linear programming model, and analyzes the restriction factors of the labor of enterprise production, raw materials, processing equipment, sales price, and other factors affecting the enterprise income, so as to obtain an enterprise cost control model based on the linear programming. This model can calculate rational production mode in the case of limited resources, and acquire optimal enterprise income. The production guiding program and scheduling arrangement of the enterprise can be obtained through calculation results, so as to provide scientific and effective guidance for the enterprise production. This paper adds the sensitivity analysis in the linear programming model, so as to learn about the stability of the enterprise cost control model based on linear programming through the sensitivity analysis, and verify the rationality of the model, and indicate the direction for the enterprise cost control. The calculation results of the model can provide a certain reference for the enterprise planning in the market economy environment, which have strong reference and practical significance in terms of the enterprise cost control.

Joint shape segmentation with linear programming

KAUST Repository

Huang, Qixing

2011-01-01

We present an approach to segmenting shapes in a heterogenous shape database. Our approach segments the shapes jointly, utilizing features from multiple shapes to improve the segmentation of each. The approach is entirely unsupervised and is based on an integer quadratic programming formulation of the joint segmentation problem. The program optimizes over possible segmentations of individual shapes as well as over possible correspondences between segments from multiple shapes. The integer quadratic program is solved via a linear programming relaxation, using a block coordinate descent procedure that makes the optimization feasible for large databases. We evaluate the presented approach on the Princeton segmentation benchmark and show that joint shape segmentation significantly outperforms single-shape segmentation techniques. © 2011 ACM.

Linear Programming and Its Application to Pattern Recognition Problems

Science.gov (United States)

Omalley, M. J.

1973-01-01

Linear programming and linear programming like techniques as applied to pattern recognition problems are discussed. Three relatively recent research articles on such applications are summarized. The main results of each paper are described, indicating the theoretical tools needed to obtain them. A synopsis of the author's comments is presented with regard to the applicability or non-applicability of his methods to particular problems, including computational results wherever given.

Object matching using a locally affine invariant and linear programming techniques.

Science.gov (United States)

Li, Hongsheng; Huang, Xiaolei; He, Lei

2013-02-01

In this paper, we introduce a new matching method based on a novel locally affine-invariant geometric constraint and linear programming techniques. To model and solve the matching problem in a linear programming formulation, all geometric constraints should be able to be exactly or approximately reformulated into a linear form. This is a major difficulty for this kind of matching algorithm. We propose a novel locally affine-invariant constraint which can be exactly linearized and requires a lot fewer auxiliary variables than other linear programming-based methods do. The key idea behind it is that each point in the template point set can be exactly represented by an affine combination of its neighboring points, whose weights can be solved easily by least squares. Errors of reconstructing each matched point using such weights are used to penalize the disagreement of geometric relationships between the template points and the matched points. The resulting overall objective function can be solved efficiently by linear programming techniques. Our experimental results on both rigid and nonrigid object matching show the effectiveness of the proposed algorithm.

Donors and archives a guidebook for successful programs

CERN Document Server

Purcell, Aaron D

2015-01-01

Donors and Archives: A Guidebook for Successful Programs highlights the importance of development and fundraising for archives, while focusing on the donor and potential donor. Their interest, their support, their enthusiasm, and their stuff are vital to the success of archival programs.

An Improved Search Approach for Solving Non-Convex Mixed-Integer Non Linear Programming Problems

Science.gov (United States)

Sitopu, Joni Wilson; Mawengkang, Herman; Syafitri Lubis, Riri

2018-01-01

The nonlinear mathematical programming problem addressed in this paper has a structure characterized by a subset of variables restricted to assume discrete values, which are linear and separable from the continuous variables. The strategy of releasing nonbasic variables from their bounds, combined with the “active constraint” method, has been developed. This strategy is used to force the appropriate non-integer basic variables to move to their neighbourhood integer points. Successful implementation of these algorithms was achieved on various test problems.

Application of the simplex method of linear programming model to ...

African Journals Online (AJOL)

This work discussed how the simplex method of linear programming could be used to maximize the profit of any business firm using Saclux Paint Company as a case study. It equally elucidated the effect variation in the optimal result obtained from linear programming model, will have on any given firm. It was demonstrated ...

An introduction to fuzzy linear programming problems theory, methods and applications

CERN Document Server

Kaur, Jagdeep

2016-01-01

The book presents a snapshot of the state of the art in the field of fully fuzzy linear programming. The main focus is on showing current methods for finding the fuzzy optimal solution of fully fuzzy linear programming problems in which all the parameters and decision variables are represented by non-negative fuzzy numbers. It presents new methods developed by the authors, as well as existing methods developed by others, and their application to real-world problems, including fuzzy transportation problems. Moreover, it compares the outcomes of the different methods and discusses their advantages/disadvantages. As the first work to collect at one place the most important methods for solving fuzzy linear programming problems, the book represents a useful reference guide for students and researchers, providing them with the necessary theoretical and practical knowledge to deal with linear programming problems under uncertainty.

A Mixed Integer Linear Programming Approach to Electrical Stimulation Optimization Problems.

Science.gov (United States)

Abouelseoud, Gehan; Abouelseoud, Yasmine; Shoukry, Amin; Ismail, Nour; Mekky, Jaidaa

2018-02-01

Electrical stimulation optimization is a challenging problem. Even when a single region is targeted for excitation, the problem remains a constrained multi-objective optimization problem. The constrained nature of the problem results from safety concerns while its multi-objectives originate from the requirement that non-targeted regions should remain unaffected. In this paper, we propose a mixed integer linear programming formulation that can successfully address the challenges facing this problem. Moreover, the proposed framework can conclusively check the feasibility of the stimulation goals. This helps researchers to avoid wasting time trying to achieve goals that are impossible under a chosen stimulation setup. The superiority of the proposed framework over alternative methods is demonstrated through simulation examples.

An efficient method for generalized linear multiplicative programming problem with multiplicative constraints.

Science.gov (United States)

Zhao, Yingfeng; Liu, Sanyang

2016-01-01

We present a practical branch and bound algorithm for globally solving generalized linear multiplicative programming problem with multiplicative constraints. To solve the problem, a relaxation programming problem which is equivalent to a linear programming is proposed by utilizing a new two-phase relaxation technique. In the algorithm, lower and upper bounds are simultaneously obtained by solving some linear relaxation programming problems. Global convergence has been proved and results of some sample examples and a small random experiment show that the proposed algorithm is feasible and efficient.

A Direct Heuristic Algorithm for Linear Programming

Indian Academy of Sciences (India)

Abstract. An (3) mathematically non-iterative heuristic procedure that needs no artificial variable is presented for solving linear programming problems. An optimality test is included. Numerical experiments depict the utility/scope of such a procedure.

Train Repathing in Emergencies Based on Fuzzy Linear Programming

Directory of Open Access Journals (Sweden)

Xuelei Meng

2014-01-01

Full Text Available Train pathing is a typical problem which is to assign the train trips on the sets of rail segments, such as rail tracks and links. This paper focuses on the train pathing problem, determining the paths of the train trips in emergencies. We analyze the influencing factors of train pathing, such as transferring cost, running cost, and social adverse effect cost. With the overall consideration of the segment and station capability constraints, we build the fuzzy linear programming model to solve the train pathing problem. We design the fuzzy membership function to describe the fuzzy coefficients. Furthermore, the contraction-expansion factors are introduced to contract or expand the value ranges of the fuzzy coefficients, coping with the uncertainty of the value range of the fuzzy coefficients. We propose a method based on triangular fuzzy coefficient and transfer the train pathing (fuzzy linear programming model to a determinate linear model to solve the fuzzy linear programming problem. An emergency is supposed based on the real data of the Beijing-Shanghai Railway. The model in this paper was solved and the computation results prove the availability of the model and efficiency of the algorithm.

Train repathing in emergencies based on fuzzy linear programming.

Science.gov (United States)

Meng, Xuelei; Cui, Bingmou

2014-01-01

Train pathing is a typical problem which is to assign the train trips on the sets of rail segments, such as rail tracks and links. This paper focuses on the train pathing problem, determining the paths of the train trips in emergencies. We analyze the influencing factors of train pathing, such as transferring cost, running cost, and social adverse effect cost. With the overall consideration of the segment and station capability constraints, we build the fuzzy linear programming model to solve the train pathing problem. We design the fuzzy membership function to describe the fuzzy coefficients. Furthermore, the contraction-expansion factors are introduced to contract or expand the value ranges of the fuzzy coefficients, coping with the uncertainty of the value range of the fuzzy coefficients. We propose a method based on triangular fuzzy coefficient and transfer the train pathing (fuzzy linear programming model) to a determinate linear model to solve the fuzzy linear programming problem. An emergency is supposed based on the real data of the Beijing-Shanghai Railway. The model in this paper was solved and the computation results prove the availability of the model and efficiency of the algorithm.

Study and program implementation of transient curves' piecewise linearization

International Nuclear Information System (INIS)

Shi Yang; Zu Hongbiao

2014-01-01

Background: Transient curves are essential for the stress analysis of related equipment in nuclear power plant (NPP). The actually operating data or the design transient data of a NPP usually consist of a large number of data points with very short time intervals. To simplify the analysis, transient curves are generally piecewise linearized in advance. Up to now, the piecewise linearization of transient curves is accomplished manually, Purpose: The aim is to develop a method for the piecewise linearization of transient curves, and to implement it by programming. Methods: First of all, the fitting line of a number of data points was obtained by the least square method. The segment of the fitting line is set while the accumulation error of linearization exceeds the preset limit with the increasing number of points. Then the linearization of subsequent data points was begun from the last point of the preceding curve segment to get the next segment in the same way, and continue until the final data point involved. Finally, averaging of junction points is taken for the segment connection. Results: A computer program named PLTC (Piecewise Linearization for Transient Curves) was implemented and verified by the linearization of the standard sine curve and typical transient curves of a NPP. Conclusion: The method and the PLTC program can be well used to the piecewise linearization of transient curves, with improving efficiency and precision. (authors)

Analytical study of dynamic aperture for storage ring by using successive linearization method

International Nuclear Information System (INIS)

Yang Jiancheng; Xia Jiawen; Wu Junxia; Xia Guoxing; Liu Wei; Yin Xuejun

2004-01-01

The determination of dynamic aperture is a critical issue in circular accelerator. In this paper, authors solved the equation of motion including non-linear forces by using successive linearization method and got a criterion for the determining of the dynamic aperture of the machine. Applying this criterion, a storage ring with FODO lattice has been studied. The results are agree well with the tracking results in a large range of linear turn (Q). The purpose is to improve our understanding of the mechanisms driving the particle motion in the presence of non-linear forces and got another mechanism driving instability of particle in storage ring-parametric resonance caused by 'fluctuating transfer matrices' at small amplification

Linear Programming for Vocational Education Planning. Interim Report.

Science.gov (United States)

Young, Robert C.; And Others

The purpose of the paper is to define for potential users of vocational education management information systems a quantitative analysis technique and its utilization to facilitate more effective planning of vocational education programs. Defining linear programming (LP) as a management technique used to solve complex resource allocation problems…

The Computer Program LIAR for Beam Dynamics Calculations in Linear Accelerators

International Nuclear Information System (INIS)

Assmann, R.W.; Adolphsen, C.; Bane, K.; Raubenheimer, T.O.; Siemann, R.H.; Thompson, K.

2011-01-01

Linear accelerators are the central components of the proposed next generation of linear colliders. They need to provide acceleration of up to 750 GeV per beam while maintaining very small normalized emittances. Standard simulation programs, mainly developed for storage rings, do not meet the specific requirements for high energy linear accelerators. We present a new program LIAR ('LInear Accelerator Research code') that includes wakefield effects, a 6D coupled beam description, specific optimization algorithms and other advanced features. Its modular structure allows to use and to extend it easily for different purposes. The program is available for UNIX workstations and Windows PC's. It can be applied to a broad range of accelerators. We present examples of simulations for SLC and NLC.

The Use of Linear Programming for Prediction.

Science.gov (United States)

Schnittjer, Carl J.

The purpose of the study was to develop a linear programming model to be used for prediction, test the accuracy of the predictions, and compare the accuracy with that produced by curvilinear multiple regression analysis. (Author)

The RANDOM computer program: A linear congruential random number generator

Science.gov (United States)

Miles, R. F., Jr.

1986-01-01

The RANDOM Computer Program is a FORTRAN program for generating random number sequences and testing linear congruential random number generators (LCGs). The linear congruential form of random number generator is discussed, and the selection of parameters of an LCG for a microcomputer described. This document describes the following: (1) The RANDOM Computer Program; (2) RANDOM.MOD, the computer code needed to implement an LCG in a FORTRAN program; and (3) The RANCYCLE and the ARITH Computer Programs that provide computational assistance in the selection of parameters for an LCG. The RANDOM, RANCYCLE, and ARITH Computer Programs are written in Microsoft FORTRAN for the IBM PC microcomputer and its compatibles. With only minor modifications, the RANDOM Computer Program and its LCG can be run on most micromputers or mainframe computers.

Using linear programming to analyze and optimize stochastic flow lines

DEFF Research Database (Denmark)

Helber, Stefan; Schimmelpfeng, Katja; Stolletz, Raik

2011-01-01

This paper presents a linear programming approach to analyze and optimize flow lines with limited buffer capacities and stochastic processing times. The basic idea is to solve a huge but simple linear program that models an entire simulation run of a multi-stage production process in discrete time...... programming and hence allows us to solve buffer allocation problems. We show under which conditions our method works well by comparing its results to exact values for two-machine models and approximate simulation results for longer lines....

Near-Regular Structure Discovery Using Linear Programming

KAUST Repository

Huang, Qixing; Guibas, Leonidas J.; Mitra, Niloy J.

2014-01-01

as an optimization and efficiently solve it using linear programming techniques. Our optimization has a discrete aspect, that is, the connectivity relationships among the elements, as well as a continuous aspect, namely the locations of the elements of interest. Both

NP-Hardness of optimizing the sum of Rational Linear Functions over an Asymptotic-Linear-Program

OpenAIRE

Chermakani, Deepak Ponvel

2012-01-01

We convert, within polynomial-time and sequential processing, an NP-Complete Problem into a real-variable problem of minimizing a sum of Rational Linear Functions constrained by an Asymptotic-Linear-Program. The coefficients and constants in the real-variable problem are 0, 1, -1, K, or -K, where K is the time parameter that tends to positive infinity. The number of variables, constraints, and rational linear functions in the objective, of the real-variable problem is bounded by a polynomial ...

Linear Parametric Sensitivity Analysis of the Constraint Coefficient Matrix in Linear Programs

NARCIS (Netherlands)

R.A. Zuidwijk (Rob)

2005-01-01

textabstractSensitivity analysis is used to quantify the impact of changes in the initial data of linear programs on the optimal value. In particular, parametric sensitivity analysis involves a perturbation analysis in which the effects of small changes of some or all of the initial data on an

Synthesizing Dynamic Programming Algorithms from Linear Temporal Logic Formulae

Science.gov (United States)

Rosu, Grigore; Havelund, Klaus

2001-01-01

The problem of testing a linear temporal logic (LTL) formula on a finite execution trace of events, generated by an executing program, occurs naturally in runtime analysis of software. We present an algorithm which takes an LTL formula and generates an efficient dynamic programming algorithm. The generated algorithm tests whether the LTL formula is satisfied by a finite trace of events given as input. The generated algorithm runs in linear time, its constant depending on the size of the LTL formula. The memory needed is constant, also depending on the size of the formula.

Program LINEAR (version 79-1): linearize data in the evaluated nuclear data file/version B (ENDF/B) format

International Nuclear Information System (INIS)

Cullen, D.E.

1979-01-01

Program LINEAR converts evaluated cross sections in the ENDF/B format into a tabular form that is subject to linear-linear interpolation in energy and cross section. The code also thins tables of cross sections already in that form (i.e., removes points not needed for linear interpolability). The main advantage of the code is that it allows subsequent codes to consider only linear-linear data. A listing of the source deck is available on request

What influences success in family medicine maternity care education programs?

Science.gov (United States)

Biringer, Anne; Forte, Milena; Tobin, Anastasia; Shaw, Elizabeth; Tannenbaum, David

2018-01-01

Abstract Objective To ascertain how program leaders in family medicine characterize success in family medicine maternity care education and determine which factors influence the success of training programs. Design Qualitative research using semistructured telephone interviews. Setting Purposive sample of 6 family medicine programs from 5 Canadian provinces. Participants Eighteen departmental leaders and program directors. METHODS Semistructured telephone interviews were conducted with program leaders in family medicine maternity care. Departmental leaders identified maternity care programs deemed to be “successful.” Interviews were audiorecorded and transcribed verbatim. Team members conducted thematic analysis. Main findings Participants considered their education programs to be successful in family medicine maternity care if residents achieved competency in intrapartum care, if graduates planned to include intrapartum care in their practices, and if their education programs were able to recruit and retain family medicine maternity care faculty. Five key factors were deemed to be critical to a program’s success in family medicine maternity care: adequate clinical exposure, the presence of strong family medicine role models, a family medicine–friendly hospital environment, support for the education program from multiple sources, and a dedicated and supportive community of family medicine maternity care providers. Conclusion Training programs wishing to achieve greater success in family medicine maternity care education should employ a multifaceted strategy that considers all 5 of the interdependent factors uncovered in our research. By paying particular attention to the informal processes that connect these factors, program leaders can preserve the possibility that family medicine residents will graduate with the competence and confidence to practise full-scope maternity care. PMID:29760273

General guidelines solution for linear programming with fuzzy coefficients

Directory of Open Access Journals (Sweden)

Sergio Gerardo de los Cobos Silva

2013-08-01

Full Text Available This work introduce to the Possibilistic Programming and the Fuzzy Programming as paradigms that allow to resolve problems of linear programming when the coefficients of the model or the restrictions on the same are presented as fuzzy numbers, rather than exact numbers (crisp. This work presents some examples based on [1].

A linear programming approach for placement of applicants to academic programs

OpenAIRE

Kassa, Biniyam Asmare

2013-01-01

This paper reports a linear programming approach for placement of applicants to study programs developed and implemented at the college of Business & Economics, Bahir Dar University, Bahir Dar, Ethiopia. The approach is estimated to significantly streamline the placement decision process at the college by reducing required man hour as well as the time it takes to announce placement decisions. Compared to the previous manual system where only one or two placement criteria were considered, the ...

Non-linear nuclear engineering models as genetic programming application

International Nuclear Information System (INIS)

Domingos, Roberto P.; Schirru, Roberto; Martinez, Aquilino S.

1997-01-01

This work presents a Genetic Programming paradigm and a nuclear application. A field of Artificial Intelligence, based on the concepts of Species Evolution and Natural Selection, can be understood as a self-programming process where the computer is the main agent responsible for the discovery of a program able to solve a given problem. In the present case, the problem was to find a mathematical expression in symbolic form, able to express the existent relation between equivalent ratio of a fuel cell, the enrichment of fuel elements and the multiplication factor. Such expression would avoid repeatedly reactor physics codes execution for core optimization. The results were compared with those obtained by different techniques such as Neural Networks and Linear Multiple Regression. Genetic Programming has shown to present a performance as good as, and under some features superior to Neural Network and Linear Multiple Regression. (author). 10 refs., 8 figs., 1 tabs

Sensitivity analysis of linear programming problem through a recurrent neural network

Science.gov (United States)

Das, Raja

2017-11-01

In this paper we study the recurrent neural network for solving linear programming problems. To achieve optimality in accuracy and also in computational effort, an algorithm is presented. We investigate the sensitivity analysis of linear programming problem through the neural network. A detailed example is also presented to demonstrate the performance of the recurrent neural network.

FSILP: fuzzy-stochastic-interval linear programming for supporting municipal solid waste management.

Science.gov (United States)

Li, Pu; Chen, Bing

2011-04-01

Although many studies on municipal solid waste management (MSW management) were conducted under uncertain conditions of fuzzy, stochastic, and interval coexistence, the solution to the conventional linear programming problems of integrating fuzzy method with the other two was inefficient. In this study, a fuzzy-stochastic-interval linear programming (FSILP) method is developed by integrating Nguyen's method with conventional linear programming for supporting municipal solid waste management. The Nguyen's method was used to convert the fuzzy and fuzzy-stochastic linear programming problems into the conventional linear programs, by measuring the attainment values of fuzzy numbers and/or fuzzy random variables, as well as superiority and inferiority between triangular fuzzy numbers/triangular fuzzy-stochastic variables. The developed method can effectively tackle uncertainties described in terms of probability density functions, fuzzy membership functions, and discrete intervals. Moreover, the method can also improve upon the conventional interval fuzzy programming and two-stage stochastic programming approaches, with advantageous capabilities that are easily achieved with fewer constraints and significantly reduces consumption time. The developed model was applied to a case study of municipal solid waste management system in a city. The results indicated that reasonable solutions had been generated. The solution can help quantify the relationship between the change of system cost and the uncertainties, which could support further analysis of tradeoffs between the waste management cost and the system failure risk. Copyright © 2010 Elsevier Ltd. All rights reserved.

Generalised Assignment Matrix Methodology in Linear Programming

Science.gov (United States)

Jerome, Lawrence

2012-01-01

Discrete Mathematics instructors and students have long been struggling with various labelling and scanning algorithms for solving many important problems. This paper shows how to solve a wide variety of Discrete Mathematics and OR problems using assignment matrices and linear programming, specifically using Excel Solvers although the same…

Fuzzy linear programming approach for solving transportation

Indian Academy of Sciences (India)

Transportation problem (TP) is an important network structured linear programming problem that arises in several contexts and has deservedly received a great deal of attention in the literature. The central concept in this problem is to find the least total transportation cost of a commodity in order to satisfy demands at ...

Large-scale linear programs in planning and prediction.

Science.gov (United States)

2017-06-01

Large-scale linear programs are at the core of many traffic-related optimization problems in both planning and prediction. Moreover, many of these involve significant uncertainty, and hence are modeled using either chance constraints, or robust optim...

Linear decomposition approach for a class of nonconvex programming problems.

Science.gov (United States)

Shen, Peiping; Wang, Chunfeng

2017-01-01

This paper presents a linear decomposition approach for a class of nonconvex programming problems by dividing the input space into polynomially many grids. It shows that under certain assumptions the original problem can be transformed and decomposed into a polynomial number of equivalent linear programming subproblems. Based on solving a series of liner programming subproblems corresponding to those grid points we can obtain the near-optimal solution of the original problem. Compared to existing results in the literature, the proposed algorithm does not require the assumptions of quasi-concavity and differentiability of the objective function, and it differs significantly giving an interesting approach to solving the problem with a reduced running time.

International program on linear electric motors

Energy Technology Data Exchange (ETDEWEB)

Dawson, G.E.; Eastham, A.R.; Parker, J.H.

1992-05-01

The International Program on Linear Electric Motors (LEM) was initiated for the purposes of commumication and coordination between various centers of expertise in LEM technology in Germany, Japan and Canada. Furthermore, it was intended to provide assessment and support of the planning of technological developments and for dissemination of information to researchers, service operators and policy makers, and to ensure that full advantage can be taken if opportunities for technology transfer occur. In the process, the program was able to provide closer contacts between researchers, to enhance and encourage collaborative research and development, and to facilitate joint ventures in advanced transportation technologies. Work done under the program is documented, and seminar materials presented by Canadian researchers in Italy, and by Italian researchers at Queen's University in Canada are presented. Five separate abstracts have been prepared for the main body of the report and the seminar materials.

Successful Physical Activity Programming for Students with Autism.

Science.gov (United States)

Schultheis, Susan F.; Boswell, Boni B.; Decker, Jim

2000-01-01

This article describes Success in Physical Activity, a program for students with autism. The program, based on adaptations of the Treatment and Education of Autistic and Related Communications-Handicapped Children (TEACCH) recreational structure program, focuses on two areas: physical fitness and motor ability. (Contains seven references.)…

Evaluating forest management policies by parametric linear programing

Science.gov (United States)

Daniel I. Navon; Richard J. McConnen

1967-01-01

An analytical and simulation technique, parametric linear programing explores alternative conditions and devises an optimal management plan for each condition. Its application in solving policy-decision problems in the management of forest lands is illustrated in an example.

C-program LINOP for the evaluation of film dosemeters by linear optimization. User manual

International Nuclear Information System (INIS)

Kragh, P.

1995-11-01

Linear programming results in an optimal measuring value for film dosemeters. The Linop program was developed to be used for linear programming. The program permits the evaluation and control of film dosemeters and of all other multi-component dosemeters. This user manual for the Linop program contains the source program, a description of the program and installation and use instructions. The data sets with programs and examples are available upon request. (orig.) [de

Effectiveness and Successful Program Elements of SOAR’s Afterschool Programs

Directory of Open Access Journals (Sweden)

Janet L. Johnson

2007-03-01

Full Text Available Project SOAR provided after-school programs that afforded expanded learning opportunities to help students succeed in local public schools and to contribute to the general welfare of the community. Program components focused on building students’ academic skills and positive attitudes, aided by teachers, mentors, parent education, and local agencies. Instructional programs were conducted to help reduce drug use and violence. Activities included academic assistance, technology training, mentoring, service learning projects, and education in life skills and the arts. Parent involvement was encouraged. Behavioral and academic outcomes—especially at the high school level—were analyzed to determine program effectiveness regarding academic achievement, dropout rates, and rates and frequency of suspensions. Successful program elements and strategies are noted.

A property of assignment type mixed integer linear programming problems

NARCIS (Netherlands)

Benders, J.F.; van Nunen, J.A.E.E.

1982-01-01

In this paper we will proof that rather tight upper bounds can be given for the number of non-unique assignments that are achieved after solving the linear programming relaxation of some types of mixed integer linear assignment problems. Since in these cases the number of splitted assignments is

Comparison of linear, mixed integer and non-linear programming methods in energy system dispatch modelling

DEFF Research Database (Denmark)

Ommen, Torben Schmidt; Markussen, Wiebke Brix; Elmegaard, Brian

2014-01-01

In the paper, three frequently used operation optimisation methods are examined with respect to their impact on operation management of the combined utility technologies for electric power and DH (district heating) of eastern Denmark. The investigation focusses on individual plant operation...... differences and differences between the solution found by each optimisation method. One of the investigated approaches utilises LP (linear programming) for optimisation, one uses LP with binary operation constraints, while the third approach uses NLP (non-linear programming). The LP model is used...... as a benchmark, as this type is frequently used, and has the lowest amount of constraints of the three. A comparison of the optimised operation of a number of units shows significant differences between the three methods. Compared to the reference, the use of binary integer variables, increases operation...

Fundamental solution of the problem of linear programming and method of its determination

Science.gov (United States)

Petrunin, S. V.

1978-01-01

The idea of a fundamental solution to a problem in linear programming is introduced. A method of determining the fundamental solution and of applying this method to the solution of a problem in linear programming is proposed. Numerical examples are cited.

A Spreadsheet-Based, Matrix Formulation Linear Programming Lesson

DEFF Research Database (Denmark)

Harrod, Steven

2009-01-01

The article focuses on the spreadsheet-based, matrix formulation linear programming lesson. According to the article, it makes a higher level of theoretical mathematics approachable by a wide spectrum of students wherein many may not be decision sciences or quantitative methods majors. Moreover...

Controller design approach based on linear programming.

Science.gov (United States)

Tanaka, Ryo; Shibasaki, Hiroki; Ogawa, Hiromitsu; Murakami, Takahiro; Ishida, Yoshihisa

2013-11-01

This study explains and demonstrates the design method for a control system with a load disturbance observer. Observer gains are determined by linear programming (LP) in terms of the Routh-Hurwitz stability criterion and the final-value theorem. In addition, the control model has a feedback structure, and feedback gains are determined to be the linear quadratic regulator. The simulation results confirmed that compared with the conventional method, the output estimated by our proposed method converges to a reference input faster when a load disturbance is added to a control system. In addition, we also confirmed the effectiveness of the proposed method by performing an experiment with a DC motor. © 2013 ISA. Published by ISA. All rights reserved.

Sensitivity Analysis of Linear Programming and Quadratic Programming Algorithms for Control Allocation

Science.gov (United States)

Frost, Susan A.; Bodson, Marc; Acosta, Diana M.

2009-01-01

The Next Generation (NextGen) transport aircraft configurations being investigated as part of the NASA Aeronautics Subsonic Fixed Wing Project have more control surfaces, or control effectors, than existing transport aircraft configurations. Conventional flight control is achieved through two symmetric elevators, two antisymmetric ailerons, and a rudder. The five effectors, reduced to three command variables, produce moments along the three main axes of the aircraft and enable the pilot to control the attitude and flight path of the aircraft. The NextGen aircraft will have additional redundant control effectors to control the three moments, creating a situation where the aircraft is over-actuated and where a simple relationship does not exist anymore between the required effector deflections and the desired moments. NextGen flight controllers will incorporate control allocation algorithms to determine the optimal effector commands and attain the desired moments, taking into account the effector limits. Approaches to solving the problem using linear programming and quadratic programming algorithms have been proposed and tested. It is of great interest to understand their relative advantages and disadvantages and how design parameters may affect their properties. In this paper, we investigate the sensitivity of the effector commands with respect to the desired moments and show on some examples that the solutions provided using the l2 norm of quadratic programming are less sensitive than those using the l1 norm of linear programming.

Spline smoothing of histograms by linear programming

Science.gov (United States)

Bennett, J. O.

1972-01-01

An algorithm for an approximating function to the frequency distribution is obtained from a sample of size n. To obtain the approximating function a histogram is made from the data. Next, Euclidean space approximations to the graph of the histogram using central B-splines as basis elements are obtained by linear programming. The approximating function has area one and is nonnegative.

Formulated linear programming problems from game theory and its ...

African Journals Online (AJOL)

Formulated linear programming problems from game theory and its computer implementation using Tora package. ... Game theory, a branch of operations research examines the various concepts of decision ... AJOL African Journals Online.

MAGDM linear-programming models with distinct uncertain preference structures.

Science.gov (United States)

Xu, Zeshui S; Chen, Jian

2008-10-01

Group decision making with preference information on alternatives is an interesting and important research topic which has been receiving more and more attention in recent years. The purpose of this paper is to investigate multiple-attribute group decision-making (MAGDM) problems with distinct uncertain preference structures. We develop some linear-programming models for dealing with the MAGDM problems, where the information about attribute weights is incomplete, and the decision makers have their preferences on alternatives. The provided preference information can be represented in the following three distinct uncertain preference structures: 1) interval utility values; 2) interval fuzzy preference relations; and 3) interval multiplicative preference relations. We first establish some linear-programming models based on decision matrix and each of the distinct uncertain preference structures and, then, develop some linear-programming models to integrate all three structures of subjective uncertain preference information provided by the decision makers and the objective information depicted in the decision matrix. Furthermore, we propose a simple and straightforward approach in ranking and selecting the given alternatives. It is worth pointing out that the developed models can also be used to deal with the situations where the three distinct uncertain preference structures are reduced to the traditional ones, i.e., utility values, fuzzy preference relations, and multiplicative preference relations. Finally, we use a practical example to illustrate in detail the calculation process of the developed approach.

Accommodation of practical constraints by a linear programming jet select. [for Space Shuttle

Science.gov (United States)

Bergmann, E.; Weiler, P.

1983-01-01

An experimental spacecraft control system will be incorporated into the Space Shuttle flight software and exercised during a forthcoming mission to evaluate its performance and handling qualities. The control system incorporates a 'phase space' control law to generate rate change requests and a linear programming jet select to compute jet firings. Posed as a linear programming problem, jet selection must represent the rate change request as a linear combination of jet acceleration vectors where the coefficients are the jet firing times, while minimizing the fuel expended in satisfying that request. This problem is solved in real time using a revised Simplex algorithm. In order to implement the jet selection algorithm in the Shuttle flight control computer, it was modified to accommodate certain practical features of the Shuttle such as limited computer throughput, lengthy firing times, and a large number of control jets. To the authors' knowledge, this is the first such application of linear programming. It was made possible by careful consideration of the jet selection problem in terms of the properties of linear programming and the Simplex algorithm. These modifications to the jet select algorithm may by useful for the design of reaction controlled spacecraft.

Developing a successful robotics program.

Science.gov (United States)

Luthringer, Tyler; Aleksic, Ilija; Caire, Arthur; Albala, David M

2012-01-01

Advancements in the robotic surgical technology have revolutionized the standard of care for many surgical procedures. The purpose of this review is to evaluate the important considerations in developing a new robotics program at a given healthcare institution. Patients' interest in robotic-assisted surgery has and continues to grow because of improved outcomes and decreased periods of hospitalization. Resulting market forces have created a solid foundation for the implementation of robotic surgery into surgical practice. Given proper surgeon experience and an efficient system, robotic-assisted procedures have been cost comparable to open surgical alternatives. Surgeon training and experience is closely linked to the efficiency of a new robotics program. Formally trained robotic surgeons have better patient outcomes and shorter operative times. Training in robotics has shown no negative impact on patient outcomes or mentor learning curves. Individual economic factors of local healthcare settings must be evaluated when planning for a new robotics program. The high cost of the robotic surgical platform is best offset with a large surgical volume. A mature, experienced surgeon is integral to the success of a new robotics program.

DESIGN OF EDUCATIONAL PROBLEMS ON LINEAR PROGRAMMING USING SYSTEMS OF COMPUTER MATHEMATICS

Directory of Open Access Journals (Sweden)

Volodymyr M. Mykhalevych

2013-11-01

Full Text Available From a perspective of the theory of educational problems a problem of substitution in the conditions of ICT use of one discipline by an educational problem of another discipline is represented. Through the example of mathematical problems of linear programming it is showed that a student’s method of operation in the course of an educational problem solving is determinant in the identification of an educational problem in relation to a specific discipline: linear programming, informatics, mathematical modeling, methods of optimization, automatic control theory, calculus etc. It is substantiated the necessity of linear programming educational problems renovation with the purpose of making students free of bulky similar arithmetic calculations and notes which often becomes a barrier to a deeper understanding of key ideas taken as a basis of algorithms used by them.

What influences success in family medicine maternity care education programs? Qualitative exploration.

Science.gov (United States)

Biringer, Anne; Forte, Milena; Tobin, Anastasia; Shaw, Elizabeth; Tannenbaum, David

2018-05-01

To ascertain how program leaders in family medicine characterize success in family medicine maternity care education and determine which factors influence the success of training programs. Qualitative research using semistructured telephone interviews. Purposive sample of 6 family medicine programs from 5 Canadian provinces. Eighteen departmental leaders and program directors. Semistructured telephone interviews were conducted with program leaders in family medicine maternity care. Departmental leaders identified maternity care programs deemed to be "successful." Interviews were audiorecorded and transcribed verbatim. Team members conducted thematic analysis. Participants considered their education programs to be successful in family medicine maternity care if residents achieved competency in intrapartum care, if graduates planned to include intrapartum care in their practices, and if their education programs were able to recruit and retain family medicine maternity care faculty. Five key factors were deemed to be critical to a program's success in family medicine maternity care: adequate clinical exposure, the presence of strong family medicine role models, a family medicine-friendly hospital environment, support for the education program from multiple sources, and a dedicated and supportive community of family medicine maternity care providers. Training programs wishing to achieve greater success in family medicine maternity care education should employ a multifaceted strategy that considers all 5 of the interdependent factors uncovered in our research. By paying particular attention to the informal processes that connect these factors, program leaders can preserve the possibility that family medicine residents will graduate with the competence and confidence to practise full-scope maternity care. Copyright© the College of Family Physicians of Canada.

International program on linear electric motors. CIGGT report No. 92-1

Energy Technology Data Exchange (ETDEWEB)

Dawson, G.E.; Eastham, A.R.; Parker, J.H.

1992-12-31

The International Program for Linear Electric Motors (LEM) was begun in April 1989 to communicate and coordinate activities with centers of expertise in Germany, Canada, and Japan; to provide for the assessment and support of the planning of technological developments and for dissemination of information to researchers, service operators, and policy makers; and to ensure that full advantage can be taken if opportunities for technology transfer occur. This report documents the work done under the program, including standardizing linear induction motor (LIM) design characteristics; test procedures and measurement methods; rating; database for design data; criteria for evaluation of designs; computer programs for modelling performance; and a design study for an agreed application.

Indirect synthesis of multi-degree of freedom transient systems. [linear programming for a kinematically linear system

Science.gov (United States)

Pilkey, W. D.; Chen, Y. H.

1974-01-01

An indirect synthesis method is used in the efficient optimal design of multi-degree of freedom, multi-design element, nonlinear, transient systems. A limiting performance analysis which requires linear programming for a kinematically linear system is presented. The system is selected using system identification methods such that the designed system responds as closely as possible to the limiting performance. The efficiency is a result of the method avoiding the repetitive systems analyses accompanying other numerical optimization methods.

LCPT: a program for finding linear canonical transformations

International Nuclear Information System (INIS)

Char, B.W.; McNamara, B.

1979-01-01

This article describes a MACSYMA program to compute symbolically a canonical linear transformation between coordinate systems. The difficulties in implementation of this canonical small physics problem are also discussed, along with the implications that may be drawn from such difficulties about widespread MACSYMA usage by the community of computational/theoretical physicists

Interior-Point Methods for Linear Programming: A Review

Science.gov (United States)

Singh, J. N.; Singh, D.

2002-01-01

The paper reviews some recent advances in interior-point methods for linear programming and indicates directions in which future progress can be made. Most of the interior-point methods belong to any of three categories: affine-scaling methods, potential reduction methods and central path methods. These methods are discussed together with…

A fixed recourse integer programming approach towards a ...

African Journals Online (AJOL)

Regardless of the success that linear programming and integer linear programming has had in applications in engineering, business and economics, one has to challenge the assumed reality that these optimization models represent. In this paper the certainty assumptions of an integer linear program application is ...

An Efficacious Multi-Objective Fuzzy Linear Programming Approach for Optimal Power Flow Considering Distributed Generation.

Science.gov (United States)

Warid, Warid; Hizam, Hashim; Mariun, Norman; Abdul-Wahab, Noor Izzri

2016-01-01

This paper proposes a new formulation for the multi-objective optimal power flow (MOOPF) problem for meshed power networks considering distributed generation. An efficacious multi-objective fuzzy linear programming optimization (MFLP) algorithm is proposed to solve the aforementioned problem with and without considering the distributed generation (DG) effect. A variant combination of objectives is considered for simultaneous optimization, including power loss, voltage stability, and shunt capacitors MVAR reserve. Fuzzy membership functions for these objectives are designed with extreme targets, whereas the inequality constraints are treated as hard constraints. The multi-objective fuzzy optimal power flow (OPF) formulation was converted into a crisp OPF in a successive linear programming (SLP) framework and solved using an efficient interior point method (IPM). To test the efficacy of the proposed approach, simulations are performed on the IEEE 30-busand IEEE 118-bus test systems. The MFLP optimization is solved for several optimization cases. The obtained results are compared with those presented in the literature. A unique solution with a high satisfaction for the assigned targets is gained. Results demonstrate the effectiveness of the proposed MFLP technique in terms of solution optimality and rapid convergence. Moreover, the results indicate that using the optimal DG location with the MFLP algorithm provides the solution with the highest quality.

An Improved Method for Solving Multiobjective Integer Linear Fractional Programming Problem

Directory of Open Access Journals (Sweden)

Meriem Ait Mehdi

2014-01-01

Full Text Available We describe an improvement of Chergui and Moulaï’s method (2008 that generates the whole efficient set of a multiobjective integer linear fractional program based on the branch and cut concept. The general step of this method consists in optimizing (maximizing without loss of generality one of the fractional objective functions over a subset of the original continuous feasible set; then if necessary, a branching process is carried out until obtaining an integer feasible solution. At this stage, an efficient cut is built from the criteria’s growth directions in order to discard a part of the feasible domain containing only nonefficient solutions. Our contribution concerns firstly the optimization process where a linear program that we define later will be solved at each step rather than a fractional linear program. Secondly, local ideal and nadir points will be used as bounds to prune some branches leading to nonefficient solutions. The computational experiments show that the new method outperforms the old one in all the treated instances.

A Comparison of Traditional Worksheet and Linear Programming Methods for Teaching Manure Application Planning.

Science.gov (United States)

Schmitt, M. A.; And Others

1994-01-01

Compares traditional manure application planning techniques calculated to meet agronomic nutrient needs on a field-by-field basis with plans developed using computer-assisted linear programming optimization methods. Linear programming provided the most economical and environmentally sound manure application strategy. (Contains 15 references.) (MDH)

Planning Student Flow with Linear Programming: A Tunisian Case Study.

Science.gov (United States)

Bezeau, Lawrence

A student flow model in linear programming format, designed to plan the movement of students into secondary and university programs in Tunisia, is described. The purpose of the plan is to determine a sufficient number of graduating students that would flow back into the system as teachers or move into the labor market to meet fixed manpower…

Application of linear programming and perturbation theory in optimization of fuel utilization in a nuclear reactor

International Nuclear Information System (INIS)

Zavaljevski, N.

1985-01-01

Proposed optimization procedure is fast due to application of linear programming. Non-linear constraints which demand iterative application of linear programming are slowing down the calculation. Linearization can be done by different procedures starting from simple empirical rules for fuel in-core management to complicated general perturbation theory with higher order of corrections. A mathematical model was formulated for optimization of improved fuel cycle. A detailed algorithm for determining minimum of fresh fuel at the beginning of each fuel cycle is shown and the problem is linearized by first order perturbation theory and it is optimized by linear programming. Numerical illustration of the proposed method was done for the experimental reactor mostly for saving computer time

Multidisciplinary Mentoring Programs to Enhance Junior Faculty Research Grant Success.

Science.gov (United States)

Freel, Stephanie A; Smith, Paige C; Burns, Ebony N; Downer, Joanna B; Brown, Ann J; Dewhirst, Mark W

2017-10-01

Junior faculty face challenges in establishing independent research careers. Declining funding combined with a shift to multidisciplinary, collaborative science necessitates new mentorship models and enhanced institutional support. Two multidisciplinary mentorship programs to promote grant success for junior faculty were established at the Duke University School of Medicine beginning in 2011. These four-month programs-the Path to Independence Program (PtIP) for National Institutes of Health (NIH) R applicants and the K Club for NIH K applicants-use multiple senior faculty mentors and professional grant-writing staff to provide a 20-hour joint curriculum comprising a series of lectures, hands-on workshops, career development counseling, peer groups, and an internal study section. In March 2016, the authors analyzed the success rate for all NIH grants submitted by participants since program enrollment. In a 2015 postprogram survey, participants rated their feelings of support and competency across six skill factors. From October 2011 to March 2016, the programs engaged 265 senior faculty mentors, 145 PtIP participants, and 138 K Club participants. Success rates for NIH grant applications were 28% (61 awards/220 decisions) for PtIP participants-an increase over the 2010 Duke University junior faculty baseline of 11%-and 64% (38/59) for K Club participants. Respondents reported significantly increased feelings of support and self-ratings for each competency post program. The authors plan to expand the breadth of both the mentorship pool and faculty served. Broad implementation of similar programs elsewhere could bolster success, satisfaction, and retention of junior faculty investigators.

A Nutritional Analysis of the Food Basket in BIH: A Linear Programming Approach

Directory of Open Access Journals (Sweden)

Arnaut-Berilo Almira

2017-04-01

Full Text Available This paper presents linear and goal programming optimization models for determining and analyzing the food basket in Bosnia and Herzegovina (BiH in terms of adequate nutritional needs according to World Health Organization (WHO standards and World Bank (WB recommendations. A linear programming (LP model and goal linear programming model (GLP are adequate since price and nutrient contents are linearly related to food weight. The LP model provides information about the minimal value and the structure of the food basket for an average person in BiH based on nutrient needs. GLP models are designed to give us information on minimal deviations from nutrient needs if the budget is fixed. Based on these results, poverty analysis can be performed. The data used for the models consisted of 158 food items from the general consumption of the population of BiH according to COICOP classifications, with average prices in 2015 for these products.

From diets to foods: using linear programming to formulate a nutritious, minimum-cost porridge mix for children aged 1 to 2 years.

Science.gov (United States)

De Carvalho, Irene Stuart Torrié; Granfeldt, Yvonne; Dejmek, Petr; Håkansson, Andreas

2015-03-01

Linear programming has been used extensively as a tool for nutritional recommendations. Extending the methodology to food formulation presents new challenges, since not all combinations of nutritious ingredients will produce an acceptable food. Furthermore, it would help in implementation and in ensuring the feasibility of the suggested recommendations. To extend the previously used linear programming methodology from diet optimization to food formulation using consistency constraints. In addition, to exemplify usability using the case of a porridge mix formulation for emergency situations in rural Mozambique. The linear programming method was extended with a consistency constraint based on previously published empirical studies on swelling of starch in soft porridges. The new method was exemplified using the formulation of a nutritious, minimum-cost porridge mix for children aged 1 to 2 years for use as a complete relief food, based primarily on local ingredients, in rural Mozambique. A nutritious porridge fulfilling the consistency constraints was found; however, the minimum cost was unfeasible with local ingredients only. This illustrates the challenges in formulating nutritious yet economically feasible foods from local ingredients. The high cost was caused by the high cost of mineral-rich foods. A nutritious, low-cost porridge that fulfills the consistency constraints was obtained by including supplements of zinc and calcium salts as ingredients. The optimizations were successful in fulfilling all constraints and provided a feasible porridge, showing that the extended constrained linear programming methodology provides a systematic tool for designing nutritious foods.

Mission Operations Directorate - Success Legacy of the Space Shuttle Program (Overview of the Evolution and Success Stories from MOD During the Space Shuttle program)

Science.gov (United States)

Azbell, Jim A.

2011-01-01

In support of the Space Shuttle Program, as well as NASA's other human space flight programs, the Mission Operations Directorate (MOD) at the Johnson Space Center has become the world leader in human spaceflight operations. From the earliest programs - Mercury, Gemini, Apollo - through Skylab, Shuttle, ISS, and our Exploration initiatives, MOD and its predecessors have pioneered ops concepts and emphasized a history of mission leadership which has added value, maximized mission success, and built on continual improvement of the capabilities to become more efficient and effective. This paper provides specific examples that illustrate how MOD's focus on building and contributing value with diverse teams has been key to their successes both with the US space industry and the broader international community. This paper will discuss specific examples for the Plan, Train, Fly, and Facilities aspects within MOD. This paper also provides a discussion of the joint civil servant/contractor environment and the relative badge-less society within MOD. Several Shuttle mission related examples have also been included that encompass all of the aforementioned MOD elements and attributes, and are used to show significant MOD successes within the Shuttle Program. These examples include the STS-49 Intelsat recovery and repair, the (post-Columbia accident) TPS inspection process and the associated R-Bar Pitch Maneuver for ISS missions, and the STS-400 rescue mission preparation efforts for the Hubble Space Telescope repair mission. Since their beginning, MOD has consistently demonstrated their ability to evolve and respond to an ever changing environment, effectively prepare for the expected and successfully respond to the unexpected, and develop leaders, expertise, and a culture that has led to mission and Program success.

Planning under uncertainty solving large-scale stochastic linear programs

Energy Technology Data Exchange (ETDEWEB)

Infanger, G. [Stanford Univ., CA (United States). Dept. of Operations Research]|[Technische Univ., Vienna (Austria). Inst. fuer Energiewirtschaft

1992-12-01

For many practical problems, solutions obtained from deterministic models are unsatisfactory because they fail to hedge against certain contingencies that may occur in the future. Stochastic models address this shortcoming, but up to recently seemed to be intractable due to their size. Recent advances both in solution algorithms and in computer technology now allow us to solve important and general classes of practical stochastic problems. We show how large-scale stochastic linear programs can be efficiently solved by combining classical decomposition and Monte Carlo (importance) sampling techniques. We discuss the methodology for solving two-stage stochastic linear programs with recourse, present numerical results of large problems with numerous stochastic parameters, show how to efficiently implement the methodology on a parallel multi-computer and derive the theory for solving a general class of multi-stage problems with dependency of the stochastic parameters within a stage and between different stages.

No-signaling quantum key distribution: solution by linear programming

Science.gov (United States)

Hwang, Won-Young; Bae, Joonwoo; Killoran, Nathan

2015-02-01

We outline a straightforward approach for obtaining a secret key rate using only no-signaling constraints and linear programming. Assuming an individual attack, we consider all possible joint probabilities. Initially, we study only the case where Eve has binary outcomes, and we impose constraints due to the no-signaling principle and given measurement outcomes. Within the remaining space of joint probabilities, by using linear programming, we get bound on the probability of Eve correctly guessing Bob's bit. We then make use of an inequality that relates this guessing probability to the mutual information between Bob and a more general Eve, who is not binary-restricted. Putting our computed bound together with the Csiszár-Körner formula, we obtain a positive key generation rate. The optimal value of this rate agrees with known results, but was calculated in a more straightforward way, offering the potential of generalization to different scenarios.

Optimal selection for shielding materials by fuzzy linear programming

International Nuclear Information System (INIS)

Kanai, Y.; Miura, N.; Sugasawa, S.

1996-01-01

An application of fuzzy linear programming methods to optimization of a radiation shield is presented. The main purpose of the present study is the choice of materials and the search of the ratio of mixture-component as the first stage of the methodology on optimum shielding design according to individual requirements of nuclear reactor, reprocessing facility, shipping cask installing spent fuel, ect. The characteristic values for the shield optimization may be considered their cost, spatial space, weight and some shielding qualities such as activation rate and total dose rate for neutron and gamma ray (includes secondary gamma ray). This new approach can reduce huge combination calculations for conventional two-valued logic approaches to representative single shielding calculation by group-wised optimization parameters determined in advance. Using the fuzzy linear programming method, possibilities for reducing radiation effects attainable in optimal compositions hydrated, lead- and boron-contained materials are investigated

A MICROCOMPUTER LINEAR PROGRAMMING PACKAGE: AN ALTERNATIVE TO MAINFRAMES

OpenAIRE

Laughlin, David H.

1984-01-01

This paper presents the capabilities and limitations of a microcomputer linear programming package. The solution algorithm is a version of the revised simplex. Rapid problem entry, user ease of operation, sensitivity analyses on objective function and right hand sides are advantages. A problem size of 150 activities and 64 constraints can be solved in present form. Due to problem size, limitations and lack of parametric and integer programming routines, this package is thought to have the mos...

Distance Education Programs: The Technical Support to Be Successful.

Science.gov (United States)

McNew, Ryan E; Gordon, Jeffry S; Weiner, Elizabeth E; Trangenstein, Patricia

2016-01-01

Academic success requires support on a variety of levels as well as access to contemporary tools and services. Supporting students enrolled in a successful higher education distance learning program, requires a strong, properly trained IT support staff in addition to a stable IT environment. Our distance education program began with a regional market but has grown significantly over the past few years. This is primarily due to the success of our distance education tools and support which have contributed to achieving a ranking of eleventh of best graduate schools in nursing according to the U.S. News and World Report. The entire student population is "Bring Your Own Devices" (BYOD). Critical to this support is the initial configuration and loading of needed software during the first week of orientation. All of this success requires a robust team of members prepared in a range of skill sets from networking to instructional design.

Micosoft Excel Sensitivity Analysis for Linear and Stochastic Program Feed Formulation

Science.gov (United States)

Sensitivity analysis is a part of mathematical programming solutions and is used in making nutritional and economic decisions for a given feed formulation problem. The terms, shadow price and reduced cost, are familiar linear program (LP) terms to feed formulators. Because of the nonlinear nature of...

Linear Programming, the Simplex Algorithm and Simple Polytopes

Directory of Open Access Journals (Sweden)

Das Bhusan

2010-09-01

Full Text Available In the first part of the paper we survey some far reaching applications of the basis facts of linear programming to the combinatorial theory of simple polytopes. In the second part we discuss some recent developments concurring the simplex algorithm. We describe sub-exponential randomized pivot roles and upper bounds on the diameter of graphs of polytopes.

Stability of multi-objective bi-level linear programming problems under fuzziness

Directory of Open Access Journals (Sweden)

Abo-Sinna Mahmoud A.

2013-01-01

Full Text Available This paper deals with multi-objective bi-level linear programming problems under fuzzy environment. In the proposed method, tentative solutions are obtained and evaluated by using the partial information on preference of the decision-makers at each level. The existing results concerning the qualitative analysis of some basic notions in parametric linear programming problems are reformulated to study the stability of multi-objective bi-level linear programming problems. An algorithm for obtaining any subset of the parametric space, which has the same corresponding Pareto optimal solution, is presented. Also, this paper established the model for the supply-demand interaction in the age of electronic commerce (EC. First of all, the study uses the individual objectives of both parties as the foundation of the supply-demand interaction. Subsequently, it divides the interaction, in the age of electronic commerce, into the following two classifications: (i Market transactions, with the primary focus on the supply demand relationship in the marketplace; and (ii Information service, with the primary focus on the provider and the user of information service. By applying the bi-level programming technique of interaction process, the study will develop an analytical process to explain how supply-demand interaction achieves a compromise or why the process fails. Finally, a numerical example of information service is provided for the sake of illustration.

175 Years of Linear Programming - Minimax and Cake Topography

Indian Academy of Sciences (India)

Home; Journals; Resonance – Journal of Science Education; Volume 4; Issue 7. 175 Years of Linear Programming - Minimax and Cake Topography. Vijay Chandru M R Rao. Series Article Volume 4 Issue 7 July 1999 pp 4-13. Fulltext. Click here to view fulltext PDF. Permanent link:

Efficient reconfigurable hardware architecture for accurately computing success probability and data complexity of linear attacks

DEFF Research Database (Denmark)

Bogdanov, Andrey; Kavun, Elif Bilge; Tischhauser, Elmar

2012-01-01

An accurate estimation of the success probability and data complexity of linear cryptanalysis is a fundamental question in symmetric cryptography. In this paper, we propose an efficient reconfigurable hardware architecture to compute the success probability and data complexity of Matsui's Algorithm...... block lengths ensures that any empirical observations are not due to differences in statistical behavior for artificially small block lengths. Rather surprisingly, we observed in previous experiments a significant deviation between the theory and practice for Matsui's Algorithm 2 for larger block sizes...

5 keys to business analytics program success

CERN Document Server

Boyer, John; Green, Brian; Harris, Tracy; Van De Vanter, Kay

2012-01-01

With business analytics is becoming increasingly strategic to all types of organizations and with many companies struggling to create a meaningful impact with this emerging technology, this work-based on the combined experience of 10 organizations that display excellence and expertise on the subject-shares the best practices, discusses the management aspects and sociology that drives success, and uncovers the five key aspects behind the success of some of the top business analytics programs in the industry. Readers will learn about numerous topics, including how to create and manage a changing

Assembling networks of microbial genomes using linear programming.

Science.gov (United States)

Holloway, Catherine; Beiko, Robert G

2010-11-20

Microbial genomes exhibit complex sets of genetic affinities due to lateral genetic transfer. Assessing the relative contributions of parent-to-offspring inheritance and gene sharing is a vital step in understanding the evolutionary origins and modern-day function of an organism, but recovering and showing these relationships is a challenging problem. We have developed a new approach that uses linear programming to find between-genome relationships, by treating tables of genetic affinities (here, represented by transformed BLAST e-values) as an optimization problem. Validation trials on simulated data demonstrate the effectiveness of the approach in recovering and representing vertical and lateral relationships among genomes. Application of the technique to a set comprising Aquifex aeolicus and 75 other thermophiles showed an important role for large genomes as 'hubs' in the gene sharing network, and suggested that genes are preferentially shared between organisms with similar optimal growth temperatures. We were also able to discover distinct and common genetic contributors to each sequenced representative of genus Pseudomonas. The linear programming approach we have developed can serve as an effective inference tool in its own right, and can be an efficient first step in a more-intensive phylogenomic analysis.

Algorithmic Trading with Developmental and Linear Genetic Programming

Science.gov (United States)

Wilson, Garnett; Banzhaf, Wolfgang

A developmental co-evolutionary genetic programming approach (PAM DGP) and a standard linear genetic programming (LGP) stock trading systemare applied to a number of stocks across market sectors. Both GP techniques were found to be robust to market fluctuations and reactive to opportunities associated with stock price rise and fall, with PAMDGP generating notably greater profit in some stock trend scenarios. Both algorithms were very accurate at buying to achieve profit and selling to protect assets, while exhibiting bothmoderate trading activity and the ability to maximize or minimize investment as appropriate. The content of the trading rules produced by both algorithms are also examined in relation to stock price trend scenarios.

A novel recurrent neural network with finite-time convergence for linear programming.

Science.gov (United States)

Liu, Qingshan; Cao, Jinde; Chen, Guanrong

2010-11-01

In this letter, a novel recurrent neural network based on the gradient method is proposed for solving linear programming problems. Finite-time convergence of the proposed neural network is proved by using the Lyapunov method. Compared with the existing neural networks for linear programming, the proposed neural network is globally convergent to exact optimal solutions in finite time, which is remarkable and rare in the literature of neural networks for optimization. Some numerical examples are given to show the effectiveness and excellent performance of the new recurrent neural network.

Development and adjustment of programs for solving systems of linear equations

International Nuclear Information System (INIS)

Fujimura, Toichiro

1978-03-01

Programs for solving the systems of linear equations have been adjusted and developed in expanding the scientific subroutine library SSL. The principal programs adjusted are based on the congruent method, method of product form of the inverse, orthogonal method, Crout's method for sparse system, and acceleration of iterative methods. The programs developed are based on the escalator method, direct parallel residue method and block tridiagonal method for band system. Described are usage of the programs developed and their future improvement. FORTRAN lists with simple examples in tests of the programs are also given. (auth.)

Non-linear nuclear engineering models as genetic programming application; Modelos nao-lineares de engenharia nuclear como aplicacao de programacao genetica

Energy Technology Data Exchange (ETDEWEB)

Domingos, Roberto P.; Schirru, Roberto; Martinez, Aquilino S. [Universidade Federal, Rio de Janeiro, RJ (Brazil). Coordenacao dos Programas de Pos-graduacao de Engenharia

1997-12-01

This work presents a Genetic Programming paradigm and a nuclear application. A field of Artificial Intelligence, based on the concepts of Species Evolution and Natural Selection, can be understood as a self-programming process where the computer is the main agent responsible for the discovery of a program able to solve a given problem. In the present case, the problem was to find a mathematical expression in symbolic form, able to express the existent relation between equivalent ratio of a fuel cell, the enrichment of fuel elements and the multiplication factor. Such expression would avoid repeatedly reactor physics codes execution for core optimization. The results were compared with those obtained by different techniques such as Neural Networks and Linear Multiple Regression. Genetic Programming has shown to present a performance as good as, and under some features superior to Neural Network and Linear Multiple Regression. (author). 10 refs., 8 figs., 1 tabs.

Building Successful Multicultural Special Education Programs through Innovative Leadership

Science.gov (United States)

Obiakor, Festus E.; Beachum, Floyd D.; Williams, Darrell; McCray, Carlos R.

2006-01-01

With increased debates over various aspects of special education, it has become apparent that multicultural leadership is needed to prepare school administrators and teachers to design effective special education programs. In this article, the authors discuss several aspects of administering successful programs for multicultural students. To be…

A non-linear programming approach to the computer-aided design of regulators using a linear-quadratic formulation

Science.gov (United States)

Fleming, P.

1985-01-01

A design technique is proposed for linear regulators in which a feedback controller of fixed structure is chosen to minimize an integral quadratic objective function subject to the satisfaction of integral quadratic constraint functions. Application of a non-linear programming algorithm to this mathematically tractable formulation results in an efficient and useful computer-aided design tool. Particular attention is paid to computational efficiency and various recommendations are made. Two design examples illustrate the flexibility of the approach and highlight the special insight afforded to the designer.

Genetic programming over context-free languages with linear constraints for the knapsack problem: first results.

Science.gov (United States)

Bruhn, Peter; Geyer-Schulz, Andreas

2002-01-01

In this paper, we introduce genetic programming over context-free languages with linear constraints for combinatorial optimization, apply this method to several variants of the multidimensional knapsack problem, and discuss its performance relative to Michalewicz's genetic algorithm with penalty functions. With respect to Michalewicz's approach, we demonstrate that genetic programming over context-free languages with linear constraints improves convergence. A final result is that genetic programming over context-free languages with linear constraints is ideally suited to modeling complementarities between items in a knapsack problem: The more complementarities in the problem, the stronger the performance in comparison to its competitors.

Stochastic linear programming models, theory, and computation

CERN Document Server

Kall, Peter

2011-01-01

This new edition of Stochastic Linear Programming: Models, Theory and Computation has been brought completely up to date, either dealing with or at least referring to new material on models and methods, including DEA with stochastic outputs modeled via constraints on special risk functions (generalizing chance constraints, ICC’s and CVaR constraints), material on Sharpe-ratio, and Asset Liability Management models involving CVaR in a multi-stage setup. To facilitate use as a text, exercises are included throughout the book, and web access is provided to a student version of the authors’ SLP-IOR software. Additionally, the authors have updated the Guide to Available Software, and they have included newer algorithms and modeling systems for SLP. The book is thus suitable as a text for advanced courses in stochastic optimization, and as a reference to the field. From Reviews of the First Edition: "The book presents a comprehensive study of stochastic linear optimization problems and their applications. … T...

Geriatric hip fracture management: keys to providing a successful program.

Science.gov (United States)

Basu, N; Natour, M; Mounasamy, V; Kates, S L

2016-10-01

Hip fractures are a common event in older adults and are associated with significant morbidity, mortality and costs. This review examines the necessary elements required to implement a successful geriatric fracture program and identifies some of the barriers faced when implementing a successful program. The Geriatric Fracture Center (GFC) is a treatment model that standardizes the approach to the geriatric fracture patient. It is based on five principles: surgical fracture management; early operative intervention; medical co-management with geriatricians; patient-centered, standard order sets to employ best practices; and early discharge planning with a focus on early functional rehabilitation. Implementing a geriatric fracture program begins with an assessment of the hospital's data on hip fractures and standard care metrics such as length of stay, complications, time to surgery, readmission rates and costs. Business planning is essential along with the medical planning process. To successfully develop and implement such a program, strong physician leadership is necessary to articulate both a short- and long-term plan for implementation. Good communication is essential-those organizing a geriatric fracture program must be able to implement standardized plans of care working with all members of the healthcare team and must also be able to foster relationships both within the hospital and with other institutions in the community. Finally, a program of continual quality improvement must be undertaken to ensure that performance outcomes are improving patient care.

SLFP: a stochastic linear fractional programming approach for sustainable waste management.

Science.gov (United States)

Zhu, H; Huang, G H

2011-12-01

A stochastic linear fractional programming (SLFP) approach is developed for supporting sustainable municipal solid waste management under uncertainty. The SLFP method can solve ratio optimization problems associated with random information, where chance-constrained programming is integrated into a linear fractional programming framework. It has advantages in: (1) comparing objectives of two aspects, (2) reflecting system efficiency, (3) dealing with uncertainty expressed as probability distributions, and (4) providing optimal-ratio solutions under different system-reliability conditions. The method is applied to a case study of waste flow allocation within a municipal solid waste (MSW) management system. The obtained solutions are useful for identifying sustainable MSW management schemes with maximized system efficiency under various constraint-violation risks. The results indicate that SLFP can support in-depth analysis of the interrelationships among system efficiency, system cost and system-failure risk. Copyright © 2011 Elsevier Ltd. All rights reserved.

Discovery of Boolean metabolic networks: integer linear programming based approach.

Science.gov (United States)

Qiu, Yushan; Jiang, Hao; Ching, Wai-Ki; Cheng, Xiaoqing

2018-04-11

Traditional drug discovery methods focused on the efficacy of drugs rather than their toxicity. However, toxicity and/or lack of efficacy are produced when unintended targets are affected in metabolic networks. Thus, identification of biological targets which can be manipulated to produce the desired effect with minimum side-effects has become an important and challenging topic. Efficient computational methods are required to identify the drug targets while incurring minimal side-effects. In this paper, we propose a graph-based computational damage model that summarizes the impact of enzymes on compounds in metabolic networks. An efficient method based on Integer Linear Programming formalism is then developed to identify the optimal enzyme-combination so as to minimize the side-effects. The identified target enzymes for known successful drugs are then verified by comparing the results with those in the existing literature. Side-effects reduction plays a crucial role in the study of drug development. A graph-based computational damage model is proposed and the theoretical analysis states the captured problem is NP-completeness. The proposed approaches can therefore contribute to the discovery of drug targets. Our developed software is available at " http://hkumath.hku.hk/~wkc/APBC2018-metabolic-network.zip ".

Fitting program for linear regressions according to Mahon (1996)

Energy Technology Data Exchange (ETDEWEB)

2018-01-09

This program takes the users' Input data and fits a linear regression to it using the prescription presented by Mahon (1996). Compared to the commonly used York fit, this method has the correct prescription for measurement error propagation. This software should facilitate the proper fitting of measurements with a simple Interface.

Analysis of Students' Errors on Linear Programming at Secondary ...

African Journals Online (AJOL)

The purpose of this study was to identify secondary school students' errors on linear programming at 'O' level. It is based on the fact that students' errors inform teaching hence an essential tool for any serious mathematics teacher who intends to improve mathematics teaching. The study was guided by a descriptive survey ...

Life cycle cost optimization of biofuel supply chains under uncertainties based on interval linear programming

DEFF Research Database (Denmark)

Ren, Jingzheng; Dong, Liang; Sun, Lu

2015-01-01

in this model, and the price of the resources, the yield of grain and the market demands were regarded as interval numbers instead of constants. An interval linear programming was developed, and a method for solving interval linear programming was presented. An illustrative case was studied by the proposed...

The curriculum success of business administration education programs

NARCIS (Netherlands)

Bijker, Monique; Van der Klink, Marcel; Boshuizen, Els

2012-01-01

Bijker, M. M., Van der Klink, M. R., & Boshuizen, H. P. A. (2011, 8 September). The curriculum success of business administration education programs. Presentation for the visit of KU Leuven, Open Universiteit, Heerlen, The Netherlands.

Discounted semi-Markov decision processes : linear programming and policy iteration

NARCIS (Netherlands)

Wessels, J.; van Nunen, J.A.E.E.

1975-01-01

For semi-Markov decision processes with discounted rewards we derive the well known results regarding the structure of optimal strategies (nonrandomized, stationary Markov strategies) and the standard algorithms (linear programming, policy iteration). Our analysis is completely based on a primal

Discounted semi-Markov decision processes : linear programming and policy iteration

NARCIS (Netherlands)

Wessels, J.; van Nunen, J.A.E.E.

1974-01-01

For semi-Markov decision processes with discounted rewards we derive the well known results regarding the structure of optimal strategies (nonrandomized, stationary Markov strategies) and the standard algorithms (linear programming, policy iteration). Our analysis is completely based on a primal

BEAMPATH: a program library for beam dynamics simulation in linear accelerators

International Nuclear Information System (INIS)

Batygin, Y.K.

1992-01-01

A structured programming technique was used to develop software for space charge dominated beams investigation in linear accelerators. The method includes hierarchical program design using program independent modules and a flexible combination of modules to provide a most effective version of structure for every specific case of simulation. A modular program BEAMPATH was developed for 2D and 3D particle-in-cell simulation of beam dynamics in a structure containing RF gaps, radio-frequency quadrupoles (RFQ), multipole lenses, waveguides, bending magnets and solenoids. (author) 5 refs.; 2 figs

Relaxation Methods for Strictly Convex Regularizations of Piecewise Linear Programs

International Nuclear Information System (INIS)

Kiwiel, K. C.

1998-01-01

We give an algorithm for minimizing the sum of a strictly convex function and a convex piecewise linear function. It extends several dual coordinate ascent methods for large-scale linearly constrained problems that occur in entropy maximization, quadratic programming, and network flows. In particular, it may solve exact penalty versions of such (possibly inconsistent) problems, and subproblems of bundle methods for nondifferentiable optimization. It is simple, can exploit sparsity, and in certain cases is highly parallelizable. Its global convergence is established in the recent framework of B -functions (generalized Bregman functions)

A Partitioning and Bounded Variable Algorithm for Linear Programming

Science.gov (United States)

Sheskin, Theodore J.

2006-01-01

An interesting new partitioning and bounded variable algorithm (PBVA) is proposed for solving linear programming problems. The PBVA is a variant of the simplex algorithm which uses a modified form of the simplex method followed by the dual simplex method for bounded variables. In contrast to the two-phase method and the big M method, the PBVA does…

Utilizing the Zero-One Linear Programming Constraints to Draw Multiple Sets of Matched Samples from a Non-Treatment Population as Control Groups for the Quasi-Experimental Design

Science.gov (United States)

Li, Yuan H.; Yang, Yu N.; Tompkins, Leroy J.; Modarresi, Shahpar

2005-01-01

The statistical technique, "Zero-One Linear Programming," that has successfully been used to create multiple tests with similar characteristics (e.g., item difficulties, test information and test specifications) in the area of educational measurement, was deemed to be a suitable method for creating multiple sets of matched samples to be…

Successful Attendance Policies and Programs. Research Brief

Science.gov (United States)

Education Partnerships, Inc., 2012

2012-01-01

What steps can be taken to assure that High School students have the best attendance possible? It is commonly believed and well supported by research that students who attend school regularly are more successful than those who do not. The challenge for high schools is to design and implement attendance policies and programs that monitor,…

Optimal traffic control in highway transportation networks using linear programming

KAUST Repository

Li, Yanning; Canepa, Edward S.; Claudel, Christian G.

2014-01-01

of the Hamilton-Jacobi PDE, the problem of controlling the state of the system on a network link in a finite horizon can be posed as a Linear Program. Assuming all intersections in the network are controllable, we show that the optimization approach can

Linear Programming Approaches for Power Savings in Software-defined Networks

NARCIS (Netherlands)

Moghaddam, F.A.; Grosso, P.

2016-01-01

Software-defined networks have been proposed as a viable solution to decrease the power consumption of the networking component in data center networks. Still the question remains on which scheduling algorithms are most suited to achieve this goal. We propose 4 different linear programming

Method for solving fully fuzzy linear programming problems using deviation degree measure

Institute of Scientific and Technical Information of China (English)

Haifang Cheng; Weilai Huang; Jianhu Cai

2013-01-01

A new ful y fuzzy linear programming (FFLP) prob-lem with fuzzy equality constraints is discussed. Using deviation degree measures, the FFLP problem is transformed into a crispδ-parametric linear programming (LP) problem. Giving the value of deviation degree in each constraint, the δ-fuzzy optimal so-lution of the FFLP problem can be obtained by solving this LP problem. An algorithm is also proposed to find a balance-fuzzy optimal solution between two goals in conflict: to improve the va-lues of the objective function and to decrease the values of the deviation degrees. A numerical example is solved to il ustrate the proposed method.

Nutrient density score of typical Indonesian foods and dietary formulation using linear programming.

Science.gov (United States)

Jati, Ignasius Radix A P; Vadivel, Vellingiri; Nöhr, Donatus; Biesalski, Hans Konrad

2012-12-01

The present research aimed to analyse the nutrient density (ND), nutrient adequacy score (NAS) and energy density (ED) of Indonesian foods and to formulate a balanced diet using linear programming. Data on typical Indonesian diets were obtained from the Indonesian Socio-Economic Survey 2008. ND was investigated for 122 Indonesian foods. NAS was calculated for single nutrients such as Fe, Zn and vitamin A. Correlation analysis was performed between ND and ED, as well as between monthly expenditure class and food consumption pattern in Indonesia. Linear programming calculations were performed using the software POM-QM for Windows version 3. Republic of Indonesia, 2008. Public households (n 68 800). Vegetables had the highest ND of the food groups, followed by animal-based foods, fruits and staple foods. Based on NAS, the top ten food items for each food group were identified. Most of the staple foods had high ED and contributed towards daily energy fulfillment, followed by animal-based foods, vegetables and fruits. Commodities with high ND tended to have low ED. Linear programming could be used to formulate a balanced diet. In contrast to staple foods, purchases of fruit, vegetables and animal-based foods increased with the rise of monthly expenditure. People should select food items based on ND and NAS to alleviate micronutrient deficiencies in Indonesia. Dietary formulation calculated using linear programming to achieve RDA levels for micronutrients could be recommended for different age groups of the Indonesian population.

Linear programming algorithms and applications

CERN Document Server

Vajda, S

1981-01-01

This text is based on a course of about 16 hours lectures to students of mathematics, statistics, and/or operational research. It is intended to introduce readers to the very wide range of applicability of linear programming, covering problems of manage­ ment, administration, transportation and a number of other uses which are mentioned in their context. The emphasis is on numerical algorithms, which are illustrated by examples of such modest size that the solutions can be obtained using pen and paper. It is clear that these methods, if applied to larger problems, can also be carried out on automatic (electronic) computers. Commercially available computer packages are, in fact, mainly based on algorithms explained in this book. The author is convinced that the user of these algorithms ought to be knowledgeable about the underlying theory. Therefore this volume is not merely addressed to the practitioner, but also to the mathematician who is interested in relatively new developments in algebraic theory and in...

A mixed integer linear program for an integrated fishery | Hasan ...

African Journals Online (AJOL)

... and labour allocation of quota based integrated fisheries. We demonstrate the workability of our model with a numerical example and sensitivity analysis based on data obtained from one of the major fisheries in New Zealand. Keywords: mixed integer linear program, fishing, trawler scheduling, processing, quotas ORiON: ...

A linear programming approach for placement of applicants to academic programs.

Science.gov (United States)

Kassa, Biniyam Asmare

2013-01-01

This paper reports a linear programming approach for placement of applicants to study programs developed and implemented at the college of Business & Economics, Bahir Dar University, Bahir Dar, Ethiopia. The approach is estimated to significantly streamline the placement decision process at the college by reducing required man hour as well as the time it takes to announce placement decisions. Compared to the previous manual system where only one or two placement criteria were considered, the new approach allows the college's management to easily incorporate additional placement criteria, if needed. Comparison of our approach against manually constructed placement decisions based on actual data for the 2012/13 academic year suggested that about 93 percent of the placements from our model concur with the actual placement decisions. For the remaining 7 percent of placements, however, the actual placements made by the manual system display inconsistencies of decisions judged against the very criteria intended to guide placement decisions by the college's program management office. Overall, the new approach proves to be a significant improvement over the manual system in terms of efficiency of the placement process and the quality of placement decisions.

Critical Success Factors in a High School Healthcare Education Program

Science.gov (United States)

Thessin, Rebecca A.; Scully-Russ, Ellen; Lieberman, Daina S.

2017-01-01

Research has demonstrated career and technical education (CTE) programs have a strong positive influence on secondary students' behavior, attendance, academic achievement, and college persistence. Critical success factors common to career academies, small schools, and CTE programs include socio-emotional support and community, along with a culture…

adapta~k>n -11 of the surrogate memods for linear programming ...

African Journals Online (AJOL)

2005-08-02

Aug 2, 2005 ... inequality problem is made uj~ of the primal and dual optimal solutions for the given primal ... KEYWORDS: Linear Programming, Duality Theory, Surrogate Methods. ..... replaces x and the process IS repeated with the new x.

Maximum likelihood pedigree reconstruction using integer linear programming.

Science.gov (United States)

Cussens, James; Bartlett, Mark; Jones, Elinor M; Sheehan, Nuala A

2013-01-01

Large population biobanks of unrelated individuals have been highly successful in detecting common genetic variants affecting diseases of public health concern. However, they lack the statistical power to detect more modest gene-gene and gene-environment interaction effects or the effects of rare variants for which related individuals are ideally required. In reality, most large population studies will undoubtedly contain sets of undeclared relatives, or pedigrees. Although a crude measure of relatedness might sometimes suffice, having a good estimate of the true pedigree would be much more informative if this could be obtained efficiently. Relatives are more likely to share longer haplotypes around disease susceptibility loci and are hence biologically more informative for rare variants than unrelated cases and controls. Distant relatives are arguably more useful for detecting variants with small effects because they are less likely to share masking environmental effects. Moreover, the identification of relatives enables appropriate adjustments of statistical analyses that typically assume unrelatedness. We propose to exploit an integer linear programming optimisation approach to pedigree learning, which is adapted to find valid pedigrees by imposing appropriate constraints. Our method is not restricted to small pedigrees and is guaranteed to return a maximum likelihood pedigree. With additional constraints, we can also search for multiple high-probability pedigrees and thus account for the inherent uncertainty in any particular pedigree reconstruction. The true pedigree is found very quickly by comparison with other methods when all individuals are observed. Extensions to more complex problems seem feasible. © 2012 Wiley Periodicals, Inc.

The use of linear programming in optimization of HDR implant dose distributions

International Nuclear Information System (INIS)

Jozsef, Gabor; Streeter, Oscar E.; Astrahan, Melvin A.

2003-01-01

The introduction of high dose rate brachytherapy enabled optimization of dose distributions to be used on a routine basis. The objective of optimization is to homogenize the dose distribution within the implant while simultaneously satisfying dose constraints on certain points. This is accomplished by varying the time the source dwells at different locations. As the dose at any point is a linear function of the dwell times, a linear programming approach seems to be a natural choice. The dose constraints are inherently linear inequalities. Homogeneity requirements are linearized by minimizing the maximum deviation of the doses at points inside the implant from a prescribed dose. The revised simplex method was applied for the solution of this linear programming problem. In the homogenization process the possible source locations were chosen as optimization points. To avoid the problem of the singular value of the dose at a source location from the source itself we define the 'self-contribution' as the dose at a small distance from the source. The effect of varying this distance is discussed. Test cases were optimized for planar, biplanar and cylindrical implants. A semi-irregular, fan-like implant with diverging needles was also investigated. Mean central dose calculation based on 3D Delaunay-triangulation of the source locations was used to evaluate the dose distributions. The optimization method resulted in homogeneous distributions (for brachytherapy). Additional dose constraints--when applied--were satisfied. The method is flexible enough to include other linear constraints such as the inclusion of the centroids of the Delaunay-triangulation for homogenization, or limiting the maximum allowable dwell time

Reduced-Size Integer Linear Programming Models for String Selection Problems: Application to the Farthest String Problem.

Science.gov (United States)

Zörnig, Peter

2015-08-01

We present integer programming models for some variants of the farthest string problem. The number of variables and constraints is substantially less than that of the integer linear programming models known in the literature. Moreover, the solution of the linear programming-relaxation contains only a small proportion of noninteger values, which considerably simplifies the rounding process. Numerical tests have shown excellent results, especially when a small set of long sequences is given.

A Continuous Quality Improvement Airway Program Results in Sustained Increases in Intubation Success.

Science.gov (United States)

Olvera, David J; Stuhlmiller, David F E; Wolfe, Allen; Swearingen, Charles F; Pennington, Troy; Davis, Daniel P

2018-02-21

Airway management is a critical skill for air medical providers, including the use of rapid sequence intubation (RSI) medications. Mediocre success rates and a high incidence of complications has challenged air medical providers to improve training and performance improvement efforts to improve clinical performance. The aim of this research was to describe the experience with a novel, integrated advanced airway management program across a large air medical company and explore the impact of the program on improvement in RSI success. The Helicopter Advanced Resuscitation Training (HeART) program was implemented across 160 bases in 2015. The HeART program includes a novel conceptual framework based on thorough understanding of physiology, critical thinking using a novel algorithm, difficult airway predictive tools, training in the optimal use of specific airway techniques and devices, and integrated performance improvement efforts to address opportunities for improvement. The C-MAC video/direct laryngoscope and high-fidelity human patient simulation laboratories were implemented during the study period. Chi-square test for trend was used to evaluate for improvements in airway management and RSI success (overall intubation success, first-attempt success, first-attempt success without desaturation) over the 25-month study period following HeART implementation. A total of 5,132 patients underwent RSI during the study period. Improvements in first-attempt intubation success (85% to 95%, p improving RSI intubation performance in a large air medical company.

User's Guide to the Weighted-Multiple-Linear Regression Program (WREG version 1.0)

Science.gov (United States)

Eng, Ken; Chen, Yin-Yu; Kiang, Julie.E.

2009-01-01

Streamflow is not measured at every location in a stream network. Yet hydrologists, State and local agencies, and the general public still seek to know streamflow characteristics, such as mean annual flow or flood flows with different exceedance probabilities, at ungaged basins. The goals of this guide are to introduce and familiarize the user with the weighted multiple-linear regression (WREG) program, and to also provide the theoretical background for program features. The program is intended to be used to develop a regional estimation equation for streamflow characteristics that can be applied at an ungaged basin, or to improve the corresponding estimate at continuous-record streamflow gages with short records. The regional estimation equation results from a multiple-linear regression that relates the observable basin characteristics, such as drainage area, to streamflow characteristics.

Success Stories of Tanzanian Women Entrepreneurship Programs in Alleviating Poverty: Insights from WORTH Program

Directory of Open Access Journals (Sweden)

Mwajabu Mbaruku

2015-05-01

Full Text Available This study attempts to provide evidence on the relevance and type of support given by women entrepreneurship support programs in alleviating poverty among Tanzanian women entrepreneurs. As such, it argues that WORTH is beneficial for women entrepreneurs. Data for this study was drawn from the reviewed literature including existing documents at PACT Tanzania, supplemented by field work and discussions with PACT Tanzania’s WORTH specialists. The study revealed that the WORTH program provides various support to women both in groups and at an individual level. In addition, the success stories highlight that in the face of daunting obstacles, women have shown their ability and commitment to change their lives and their communities. Women entrepreneurs have had limited opportunities to describe their own opinions, experience and their ways of establishing and conducting business. This study gives voice to the voiceless and contributes to the growing body of literature on women entrepreneurship support programs in alleviating poverty.Working with allies and partners, in both the public and private sectors, is essential in successfully addressing and scaling up women’s entrepreneurial opportunities and support programs.

A Comparison of Linear and Systems Thinking Approaches for Program Evaluation Illustrated Using the Indiana Interdisciplinary GK-12

Science.gov (United States)

Dyehouse, Melissa; Bennett, Deborah; Harbor, Jon; Childress, Amy; Dark, Melissa

2009-01-01

Logic models are based on linear relationships between program resources, activities, and outcomes, and have been used widely to support both program development and evaluation. While useful in describing some programs, the linear nature of the logic model makes it difficult to capture the complex relationships within larger, multifaceted…

Linear programming based on neural networks for radiotherapy treatment planning

International Nuclear Information System (INIS)

Xingen Wu; Limin Luo

2000-01-01

In this paper, we propose a neural network model for linear programming that is designed to optimize radiotherapy treatment planning (RTP). This kind of neural network can be easily implemented by using a kind of 'neural' electronic system in order to obtain an optimization solution in real time. We first give an introduction to the RTP problem and construct a non-constraint objective function for the neural network model. We adopt a gradient algorithm to minimize the objective function and design the structure of the neural network for RTP. Compared to traditional linear programming methods, this neural network model can reduce the time needed for convergence, the size of problems (i.e., the number of variables to be searched) and the number of extra slack and surplus variables needed. We obtained a set of optimized beam weights that result in a better dose distribution as compared to that obtained using the simplex algorithm under the same initial condition. The example presented in this paper shows that this model is feasible in three-dimensional RTP. (author)

Predicting Ranger Assessment and Selection Program 1 Success and Optimizing Class Composition

Science.gov (United States)

2017-06-01

Healthcare Specialist) 149 150 68X ( Mental Health Specialist) 1 74 74D (Chemical Operations Specialist) 15 15 88 88M (Motor Transport Operator) 27 27 89...regression and partition tree models to identify significant factors that contribute to a candidate’s success at RASP1 and predict graduation rates. We...tree models to identify significant factors that contribute to a candidate’s success at RASP1 and predict graduation rates. We use an integer linear

Toward an Understanding of Unusually Successful Programs for Economically Disadvantaged Students.

Science.gov (United States)

Anderson, Lorin W.; Pellicer, Leonard O.

1998-01-01

A conceptual framework derived from previous research was used to evaluate successful compensatory programs for high-risk students. Program effectiveness standards, school culture, curriculum, and teaching were examined through site visits to three elementary and one middle school. (MMU)

Utility Green-Pricing Programs: What Defines Success? (Topical Issues Brief)

Energy Technology Data Exchange (ETDEWEB)

Swezey, B.; Bird, L.

2001-09-13

''Green pricing'' is an optional service through which customers can support a greater level of investment by their electric utility in renewable energy technologies. Electric utilities in 29 states are now implementing green-pricing programs. This report examines important elements of green-pricing programs, including the different types of programs offered, the premiums charged, customer response, and additional factors that experience indicates are key to the development of successful programs. The best-performing programs tend to share a number of common attributes related to product design, value creation, product pricing, and program implementation. The report ends with a list of ''best practices'' for utilities to follow when developing and implementing programs.

Program management: The keys to a successful ERWM contract

International Nuclear Information System (INIS)

Lenyk, R.G.; Cusack, J.G.

1995-01-01

Program management for a large Environmental Restoration and Waste Management (ERWM) task order contract is both a skill and an art. Unlike project management, program management deals with global and political issues, with both client and home organizations, as well as with day-to-day operations. Program management requires up-front planning and nurturing, for no contract matures successfully by itself. This paper identifies the many opportunities presented in the planning and initial implementation of the contract. Potential traps are identified so that they can be recognized and avoided or mitigated. Teaming and subcontracting are also addressed. The authors rely on years of program management experience to explore such questions as the following: Can you have an integrated team? What needs to be done before you sign Your contract? Do you know who your client(s) is(are)? Have you incorporated the relevant, especially any new, procurement strategies? The US Department of Energy-Oak Ridge Operations (DOE-ORO) ERWM Remedial Design Contract with Foster Wheeler Environmental Corporation is used as a model for exploring these topics. This ERWM Program-which focuses on the Oak Ridge National Laboratory, the Y-12 Weapons Plant, and the K-25 Site in Oak Ridge, Tennessee; the Paducah Gaseous Diffusion Plant in Paducah, Kentucky; and the Portsmouth Gaseous Diffusion Plant in Portsmouth, Ohio-is in its fifth year with over 225 task orders. The program has been highly successful and has obtained from DOE outstanding marks for achieving quality, responsiveness, timeliness, and subcontracting goals

Case Studies of Successful Assistance in Urban School Improvement Programs. I. The Teacher Growth Program.

Science.gov (United States)

Piety-Jacobs, Sharon R.

As part of a research project on "Patterns of Successful Assistance in Urban School Programs," this paper presents a case study of an assister's work in a Teacher Growth Program (TGP) at an elementary school in Staten Island, New York. The school has an experienced teaching staff, a supportive principal, a cross-sectional student…

Successful healthcare programs and projects: organization portfolio management essentials.

Science.gov (United States)

Pickens, Scott; Solak, Jamie

2005-01-01

Many healthcare organization projects take more time and resources than planned and fail to deliver desired business outcomes. Healthcare IT is a major component of many projects and often undeservedly receives the blame for failure. Poor results are often not a result of faulty healthcare IT or poor project management or poor project execution alone. Many projects fail because of poor portfolio management--poor planning and management of the portfolio of initiatives designed to meet an organization's strategic goals. Because resources are limited, portfolio management enables organizations to more strategically allocate and manage their resources so care delivery, service delivery, and initiatives that advance organizations toward their strategic goals, including healthcare IT initiatives, can be accomplished at the levels of quality and service desired by an organization. Proper portfolio management is the essential foundation for program and project success and supports overall organization success. Without portfolio management, even programs and projects that execute flawlessly may not meet desired objectives. This article discusses the essential requirements for porfolio management. These include opportunity identification, return on investment (ROI) forecast, project prioritization, capacity planning (inclusive of human, financial, capital, and facilities resources), work scheduling, program and project management and execution, and project performance and value assessment. Portfolio management is essential to successful healthcare project execution. Theories are drawn from the Organizational Project Management Maturity Model (OPM3) work of the Project Management Institute and other leading strategy, planning, and organization change management research institutes.

Robust Control Design via Linear Programming

Science.gov (United States)

Keel, L. H.; Bhattacharyya, S. P.

1998-01-01

This paper deals with the problem of synthesizing or designing a feedback controller of fixed dynamic order. The closed loop specifications considered here are given in terms of a target performance vector representing a desired set of closed loop transfer functions connecting various signals. In general these point targets are unattainable with a fixed order controller. By enlarging the target from a fixed point set to an interval set the solvability conditions with a fixed order controller are relaxed and a solution is more easily enabled. Results from the parametric robust control literature can be used to design the interval target family so that the performance deterioration is acceptable, even when plant uncertainty is present. It is shown that it is possible to devise a computationally simple linear programming approach that attempts to meet the desired closed loop specifications.

Waste management under multiple complexities: Inexact piecewise-linearization-based fuzzy flexible programming

International Nuclear Information System (INIS)

Sun Wei; Huang, Guo H.; Lv Ying; Li Gongchen

2012-01-01

Highlights: ► Inexact piecewise-linearization-based fuzzy flexible programming is proposed. ► It’s the first application to waste management under multiple complexities. ► It tackles nonlinear economies-of-scale effects in interval-parameter constraints. ► It estimates costs more accurately than the linear-regression-based model. ► Uncertainties are decreased and more satisfactory interval solutions are obtained. - Abstract: To tackle nonlinear economies-of-scale (EOS) effects in interval-parameter constraints for a representative waste management problem, an inexact piecewise-linearization-based fuzzy flexible programming (IPFP) model is developed. In IPFP, interval parameters for waste amounts and transportation/operation costs can be quantified; aspiration levels for net system costs, as well as tolerance intervals for both capacities of waste treatment facilities and waste generation rates can be reflected; and the nonlinear EOS effects transformed from objective function to constraints can be approximated. An interactive algorithm is proposed for solving the IPFP model, which in nature is an interval-parameter mixed-integer quadratically constrained programming model. To demonstrate the IPFP’s advantages, two alternative models are developed to compare their performances. One is a conventional linear-regression-based inexact fuzzy programming model (IPFP2) and the other is an IPFP model with all right-hand-sides of fussy constraints being the corresponding interval numbers (IPFP3). The comparison results between IPFP and IPFP2 indicate that the optimized waste amounts would have the similar patterns in both models. However, when dealing with EOS effects in constraints, the IPFP2 may underestimate the net system costs while the IPFP can estimate the costs more accurately. The comparison results between IPFP and IPFP3 indicate that their solutions would be significantly different. The decreased system uncertainties in IPFP’s solutions demonstrate

Introduction to linear programming: Coalitional game experiments

Energy Technology Data Exchange (ETDEWEB)

Lucas, W.

1994-12-31

Many solution notions in the multiperson cooperative games (in characteristic function form) make use of linear programming (LP). The popular concept of the {open_quotes}core{close_quotes} of a coalitional game is a special type of LP. It can be introduced in a very simple and quite exciting manner by means of a group experiment. A total of fifty dollars will be given to three randomly selected attendees who will take part in an experiment during this talk, presuming they behave in a Pareto optimal manner. Furthermore, the dual of the particular LP for the core gives rise to the idea of {open_quotes}balanced sets{close_quotes} which is an interesting combinatorial structure in its own right.

The fastclime Package for Linear Programming and Large-Scale Precision Matrix Estimation in R.

Science.gov (United States)

Pang, Haotian; Liu, Han; Vanderbei, Robert

2014-02-01

We develop an R package fastclime for solving a family of regularized linear programming (LP) problems. Our package efficiently implements the parametric simplex algorithm, which provides a scalable and sophisticated tool for solving large-scale linear programs. As an illustrative example, one use of our LP solver is to implement an important sparse precision matrix estimation method called CLIME (Constrained L 1 Minimization Estimator). Compared with existing packages for this problem such as clime and flare, our package has three advantages: (1) it efficiently calculates the full piecewise-linear regularization path; (2) it provides an accurate dual certificate as stopping criterion; (3) it is completely coded in C and is highly portable. This package is designed to be useful to statisticians and machine learning researchers for solving a wide range of problems.

Computer Program For Linear Algebra

Science.gov (United States)

Krogh, F. T.; Hanson, R. J.

1987-01-01

Collection of routines provided for basic vector operations. Basic Linear Algebra Subprogram (BLAS) library is collection from FORTRAN-callable routines for employing standard techniques to perform basic operations of numerical linear algebra.

Linear programming to build food-based dietary guidelines: Romanian food baskets

DEFF Research Database (Denmark)

Parlesak, Alexandr; Robertson, Aileen; Hondru, Gabriela

approach using linear programming methodology to design national dietary recommendations which aim to prevent both NCDs and micronutrient deficiencies and still be affordable by low income groups. This new approach is applied within the context of food availability in Romania in 2014. Eating the same food...... every day is unrealistic and too monotonous to be maintained, so this novel approach is used to select a wide range of diverse foods that can be recommended for a period of up to, for example, one month. The following are the key findings of this report. • The simplest version of the Romanian food.......65 lei (~€ 4.46) for a day. • Key nutrients, primarily vitamin D, calcium, potassium and iron, were found to control the overall price. • The least expensive basket (one day’s rations) is monotonous and the linear programming approach is used to select a wide range of foods that can be recommended...

Fuzzy linear programming based optimal fuel scheduling incorporating blending/transloading facilities

Energy Technology Data Exchange (ETDEWEB)

Djukanovic, M.; Babic, B.; Milosevic, B. [Electrical Engineering Inst. Nikola Tesla, Belgrade (Yugoslavia); Sobajic, D.J. [EPRI, Palo Alto, CA (United States). Power System Control; Pao, Y.H. [Case Western Reserve Univ., Cleveland, OH (United States)]|[AI WARE, Inc., Cleveland, OH (United States)

1996-05-01

In this paper the blending/transloading facilities are modeled using an interactive fuzzy linear programming (FLP), in order to allow the decision-maker to solve the problem of uncertainty of input information within the fuel scheduling optimization. An interactive decision-making process is formulated in which decision-maker can learn to recognize good solutions by considering all possibilities of fuzziness. The application of the fuzzy formulation is accompanied by a careful examination of the definition of fuzziness, appropriateness of the membership function and interpretation of results. The proposed concept provides a decision support system with integration-oriented features, whereby the decision-maker can learn to recognize the relative importance of factors in the specific domain of optimal fuel scheduling (OFS) problem. The formulation of a fuzzy linear programming problem to obtain a reasonable nonfuzzy solution under consideration of the ambiguity of parameters, represented by fuzzy numbers, is introduced. An additional advantage of the FLP formulation is its ability to deal with multi-objective problems.

Polymorphic Uncertain Linear Programming for Generalized Production Planning Problems

Directory of Open Access Journals (Sweden)

Xinbo Zhang

2014-01-01

Full Text Available A polymorphic uncertain linear programming (PULP model is constructed to formulate a class of generalized production planning problems. In accordance with the practical environment, some factors such as the consumption of raw material, the limitation of resource and the demand of product are incorporated into the model as parameters of interval and fuzzy subsets, respectively. Based on the theory of fuzzy interval program and the modified possibility degree for the order of interval numbers, a deterministic equivalent formulation for this model is derived such that a robust solution for the uncertain optimization problem is obtained. Case study indicates that the constructed model and the proposed solution are useful to search for an optimal production plan for the polymorphic uncertain generalized production planning problems.

Cohort Study of the Success of Controlled Weight Loss Programs for Obese Dogs.

Science.gov (United States)

German, A J; Titcomb, J M; Holden, S L; Queau, Y; Morris, P J; Biourge, V

2015-01-01

Most weight loss studies in obese dogs assess rate and percentage of weight loss in the first 2-3 months, rather than the likelihood of successfully reaching target weight. To determine outcome of controlled weight loss programs for obese dogs, and to determine the factors associated with successful completion. 143 obese dogs undergoing a controlled weight loss program. This was a cohort study of obese dogs attending a referral weight management clinic. Dogs were studied during their period of weight loss, and cases classified according to outcome as "completed" (reached target weight), "euthanized" (was euthanized before reaching target weight), or "stopped prematurely" (program stopped early for other reasons). Factors associated with successful completion were assessed using simple and multiple logistic regression. 87/143 dogs (61%) completed their weight loss program, 11 [8%] died or were euthanized, and the remaining 45 [32%] stopped prematurely. Reasons for dogs stopping prematurely included inability to contact owner, refusal to comply with weight management advice, or development of another illness. Successful weight loss was positively associated with a faster rate (P obese dogs on a controlled weight loss program reach their target weight. Future studies should better clarify reasons for success in individual cases, and also the role of factors such as activity and behavioral modification. Copyright © 2015 The Authors. Journal of Veterinary Internal Medicine published by Wiley Periodicals, Inc. on behalf of the American College of Veterinary Internal Medicine.

APPLYING ROBUST RANKING METHOD IN TWO PHASE FUZZY OPTIMIZATION LINEAR PROGRAMMING PROBLEMS (FOLPP

Directory of Open Access Journals (Sweden)

Monalisha Pattnaik

2014-12-01

Full Text Available Background: This paper explores the solutions to the fuzzy optimization linear program problems (FOLPP where some parameters are fuzzy numbers. In practice, there are many problems in which all decision parameters are fuzzy numbers, and such problems are usually solved by either probabilistic programming or multi-objective programming methods. Methods: In this paper, using the concept of comparison of fuzzy numbers, a very effective method is introduced for solving these problems. This paper extends linear programming based problem in fuzzy environment. With the problem assumptions, the optimal solution can still be theoretically solved using the two phase simplex based method in fuzzy environment. To handle the fuzzy decision variables can be initially generated and then solved and improved sequentially using the fuzzy decision approach by introducing robust ranking technique. Results and conclusions: The model is illustrated with an application and a post optimal analysis approach is obtained. The proposed procedure was programmed with MATLAB (R2009a version software for plotting the four dimensional slice diagram to the application. Finally, numerical example is presented to illustrate the effectiveness of the theoretical results, and to gain additional managerial insights. 

Updating Linear Schedules with Lowest Cost: a Linear Programming Model

Science.gov (United States)

Biruk, Sławomir; Jaśkowski, Piotr; Czarnigowska, Agata

2017-10-01

Many civil engineering projects involve sets of tasks repeated in a predefined sequence in a number of work areas along a particular route. A useful graphical representation of schedules of such projects is time-distance diagrams that clearly show what process is conducted at a particular point of time and in particular location. With repetitive tasks, the quality of project performance is conditioned by the ability of the planner to optimize workflow by synchronizing the works and resources, which usually means that resources are planned to be continuously utilized. However, construction processes are prone to risks, and a fully synchronized schedule may expire if a disturbance (bad weather, machine failure etc.) affects even one task. In such cases, works need to be rescheduled, and another optimal schedule should be built for the changed circumstances. This typically means that, to meet the fixed completion date, durations of operations have to be reduced. A number of measures are possible to achieve such reduction: working overtime, employing more resources or relocating resources from less to more critical tasks, but they all come at a considerable cost and affect the whole project. The paper investigates the problem of selecting the measures that reduce durations of tasks of a linear project so that the cost of these measures is kept to the minimum and proposes an algorithm that could be applied to find optimal solutions as the need to reschedule arises. Considering that civil engineering projects, such as road building, usually involve less process types than construction projects, the complexity of scheduling problems is lower, and precise optimization algorithms can be applied. Therefore, the authors put forward a linear programming model of the problem and illustrate its principle of operation with an example.

A new methodological development for solving linear bilevel integer programming problems in hybrid fuzzy environment

Directory of Open Access Journals (Sweden)

Animesh Biswas

2016-04-01

Full Text Available This paper deals with fuzzy goal programming approach to solve fuzzy linear bilevel integer programming problems with fuzzy probabilistic constraints following Pareto distribution and Frechet distribution. In the proposed approach a new chance constrained programming methodology is developed from the view point of managing those probabilistic constraints in a hybrid fuzzy environment. A method of defuzzification of fuzzy numbers using ?-cut has been adopted to reduce the problem into a linear bilevel integer programming problem. The individual optimal value of the objective of each DM is found in isolation to construct the fuzzy membership goals. Finally, fuzzy goal programming approach is used to achieve maximum degree of each of the membership goals by minimizing under deviational variables in the decision making environment. To demonstrate the efficiency of the proposed approach, a numerical example is provided.

LINEAR2007, Linear-Linear Interpolation of ENDF Format Cross-Sections

International Nuclear Information System (INIS)

2007-01-01

1 - Description of program or function: LINEAR converts evaluated cross sections in the ENDF/B format into a tabular form that is subject to linear-linear interpolation in energy and cross section. The code also thins tables of cross sections already in that form. Codes used subsequently need thus to consider only linear-linear data. IAEA1311/15: This version include the updates up to January 30, 2007. Changes in ENDF/B-VII Format and procedures, as well as the evaluations themselves, make it impossible for versions of the ENDF/B pre-processing codes earlier than PREPRO 2007 (2007 Version) to accurately process current ENDF/B-VII evaluations. The present code can handle all existing ENDF/B-VI evaluations through release 8, which will be the last release of ENDF/B-VI. Modifications from previous versions: - Linear VERS. 2007-1 (JAN. 2007): checked against all ENDF/B-VII; increased page size from 60,000 to 600,000 points 2 - Method of solution: Each section of data is considered separately. Each section of File 3, 23, and 27 data consists of a table of cross section versus energy with any of five interpolation laws. LINEAR will replace each section with a new table of energy versus cross section data in which the interpolation law is always linear in energy and cross section. The histogram (constant cross section between two energies) interpolation law is converted to linear-linear by substituting two points for each initial point. The linear-linear is not altered. For the log-linear, linear-log and log- log laws, the cross section data are converted to linear by an interval halving algorithm. Each interval is divided in half until the value at the middle of the interval can be approximated by linear-linear interpolation to within a given accuracy. The LINEAR program uses a multipoint fractional error thinning algorithm to minimize the size of each cross section table

Secret Message Decryption: Group Consulting Projects Using Matrices and Linear Programming

Science.gov (United States)

Gurski, Katharine F.

2009-01-01

We describe two short group projects for finite mathematics students that incorporate matrices and linear programming into fictional consulting requests presented as a letter to the students. The students are required to use mathematics to decrypt secret messages in one project involving matrix multiplication and inversion. The second project…

Optimal local dimming for LED-backlit LCD displays via linear programming

DEFF Research Database (Denmark)

Shu, Xiao; Wu, Xiaolin; Forchhammer, Søren

2012-01-01

and the attenuations of LCD pixels. The objective is to minimize the distortion in luminance reproduction due to the leakage of LCD and the coarse granularity of the LED lights. The optimization problem is formulated as one of linear programming, and both exact and approximate algorithms are proposed. Simulation...

Purely Functional Structured Programming

OpenAIRE

Obua, Steven

2010-01-01

The idea of functional programming has played a big role in shaping today's landscape of mainstream programming languages. Another concept that dominates the current programming style is Dijkstra's structured programming. Both concepts have been successfully married, for example in the programming language Scala. This paper proposes how the same can be achieved for structured programming and PURELY functional programming via the notion of LINEAR SCOPE. One advantage of this proposal is that m...

Optimization of production planning in Czech agricultural co-operative via linear programming

Directory of Open Access Journals (Sweden)

Jitka Janová

2009-01-01

Full Text Available The production planning is one of the key managerial decisions in agricultural business, which must be done periodically every year. Correct decision must cover the agriculture demands of planting the crops such as crop rotation restrictions or water resource scarcity, while the decision maker aims to plan the crop design in most profitable way in sense of maximizing the total profit from the crop yield. This decision problem represents the optimization of crop design and can be treated by the me­thods of linear programming which begun to be extensively used in agriculture production planning in USA during 50’s. There is ongoing research of mathematical programming applications in agriculture worldwide, but the results are not easily transferable to other localities due to the specific local restrictions in each country. In Czech Republic the farmers use for production planning mainly their expert knowledge and past experience. However, the mathematical programming approach enables find the true optimal solution of the problem, which especially in the problems with a great number of constraints is not easy to find intuitively. One of the possible barriers for using the general decision support systems (which are based on mathematical programming methods for agriculture production planning in Czech Republic is its expensiveness. The small farmer can not afford to buy the expensive software or to employ a mathematical programming specialist. The aim of this paper is to present a user friendly linear programming model of the typical agricultural production planning problem in Czech Republic which can be solved via software tools commonly available in any farm (e.g. EXCEL. The linear programming model covering the restrictions on total costs, crop rotation, thresholds for the total area sowed by particular crops, total amount of manure and the need of feed crops is developed. The model is applied in real-world problem of Czech agriculture

Similarities and Differences Between Warped Linear Prediction and Laguerre Linear Prediction

NARCIS (Netherlands)

Brinker, Albertus C. den; Krishnamoorthi, Harish; Verbitskiy, Evgeny A.

2011-01-01

Linear prediction has been successfully applied in many speech and audio processing systems. This paper presents the similarities and differences between two classes of linear prediction schemes, namely, Warped Linear Prediction (WLP) and Laguerre Linear Prediction (LLP). It is shown that both

The Linear Programming to evaluate the performance of Oral Health in Primary Care.

Science.gov (United States)

Colussi, Claudia Flemming; Calvo, Maria Cristina Marino; Freitas, Sergio Fernando Torres de

2013-01-01

To show the use of Linear Programming to evaluate the performance of Oral Health in Primary Care. This study used data from 19 municipalities of Santa Catarina city that participated of the state evaluation in 2009 and have more than 50,000 habitants. A total of 40 indicators were evaluated, calculated using the Microsoft Excel 2007, and converted to the interval [0, 1] in ascending order (one indicating the best situation and zero indicating the worst situation). Applying the Linear Programming technique municipalities were assessed and compared among them according to performance curve named "quality estimated frontier". Municipalities included in the frontier were classified as excellent. Indicators were gathered, and became synthetic indicators. The majority of municipalities not included in the quality frontier (values different of 1.0) had lower values than 0.5, indicating poor performance. The model applied to the municipalities of Santa Catarina city assessed municipal management and local priorities rather than the goals imposed by pre-defined parameters. In the final analysis three municipalities were included in the "perceived quality frontier". The Linear Programming technique allowed to identify gaps that must be addressed by city managers to enhance actions taken. It also enabled to observe each municipal performance and compare results among similar municipalities.

AN APPLICATION FOR EFFICIENT TELECOMMUNICATION NETWORKS PROVISIONING USING LINEAR PROGRAMMING

Directory of Open Access Journals (Sweden)

Maria Augusta Soares Machado

2015-03-01

Full Text Available This paper presents a practical proposition for the application of the Linear Programming quantitative method in order to assist planning and control of customer circuit delivery activities in telecommunications companies working with the corporative market. Based upon data provided for by a telecom company operating in Brazil, the Linear Programming method was employed for one of the classical problems of determining the optimum mix of production quantities for a set of five products of that company: Private Telephone Network, Internet Network, Intranet Network, Low Speed Data Network, and High Speed Data Network, in face of several limitations of the productive resources, seeking to maximize the company’s monthly revenue. By fitting the production data available into a primary model, observation was made as to what number of monthly activations for each product would be mostly optimized in order to achieve maximum revenues in the company. The final delivery of a complete network was not observed but the delivery of the circuits that make it up, and this was a limiting factor for the study herein, which, however, brings an innovative proposition for the planning of private telecommunications network provisioning.

A Study of Joint Cost Inclusion in Linear Programming Optimization

Directory of Open Access Journals (Sweden)

P. Armaos

2013-08-01

Full Text Available The concept of Structural Optimization has been a topic or research over the past century. Linear Programming Optimization has proved being the most reliable method of structural optimization. Global advances in linear programming optimization have been recently powered by University of Sheffield researchers, to include joint cost, self-weight and buckling considerations. A joint cost inclusion scopes to reduce the number of joints existing in an optimized structural solution, transforming it to a practically viable solution. The topic of the current paper is to investigate the effects of joint cost inclusion, as this is currently implemented in the optimization code. An extended literature review on this subject was conducted prior to familiarization with small scale optimization software. Using IntelliFORM software, a structured series of problems were set and analyzed. The joint cost tests examined benchmark problems and their consequent changes in the member topology, as the design domain was expanding. The findings of the analyses were remarkable and are being commented further on. The distinct topologies of solutions created by optimization processes are also recognized. Finally an alternative strategy of penalizing joints is presented.

Solving non-linear Horn clauses using a linear Horn clause solver

DEFF Research Database (Denmark)

Kafle, Bishoksan; Gallagher, John Patrick; Ganty, Pierre

2016-01-01

In this paper we show that checking satisfiability of a set of non-linear Horn clauses (also called a non-linear Horn clause program) can be achieved using a solver for linear Horn clauses. We achieve this by interleaving a program transformation with a satisfiability checker for linear Horn...... clauses (also called a solver for linear Horn clauses). The program transformation is based on the notion of tree dimension, which we apply to a set of non-linear clauses, yielding a set whose derivation trees have bounded dimension. Such a set of clauses can be linearised. The main algorithm...... dimension. We constructed a prototype implementation of this approach and performed some experiments on a set of verification problems, which shows some promise....

Boundary Control of Linear Uncertain 1-D Parabolic PDE Using Approximate Dynamic Programming.

Science.gov (United States)

Talaei, Behzad; Jagannathan, Sarangapani; Singler, John

2018-04-01

This paper develops a near optimal boundary control method for distributed parameter systems governed by uncertain linear 1-D parabolic partial differential equations (PDE) by using approximate dynamic programming. A quadratic surface integral is proposed to express the optimal cost functional for the infinite-dimensional state space. Accordingly, the Hamilton-Jacobi-Bellman (HJB) equation is formulated in the infinite-dimensional domain without using any model reduction. Subsequently, a neural network identifier is developed to estimate the unknown spatially varying coefficient in PDE dynamics. Novel tuning law is proposed to guarantee the boundedness of identifier approximation error in the PDE domain. A radial basis network (RBN) is subsequently proposed to generate an approximate solution for the optimal surface kernel function online. The tuning law for near optimal RBN weights is created, such that the HJB equation error is minimized while the dynamics are identified and closed-loop system remains stable. Ultimate boundedness (UB) of the closed-loop system is verified by using the Lyapunov theory. The performance of the proposed controller is successfully confirmed by simulation on an unstable diffusion-reaction process.

Visual, Algebraic and Mixed Strategies in Visually Presented Linear Programming Problems.

Science.gov (United States)

Shama, Gilli; Dreyfus, Tommy

1994-01-01

Identified and classified solution strategies of (n=49) 10th-grade students who were presented with linear programming problems in a predominantly visual setting in the form of a computerized game. Visual strategies were developed more frequently than either algebraic or mixed strategies. Appendix includes questionnaires. (Contains 11 references.)…

Direct and Collateral Effects of the First Step to Success Program

Science.gov (United States)

Sprague, Jeffrey; Perkins, Kindle

2009-01-01

First Step to Success is a multicomponent behavioral program for at-risk children who show signs of antisocial behavior at the point of school entry. The program incorporates behavioral intervention techniques, including praise and feedback, positive reinforcement, social skills training, teacher and parent collaboration, and time-out/response…

Fuzzy Multi Objective Linear Programming Problem with Imprecise Aspiration Level and Parameters

Directory of Open Access Journals (Sweden)

Zahra Shahraki

2015-07-01

Full Text Available This paper considers the multi-objective linear programming problems with fuzzygoal for each of the objective functions and constraints. Most existing works deal withlinear membership functions for fuzzy goals. In this paper, exponential membershipfunction is used.

Broadband demonstrations of true-time delay using linear sideband chirped programming and optical coherent transients

International Nuclear Information System (INIS)

Reibel, R.R.; Barber, Z.W.; Fischer, J.A.; Tian, M.; Babbitt, W.R.

2004-01-01

Linear sideband chirped (LSC) programming is introduced as a means of configuring spatial-spectral holographic gratings for optical coherent transient processors. Similar to linear frequency chirped programming, LSC programming allows the use of broadband integrated electro-optic phase modulators to produce chirps instead of using elaborate broadband chirped lasers. This approach has several advantages including the ability to use a stabilized laser for the optical carrier as well as stable, reproducible chirped optical signals when the modulator is driven digitally. Using LSC programming, we experimentally demonstrate broadband true-time delay as a proof of principle for the optical control of phased array radars. Here both cw phase modulated and binary phase shift keyed probe signals are true-time delayed with bandwidths of 1 GHz and delay resolutions better than 60 ps

Linear programming models and methods of matrix games with payoffs of triangular fuzzy numbers

CERN Document Server

Li, Deng-Feng

2016-01-01

This book addresses two-person zero-sum finite games in which the payoffs in any situation are expressed with fuzzy numbers. The purpose of this book is to develop a suite of effective and efficient linear programming models and methods for solving matrix games with payoffs in fuzzy numbers. Divided into six chapters, it discusses the concepts of solutions of matrix games with payoffs of intervals, along with their linear programming models and methods. Furthermore, it is directly relevant to the research field of matrix games under uncertain economic management. The book offers a valuable resource for readers involved in theoretical research and practical applications from a range of different fields including game theory, operational research, management science, fuzzy mathematical programming, fuzzy mathematics, industrial engineering, business and social economics. .

Wavelet-linear genetic programming: A new approach for modeling monthly streamflow

Science.gov (United States)

Ravansalar, Masoud; Rajaee, Taher; Kisi, Ozgur

2017-06-01

The streamflows are important and effective factors in stream ecosystems and its accurate prediction is an essential and important issue in water resources and environmental engineering systems. A hybrid wavelet-linear genetic programming (WLGP) model, which includes a discrete wavelet transform (DWT) and a linear genetic programming (LGP) to predict the monthly streamflow (Q) in two gauging stations, Pataveh and Shahmokhtar, on the Beshar River at the Yasuj, Iran were used in this study. In the proposed WLGP model, the wavelet analysis was linked to the LGP model where the original time series of streamflow were decomposed into the sub-time series comprising wavelet coefficients. The results were compared with the single LGP, artificial neural network (ANN), a hybrid wavelet-ANN (WANN) and Multi Linear Regression (MLR) models. The comparisons were done by some of the commonly utilized relevant physical statistics. The Nash coefficients (E) were found as 0.877 and 0.817 for the WLGP model, for the Pataveh and Shahmokhtar stations, respectively. The comparison of the results showed that the WLGP model could significantly increase the streamflow prediction accuracy in both stations. Since, the results demonstrate a closer approximation of the peak streamflow values by the WLGP model, this model could be utilized for the simulation of cumulative streamflow data prediction in one month ahead.

A Reduced-Order Successive Linear Estimator for Geostatistical Inversion and its Application in Hydraulic Tomography

Science.gov (United States)

Zha, Yuanyuan; Yeh, Tian-Chyi J.; Illman, Walter A.; Zeng, Wenzhi; Zhang, Yonggen; Sun, Fangqiang; Shi, Liangsheng

2018-03-01

Hydraulic tomography (HT) is a recently developed technology for characterizing high-resolution, site-specific heterogeneity using hydraulic data (nd) from a series of cross-hole pumping tests. To properly account for the subsurface heterogeneity and to flexibly incorporate additional information, geostatistical inverse models, which permit a large number of spatially correlated unknowns (ny), are frequently used to interpret the collected data. However, the memory storage requirements for the covariance of the unknowns (ny × ny) in these models are prodigious for large-scale 3-D problems. Moreover, the sensitivity evaluation is often computationally intensive using traditional difference method (ny forward runs). Although employment of the adjoint method can reduce the cost to nd forward runs, the adjoint model requires intrusive coding effort. In order to resolve these issues, this paper presents a Reduced-Order Successive Linear Estimator (ROSLE) for analyzing HT data. This new estimator approximates the covariance of the unknowns using Karhunen-Loeve Expansion (KLE) truncated to nkl order, and it calculates the directional sensitivities (in the directions of nkl eigenvectors) to form the covariance and cross-covariance used in the Successive Linear Estimator (SLE). In addition, the covariance of unknowns is updated every iteration by updating the eigenvalues and eigenfunctions. The computational advantages of the proposed algorithm are demonstrated through numerical experiments and a 3-D transient HT analysis of data from a highly heterogeneous field site.

Development of demand functions and their inclusion in linear programming forecasting models

International Nuclear Information System (INIS)

Chamberlin, J.H.

1976-05-01

The purpose of the paper is to present a method for including demand directly within a linear programming model, and to use this method to analyze the effect of the Liquid Metal Fast Breeder Reactor upon the nuclear energy system

Utility Green-Pricing Programs: What Defines Success? (Topical Issues Brief); TOPICAL

International Nuclear Information System (INIS)

Swezey, B.; Bird, L.

2001-01-01

''Green pricing'' is an optional service through which customers can support a greater level of investment by their electric utility in renewable energy technologies. Electric utilities in 29 states are now implementing green-pricing programs. This report examines important elements of green-pricing programs, including the different types of programs offered, the premiums charged, customer response, and additional factors that experience indicates are key to the development of successful programs. The best-performing programs tend to share a number of common attributes related to product design, value creation, product pricing, and program implementation. The report ends with a list of ''best practices'' for utilities to follow when developing and implementing programs

The application of the fall-vector method in decomposition schemes for the solution of integer linear programming problems

International Nuclear Information System (INIS)

Sergienko, I.V.; Golodnikov, A.N.

1984-01-01

This article applies the methods of decompositions, which are used to solve continuous linear problems, to integer and partially integer problems. The fall-vector method is used to solve the obtained coordinate problems. An algorithm of the fall-vector is described. The Kornai-Liptak decomposition principle is used to reduce the integer linear programming problem to integer linear programming problems of a smaller dimension and to a discrete coordinate problem with simple constraints

Strategies For Being A Successful Physician Administrator Of A Rehabilitation Program

Institute of Scientific and Technical Information of China (English)

John L.Melvin; MD,MMSc

2008-01-01

@@ INTRODUCTION Purpose: The purpose of this paper is to provide rehabili-tation physicians with suggestions that will assist themin becoming successful program leaders/managers/ad-ministrators. The content of this paper is based uponthe experiences and observations of the author whohas had extensive experience in developing, leadingand managing rehabilitation programs.

Research and evaluation of the effectiveness of e-learning in the case of linear programming

Directory of Open Access Journals (Sweden)

Ljiljana Miletić

2016-04-01

Full Text Available The paper evaluates the effectiveness of the e-learning approach to linear programming. The goal was to investigate how proper use of information and communication technologies (ICT and interactive learning helps to improve high school students’ understanding, learning and retention of advanced non-curriculum material. The hypothesis was that ICT and e-learning is helpful in teaching linear programming methods. In the first phase of the research, a module of lessons for linear programming (LP was created using the software package Loomen Moodle and other interactive software packages such as Geogebra. In the second phase, the LP module was taught as a short course to two groups of high school students. These two groups of students were second-grade students in a Croatian high school. In Class 1, the module was taught using ICT and e-learning, while the module was taught using classical methods in Class 2. The action research methodology was an integral part in delivering the course to both student groups. The sample student groups were carefully selected to ensure that differences in background knowledge and learning potential were statistically negligible. Relevant data was collected while delivering the course. Statistical analysis of the collected data showed that the student group using the e-learning method produced better results than the group using a classical learning method. These findings support previous results on the effectiveness of e-learning, and also establish a specific approach to e-learning in linear programming.

Integrating the GalileoScope into Successful Outreach Programming

Science.gov (United States)

Michaud, Peter D.; Slater, S.; Goldstein, J.; Harvey, J.; Garcia, A.

2010-01-01

Since 2004, the Gemini Observatory’s week-long Journey Through the Universe (JTtU) program has successfully shared the excitement of scientific research with teachers, students and the public on Hawaii’s Big Island. Based on the national JTtU program started in 1999, the Hawai‘i version reaches an average of 7,000 students annually and each year features a different theme shared with a diverse set of learners. In 2010, the theme includes the integration of the GalileoScope-produced as a keystone project for the International Year of Astronomy. In preparation, a pilot teacher workshop (held in October 2009) introduced local island teachers to the GalileoScope and a 128-page educator’s activity resource book coordinated by the University of Wyoming. Response from this initial teacher’s workshop has been strong and evaluations plus follow-up actions by participating teachers illustrate that the integration of the GalileoScope has been successful based upon this diverse sample. Integrating GalileoScopes into Chilean schools in 2010 is also underway at Gemini South. This program will solicit informal proposals from educators who wish to use the telescopes in classrooms and a Spanish version of the teacher resource book is planned. The authors conclude that integration of the GalileoScope into an existing outreach program is an effective way to keep content fresh, relevant and engaging for both educators and students. This initiative is funded by Gemini Observatory outreach program. The Gemini Observatory is operated by the Association of Universities for Research in Astronomy, Inc., under a cooperative agreement with the NSF on behalf of the Gemini partnership: the National Science Foundation (US), the Science and Technology Facilities Council (UK), the National Research Council (Canada), CONICYT (Chile), the Australian Research Council (Australia), Ministério da Ciência e Tecnologia (Brazil), and Ministerio de Ciencia, Tecnología e Innovación Productiva

LIAR -- A new program for the modeling and simulation of linear accelerators with high gradients and small emittances

International Nuclear Information System (INIS)

Assmann, R.; Adolphsen, C.; Bane, K.; Raubenheimer, T.O.; Siemann, R.; Thompson, K.

1996-09-01

Linear accelerators are the central components of the proposed next generation of linear colliders. They need to provide acceleration of up to 750 GeV per beam while maintaining very small normalized emittances. Standard simulation programs, mainly developed for storage rings, do not meet the specific requirements for high energy linear accelerators. The authors present a new program LIAR (LInear Accelerator Research code) that includes wakefield effects, a 4D coupled beam description, specific optimization algorithms and other advanced features. Its modular structure allows to use and to extend it easily for different purposes. They present examples of simulations for SLC and NLC

Optimization of radioactive waste management system by application of multiobjective linear programming

International Nuclear Information System (INIS)

Shimizu, Yoshiaki

1981-01-01

A mathematical procedure is proposed to make a radioactive waste management plan comprehensively. Since such planning is relevant to some different goals in management, decision making has to be formulated as a multiobjective optimization problem. A mathematical programming method was introduced to make a decision through an interactive manner which enables us to assess the preference of decision maker step by step among the conflicting objectives. The reference system taken as an example is the radioactive waste management system at the Research Reactor Institute of Kyoto University (KUR). Its linear model was built based on the experience in the actual management at KUR. The best-compromise model was then formulated as a multiobjective linear programming by the aid of the computational analysis through a conventional optimization. It was shown from the numerical results that the proposed approach could provide some useful informations to make an actual management plan. (author)

Mixed integer linear programming model for dynamic supplier selection problem considering discounts

Directory of Open Access Journals (Sweden)

Adi Wicaksono Purnawan

2018-01-01

Full Text Available Supplier selection is one of the most important elements in supply chain management. This function involves evaluation of many factors such as, material costs, transportation costs, quality, delays, supplier capacity, storage capacity and others. Each of these factors varies with time, therefore, supplier identified for one period is not necessarily be same for the next period to supply the same product. So, mixed integer linear programming (MILP was developed to overcome the dynamic supplier selection problem (DSSP. In this paper, a mixed integer linear programming model is built to solve the lot-sizing problem with multiple suppliers, multiple periods, multiple products and quantity discounts. The buyer has to make a decision for some products which will be supplied by some suppliers for some periods cosidering by discount. To validate the MILP model with randomly generated data. The model is solved by Lingo 16.

Refining and end use study of coal liquids II - linear programming analysis

Energy Technology Data Exchange (ETDEWEB)

Lowe, C.; Tam, S.

1995-12-31

A DOE-funded study is underway to determine the optimum refinery processing schemes for producing transportation fuels that will meet CAAA regulations from direct and indirect coal liquids. The study consists of three major parts: pilot plant testing of critical upgrading processes, linear programming analysis of different processing schemes, and engine emission testing of final products. Currently, fractions of a direct coal liquid produced form bituminous coal are being tested in sequence of pilot plant upgrading processes. This work is discussed in a separate paper. The linear programming model, which is the subject of this paper, has been completed for the petroleum refinery and is being modified to handle coal liquids based on the pilot plant test results. Preliminary coal liquid evaluation studies indicate that, if a refinery expansion scenario is adopted, then the marginal value of the coal liquid (over the base petroleum crude) is $3-4/bbl.

Mehar Methods for Fuzzy Optimal Solution and Sensitivity Analysis of Fuzzy Linear Programming with Symmetric Trapezoidal Fuzzy Numbers

Directory of Open Access Journals (Sweden)

Sukhpreet Kaur Sidhu

2014-01-01

Full Text Available The drawbacks of the existing methods to obtain the fuzzy optimal solution of such linear programming problems, in which coefficients of the constraints are represented by real numbers and all the other parameters as well as variables are represented by symmetric trapezoidal fuzzy numbers, are pointed out, and to resolve these drawbacks, a new method (named as Mehar method is proposed for the same linear programming problems. Also, with the help of proposed Mehar method, a new method, much easy as compared to the existing methods, is proposed to deal with the sensitivity analysis of the same type of linear programming problems.

Sub-regional linear programming models in land use analysis: a case study of the Neguev settlement, Costa Rica.

NARCIS (Netherlands)

Schipper, R.A.; Stoorvogel, J.J.; Jansen, D.M.

1995-01-01

The paper deals with linear programming as a tool for land use analysis at the sub-regional level. A linear programming model of a case study area, the Neguev settlement in the Atlantic zone of Costa Rica, is presented. The matrix of the model includes five submatrices each encompassing a different

Towards lexicographic multi-objective linear programming using grossone methodology

Science.gov (United States)

Cococcioni, Marco; Pappalardo, Massimo; Sergeyev, Yaroslav D.

2016-10-01

Lexicographic Multi-Objective Linear Programming (LMOLP) problems can be solved in two ways: preemptive and nonpreemptive. The preemptive approach requires the solution of a series of LP problems, with changing constraints (each time the next objective is added, a new constraint appears). The nonpreemptive approach is based on a scalarization of the multiple objectives into a single-objective linear function by a weighted combination of the given objectives. It requires the specification of a set of weights, which is not straightforward and can be time consuming. In this work we present both mathematical and software ingredients necessary to solve LMOLP problems using a recently introduced computational methodology (allowing one to work numerically with infinities and infinitesimals) based on the concept of grossone. The ultimate goal of such an attempt is an implementation of a simplex-like algorithm, able to solve the original LMOLP problem by solving only one single-objective problem and without the need to specify finite weights. The expected advantages are therefore obvious.

Positive School and Classroom Environment: Precursors of Successful Implementation of Positive Youth Development Programs

Directory of Open Access Journals (Sweden)

Rachel C. F. Sun

2008-01-01

Full Text Available This case study was based on a school where the Tier 1 Program of the Project P.A.T.H.S. was integrated into the formal curriculum. In this case study, an interview with the school principal, vice-principal, and social worker was conducted in order to understand their perceptions of administrative arrangements and issues in the school, implementation characteristics, program effectiveness, program success, and overall impression. Results showed that several positive school and classroom attributes were conducive to program success, including positive school culture and belief in students' potentials, an inviting school environment, an encouraging classroom environment, high involvement of school administrative personnel, and systematic program arrangement.

A Homogeneous and Self-Dual Interior-Point Linear Programming Algorithm for Economic Model Predictive Control

DEFF Research Database (Denmark)

Sokoler, Leo Emil; Frison, Gianluca; Skajaa, Anders

2015-01-01

We develop an efficient homogeneous and self-dual interior-point method (IPM) for the linear programs arising in economic model predictive control of constrained linear systems with linear objective functions. The algorithm is based on a Riccati iteration procedure, which is adapted to the linear...... system of equations solved in homogeneous and self-dual IPMs. Fast convergence is further achieved using a warm-start strategy. We implement the algorithm in MATLAB and C. Its performance is tested using a conceptual power management case study. Closed loop simulations show that 1) the proposed algorithm...

Health Care Merged With Senior Housing: Description and Evaluation of a Successful Program

Directory of Open Access Journals (Sweden)

Theresa “Teta” Barry PhD

2017-06-01

Full Text Available Objective: This article describes and evaluates a successful partnership between a large health care organization and housing for seniors. The program provides on-site, primary care visits by a physician and a nurse in addition to intensive social services to residents in an affordable senior housing apartment building located in Pennsylvania. Per Donabedian’s “Structure–Process–Outcome” model, the program demonstrated positive health care outcomes for its participants via a prescribed structure. To provide guidance for replication in similar settings, we qualitatively evaluated the processes by which successful outcomes were obtained. Methods: With program structures in place and outcomes measured, this case study collected and analyzed qualitative information taken from key informant interviews on care processes involved in the program. Themes were extracted from semistructured interviews and used to describe the processes that helped and hindered the program. Results and Discussion: Common processes were identified across respondents; however, the nuanced processes that lead to successful outcomes suggest that defined structures and processes may not be sufficient to produce similar outcomes in other settings. Further research is needed to determine the program’s replicability and policy implications.

Topics in computational linear optimization

DEFF Research Database (Denmark)

Hultberg, Tim Helge

2000-01-01

Linear optimization has been an active area of research ever since the pioneering work of G. Dantzig more than 50 years ago. This research has produced a long sequence of practical as well as theoretical improvements of the solution techniques avilable for solving linear optimization problems...... of high quality solvers and the use of algebraic modelling systems to handle the communication between the modeller and the solver. This dissertation features four topics in computational linear optimization: A) automatic reformulation of mixed 0/1 linear programs, B) direct solution of sparse unsymmetric...... systems of linear equations, C) reduction of linear programs and D) integration of algebraic modelling of linear optimization problems in C++. Each of these topics is treated in a separate paper included in this dissertation. The efficiency of solving mixed 0-1 linear programs by linear programming based...

The effect of workload constraints in linear programming models for production planning

NARCIS (Netherlands)

Jansen, M.M.; Kok, de A.G.; Adan, I.J.B.F.

2011-01-01

Linear programming (LP) models for production planning incorporate a model of the manufacturing system that is necessarily deterministic. Although these deterministic models are the current state-of-the-art, it should be recognized that they are used in an environment that is inherently stochastic.

Weapon System Requirements: Detailed Systems Engineering Prior to Product Development Positions Programs for Success

Science.gov (United States)

2016-11-01

modified, replaced, or sustained by consumers or different manufacturers in addition to the manufacturer that developed the system. It also allows...WEAPON SYSTEM REQUIREMENTS Detailed Systems Engineering Prior to Product Development Positions Programs for Success...Engineering Prior to Product Development Positions Programs for Success Why GAO Did This Study Cost and schedule growth in DOD major defense

Succession Planning and Financial Performance: Does Competition Matter?

Science.gov (United States)

Patidar, Nitish; Gupta, Shivani; Azbik, Ginger; Weech-Maldonado, Robert

2016-01-01

Succession planning has been defined as the process by which one or more successors are identified for key positions, development activities are planned for identified successors, or both. Limited research exists pertaining to the relationship between hospital succession planning and financial performance, particularly in the context of market competition. We used the resource-based view framework to analyze the differential effect of succession planning on hospitals' financial performance based on market competition. According to RBV, organizations can achieve higher performance by using their superior resources and capabilities. We used a panel design consisting of a national sample of hospitals in the United States for 2006-2010. We analyzed data using multivariate linear regression with facility random effects and year and state fixed effects. The sample included 22,717 hospital-year observations; more than one half of the hospitals (55.4%) had a succession planning program. The study found a positive relationship between the presence of succession planning and financial performance (β = 1.41, p planning programs on the basis of competition in their market.

Visualizing measurement for 3D smooth density distributions by means of linear programming

International Nuclear Information System (INIS)

Tayama, Norio; Yang, Xue-dong

1994-01-01

This paper is concerned with a theoretical possibility of a new visualizing measurement method based on an optimum 3D reconstruction from a few selected projections. A theory of optimum 3D reconstruction by a linear programming is discussed, utilizing a few projections for sampled 3D smooth-density-distribution model which satisfies the condition of the 3D sampling theorem. First by use of the sampling theorem, it is shown that we can set up simultaneous simple equations which corresponds to the case of the parallel beams. Then we solve the simultaneous simple equations by means of linear programming algorithm, and we can get an optimum 3D density distribution images with minimum error in the reconstruction. The results of computer simulation with the algorithm are presented. (author)

A scalable parallel algorithm for multiple objective linear programs

Science.gov (United States)

Wiecek, Malgorzata M.; Zhang, Hong

1994-01-01

This paper presents an ADBASE-based parallel algorithm for solving multiple objective linear programs (MOLP's). Job balance, speedup and scalability are of primary interest in evaluating efficiency of the new algorithm. Implementation results on Intel iPSC/2 and Paragon multiprocessors show that the algorithm significantly speeds up the process of solving MOLP's, which is understood as generating all or some efficient extreme points and unbounded efficient edges. The algorithm gives specially good results for large and very large problems. Motivation and justification for solving such large MOLP's are also included.

IESIP - AN IMPROVED EXPLORATORY SEARCH TECHNIQUE FOR PURE INTEGER LINEAR PROGRAMMING PROBLEMS

Science.gov (United States)

Fogle, F. R.

1994-01-01

IESIP, an Improved Exploratory Search Technique for Pure Integer Linear Programming Problems, addresses the problem of optimizing an objective function of one or more variables subject to a set of confining functions or constraints by a method called discrete optimization or integer programming. Integer programming is based on a specific form of the general linear programming problem in which all variables in the objective function and all variables in the constraints are integers. While more difficult, integer programming is required for accuracy when modeling systems with small numbers of components such as the distribution of goods, machine scheduling, and production scheduling. IESIP establishes a new methodology for solving pure integer programming problems by utilizing a modified version of the univariate exploratory move developed by Robert Hooke and T.A. Jeeves. IESIP also takes some of its technique from the greedy procedure and the idea of unit neighborhoods. A rounding scheme uses the continuous solution found by traditional methods (simplex or other suitable technique) and creates a feasible integer starting point. The Hook and Jeeves exploratory search is modified to accommodate integers and constraints and is then employed to determine an optimal integer solution from the feasible starting solution. The user-friendly IESIP allows for rapid solution of problems up to 10 variables in size (limited by DOS allocation). Sample problems compare IESIP solutions with the traditional branch-and-bound approach. IESIP is written in Borland's TURBO Pascal for IBM PC series computers and compatibles running DOS. Source code and an executable are provided. The main memory requirement for execution is 25K. This program is available on a 5.25 inch 360K MS DOS format diskette. IESIP was developed in 1990. IBM is a trademark of International Business Machines. TURBO Pascal is registered by Borland International.

A Linear Programming Approach to the Development of Contrail Reduction Strategies Satisfying Operationally Feasible Constraints

Science.gov (United States)

Wei, Peng; Sridhar, Banavar; Chen, Neil Yi-Nan; Sun, Dengfent

2012-01-01

A class of strategies has been proposed to reduce contrail formation in the United States airspace. A 3D grid based on weather data and the cruising altitude level of aircraft is adjusted to avoid the persistent contrail potential area with the consideration to fuel-efficiency. In this paper, the authors introduce a contrail avoidance strategy on 3D grid by considering additional operationally feasible constraints from an air traffic controller's aspect. First, shifting too many aircraft to the same cruising level will make the miles-in-trail at this level smaller than the safety separation threshold. Furthermore, the high density of aircraft at one cruising level may exceed the workload for the traffic controller. Therefore, in our new model we restrict the number of total aircraft at each level. Second, the aircraft count variation for successive intervals cannot be too drastic since the workload to manage climbing/descending aircraft is much larger than managing cruising aircraft. The contrail reduction is formulated as an integer-programming problem and the problem is shown to have the property of total unimodularity. Solving the corresponding relaxed linear programming with the simplex method provides an optimal and integral solution to the problem. Simulation results are provided to illustrate the methodology.

Using an admissions exam to predict student success in an ADN program.

Science.gov (United States)

Gallagher, P A; Bomba, C; Crane, L R

2001-01-01

Nursing faculty strive to admit students who are likely to successfully complete the nursing curriculum and pass NCLEX-RN. The high cost of academic preparation and the nursing shortage make this selection process even more critical. The authors discuss how one community college nursing program examined academic achievement measures to determine how well they predicted student success. Results provided faculty with useful data to improve the success and retention of nursing.

Effective Ninth-Grade Transition Programs Can Promote Student Success

Science.gov (United States)

Roybal, Victoria; Thornton, Bill; Usinger, Janet

2014-01-01

The transition from middle into high school can be perilous for some students. High school freshmen fail at an alarming rate. In a general sense, the environment, expectations, structure, and culture of high schools are different from middle schools. However, school leaders can implement transition programs that may promote success of 9th graders.…

The Usefulness of Appreciative Inquiry As a Method to Identify Mass Sports Program Success

Directory of Open Access Journals (Sweden)

Bernadine VAN GRAMBERG

2010-06-01

Full Text Available The importance of the relationship between good health and physical activity is well known. Despite the growth of public mass sports programs in many countries, few evaluate them to ensure they meet their targets. Measuring organizational effectiveness and program success in public sports organizations is difficult and cannot be done directly as it involves a number of complex dimensions involving both internal (organizational and external (customer factors. Recognizing this, the paper advances the Appreciative Inquiry approach as a culturally sensitive method to focus on the positives of human experience rather than finding faults or gaps and as a means of identifying the success factors of service delivery. The paper outlines the research strategy to investigate success in Malaysian mass sport programs.

Managing for success: Examples and observations from the GPHS-RTG program

International Nuclear Information System (INIS)

Bennett, G.L.

1993-01-01

The General-Purpose Heat Source Radioisotope Thermoelectric Generator (GPHS-RTG) program began in 1979 to provide power for the originally planned International Solar Polar Mission which later became the Ulysses mission. Subsequently the GPHS-RTGs were selected for the Galileo mission as well. The GPHS-RTG design evolved from the earlier Multi-Hundred Watt (MHW) RTG design in use on the Voyager spacecraft; however, the GPHS-RTG presented a number of special problems relating to scale-up and the restarting of operations after the successful conclusion of the MHW-RTG program. The schedule and budgetary constraints forced the government, industry and the national laboratories to work as a tightly knit project team dealing with problems in a real-time fashion. This paper explores the relationships between the government, industry, and the national laboratories through examination of specific technical issues and shows how a check-and-balance approach coupled with a cooperative focus on meeting the mission requirements led to the successful completion of the program

Government-to-private sector energy programs: Identification of common elements leading to successful implementation

Science.gov (United States)

Stockton, Keith M.

This dissertation examines six distinct government energy programs implemented in the United States during the last three decades. A common element within these programs is an attempt by government to drive commercialization of energy technologies leading to changes in energy production or consumptive behavior. We seek to understand the factors that lead to success or failure of these programs with two goals in mind. The first is theoretical in that we test a hypothesis that market-based energy programs have substantially higher success rates than command-and-control programs. The second goal is operational in nature, in which we desire to identify common factors within energy programs that lead either to program success or to failure. We investigate and evaluate three market-based and three command-and-control energy programs. The market-based programs include the federal Corporate Average Fuel Economy and Sulfur Dioxide Emissions Control programs as well as Colorado's Amendment 37. The command-and-control programs include the federal Synthetic Fuels Corporation and Corn Based Ethanol programs as well as Colorado's Solar Electric Power program. We conduct the analysis of each program based on composite methodology derived from leading academics within the Policy Sciences. From our research findings, we conclude that both market-based and command-and-control programs can achieve their legislative goals and objectives, resulting in permanent changes in energy production or consumptive behavior. However, we also find that the economic efficiency is the differentiator between market-based and command-and-control programs. Market-based programs, because of the inherent flexibility, allow participants to react to changing economic and/or technical conditions. In contrast, command-and-control programs lack such flexibility and often result in economic inefficiency when economic conditions change. The financial incentives incorporated in the three command

Multiobjective fuzzy stochastic linear programming problems with inexact probability distribution

Energy Technology Data Exchange (ETDEWEB)

Hamadameen, Abdulqader Othman [Optimization, Department of Mathematical Sciences, Faculty of Science, UTM (Malaysia); Zainuddin, Zaitul Marlizawati [Department of Mathematical Sciences, Faculty of Science, UTM (Malaysia)

2014-06-19

This study deals with multiobjective fuzzy stochastic linear programming problems with uncertainty probability distribution which are defined as fuzzy assertions by ambiguous experts. The problem formulation has been presented and the two solutions strategies are; the fuzzy transformation via ranking function and the stochastic transformation when α{sup –}. cut technique and linguistic hedges are used in the uncertainty probability distribution. The development of Sen’s method is employed to find a compromise solution, supported by illustrative numerical example.

Human performance for the success of equipment reliability programs

International Nuclear Information System (INIS)

Woodcock, J.

2007-01-01

Human performance is a critical element of programs directed at equipment reliability. Reliable equipment performance requires broad support from all levels of plant management and throughout all plant departments. Experience at both nuclear power plants and fuel manufacturing plants shows that human performance must be addressed during all phases of program implementation from the beginning through the establishment of a living, on-going process. At the beginning, certain organizational and management actions during the initiation of the program set the stage for successful adoption by station personnel, leading to more rapid benefits. For the long term, equipment reliability is a living process needed throughout the lifetime of a station, a program which must be motivated and measured. Sustained acceptance and participation by the plant personnel is a requirement, and culture is a key ingredient. This paper will provide an overview of key human performance issues to be considered, using the application of the INPO AP-913 Equipment Reliability Guideline as a basis and gives some best practices for training, communicating and implementing programs. The very last part includes ways to tell if the program is effective

Physics at the SLC [SLAC Linear Collider

International Nuclear Information System (INIS)

Swartz, M.L.

1990-11-01

The SLAC Linear Collider (SLC) was constructed in the years 1983--1987 for two principal reasons: to develop the accelerator physics and technology that are necessary for the construction of future linear electron-positron colliders; and to produce electron-positron collisions at the Z 0 pole and to study the physics of the weak neutral current. To date, the SLC program has been quite successful at achieving the first goal. The machine has produced and collided high energy electron and positron beams of three-micron transverse size. The problems of operating an open geometry detector in an environment that is more akin to those found in fixed-target experiments than in storage rings have largely been solved. As a physics producing venture, the SLC has been less successful than was originally hoped but more successful than is commonly believed. Some of the results that have been produced by the Mark II experiment with a very modest data sample are competitive with those that have been produced with much larger samples by the four LEP collaborations. At the current, time, SLAC is engaged in an ambitious program to upgrade the SLC luminosity and to exploit one of its unique features, a spin polarized electron beam. These lectures are therefore organized into three sections: a brief description of the SLC; a review of the physics results that have been achieved with the Mark II detector; a description of the SLC's future: the realization and use of a polarized electron beam

Experiential Cooking Programs for Low-Income Adults: Strategies for Success

Science.gov (United States)

Franck, Karen; Vineyard, Michelle; Olson, Ann; Peterson, Ashley

2012-01-01

Experiential cooking classes for low-income adults can help improve healthy nutrition behaviors. However, nutrition educators and Extension professionals can face challenges in successful implementation of these programs such as difficulties recruiting and retaining participants. Drawing upon lessons learned from a cooking intervention with…

Chromosome structures: reduction of certain problems with unequal gene content and gene paralogs to integer linear programming.

Science.gov (United States)

Lyubetsky, Vassily; Gershgorin, Roman; Gorbunov, Konstantin

2017-12-06

Chromosome structure is a very limited model of the genome including the information about its chromosomes such as their linear or circular organization, the order of genes on them, and the DNA strand encoding a gene. Gene lengths, nucleotide composition, and intergenic regions are ignored. Although highly incomplete, such structure can be used in many cases, e.g., to reconstruct phylogeny and evolutionary events, to identify gene synteny, regulatory elements and promoters (considering highly conserved elements), etc. Three problems are considered; all assume unequal gene content and the presence of gene paralogs. The distance problem is to determine the minimum number of operations required to transform one chromosome structure into another and the corresponding transformation itself including the identification of paralogs in two structures. We use the DCJ model which is one of the most studied combinatorial rearrangement models. Double-, sesqui-, and single-operations as well as deletion and insertion of a chromosome region are considered in the model; the single ones comprise cut and join. In the reconstruction problem, a phylogenetic tree with chromosome structures in the leaves is given. It is necessary to assign the structures to inner nodes of the tree to minimize the sum of distances between terminal structures of each edge and to identify the mutual paralogs in a fairly large set of structures. A linear algorithm is known for the distance problem without paralogs, while the presence of paralogs makes it NP-hard. If paralogs are allowed but the insertion and deletion operations are missing (and special constraints are imposed), the reduction of the distance problem to integer linear programming is known. Apparently, the reconstruction problem is NP-hard even in the absence of paralogs. The problem of contigs is to find the optimal arrangements for each given set of contigs, which also includes the mutual identification of paralogs. We proved that these

Optimization of refinery product blending by using linear programming

International Nuclear Information System (INIS)

Ristikj, Julija; Tripcheva-Trajkovska, Loreta; Rikaloski, Ice; Markovska, Liljana

1999-01-01

The product slate of a simple refinery consists mainly of liquefied petroleum gas, leaded and unleaded gasoline, jet fuel, diesel fuel, extra light heating oil and fuel oil. The quality of the oil products (fuels) for sale has to comply with the adopted standards for liquid fuels, and the produced quantities have to be comply with the market needs. The oil products are manufactured by blending two or more different fractions which quantities and physical-chemical properties depend on the crude oil type, the way and conditions of processing, and at the same time the fractions are used to blend one or more products. It is in producer's interest to do the blending in an optimal way, namely, to satisfy the requirements for the oil products quality and quantity with a maximal usage of the available fractions and, of course, with a maximal profit out of the sold products. This could be accomplished by applying linear programming, that is by using a linear model for oil products blending optimization. (Author)

A Mentoring Program to Help Junior Faculty Members Achieve Scholarship Success

Science.gov (United States)

2014-01-01

The University of North Carolina Eshelman School of Pharmacy launched the Bill and Karen Campbell Faculty Mentoring Program (CMP) in 2006 to support scholarship-intensive junior faculty members. This report describes the origin, expectations, principles, and best practices that led to the introduction of the program, reviews the operational methods chosen for its implementation, provides information about its successes, and analyzes its strengths and limitations. PMID:24672062

How to Use Linear Programming for Information System Performances Optimization

Directory of Open Access Journals (Sweden)

Hell Marko

2014-09-01

Full Text Available Background: Organisations nowadays operate in a very dynamic environment, and therefore, their ability of continuously adjusting the strategic plan to the new conditions is a must for achieving their strategic objectives. BSC is a well-known methodology for measuring performances enabling organizations to learn how well they are doing. In this paper, “BSC for IS” will be proposed in order to measure the IS impact on the achievement of organizations’ business goals. Objectives: The objective of this paper is to present the original procedure which is used to enhance the BSC methodology in planning the optimal targets of IS performances value in order to maximize the organization's effectiveness. Methods/Approach: The method used in this paper is the quantitative methodology - linear programming. In the case study, linear programming is used for optimizing organization’s strategic performance. Results: Results are shown on the example of a case study national park. An optimal performance value for the strategic objective has been calculated, as well as an optimal performance value for each DO (derived objective. Results are calculated in Excel, using Solver Add-in. Conclusions: The presentation of methodology through the case study of a national park shows that this methodology, though it requires a high level of formalisation, provides a very transparent performance calculation.

Fault detection and initial state verification by linear programming for a class of Petri nets

Science.gov (United States)

Rachell, Traxon; Meyer, David G.

1992-01-01

The authors present an algorithmic approach to determining when the marking of a LSMG (live safe marked graph) or a LSFC (live safe free choice) net is in the set of live safe markings M. Hence, once the marking of a net is determined to be in M, then if at some time thereafter the marking of this net is determined not to be in M, this indicates a fault. It is shown how linear programming can be used to determine if m is an element of M. The worst-case computational complexity of each algorithm is bounded by the number of linear programs necessary to compute.

An evaluation of the nursing success program: reading comprehension, graduation rates, and diversity.

Science.gov (United States)

Symes, Lene; Tart, Kathryn; Travis, Lucille

2005-01-01

The Nursing Success Program was developed to enhance retention of baccalaureate nursing students. Reading comprehension scores are used to identify students who are at risk for failure and direct them into the retention program that addresses their skill deficits. To evaluate the program, the authors assessed reading comprehension, graduation rates, and ethnic diversity.

Optimal traffic control in highway transportation networks using linear programming

KAUST Repository

Li, Yanning

2014-06-01

This article presents a framework for the optimal control of boundary flows on transportation networks. The state of the system is modeled by a first order scalar conservation law (Lighthill-Whitham-Richards PDE). Based on an equivalent formulation of the Hamilton-Jacobi PDE, the problem of controlling the state of the system on a network link in a finite horizon can be posed as a Linear Program. Assuming all intersections in the network are controllable, we show that the optimization approach can be extended to an arbitrary transportation network, preserving linear constraints. Unlike previously investigated transportation network control schemes, this framework leverages the intrinsic properties of the Halmilton-Jacobi equation, and does not require any discretization or boolean variables on the link. Hence this framework is very computational efficient and provides the globally optimal solution. The feasibility of this framework is illustrated by an on-ramp metering control example.

Solving the Fully Fuzzy Bilevel Linear Programming Problem through Deviation Degree Measures and a Ranking Function Method

OpenAIRE

Aihong Ren

2016-01-01

This paper is concerned with a class of fully fuzzy bilevel linear programming problems where all the coefficients and decision variables of both objective functions and the constraints are fuzzy numbers. A new approach based on deviation degree measures and a ranking function method is proposed to solve these problems. We first introduce concepts of the feasible region and the fuzzy optimal solution of a fully fuzzy bilevel linear programming problem. In order to obtain a fuzzy optimal solut...

Students' Persistence and Academic Success in a First-Year Professional Bachelor Program: The Influence of Students' Learning Strategies and Academic Motivation

Directory of Open Access Journals (Sweden)

Gert Vanthournout

2012-01-01

Full Text Available The present study explores whether students' learning strategies and academic motivation predict persistence and academic success in the first year of higher education. Freshmen students in a professional bachelor program in teacher education were questioned on their learning strategy use and motivation at the start and at the end of the academic year. Students' learning strategies were assessed using the inventory of learning styles-SV. Motivation was measured using scales from the self-regulation questionnaire and the academic motivation scale. Gender and students' prior education were incorporated as control variables. Logistic regression analyses and general linear modelling were applied to predict persistence and academic success, respectively. In each case a stepwise approach in data analysis was used. Results on persistence indicate that lack of regulation and amotivation at the start of the year are significant predictors. For academic success, results showed that relating and structuring, lack of regulation, and lack of motivation at the end of the year are meaningful predictors. Overall, our study demonstrates that learning strategies and motivation have a moderate explanatory value regarding academic success and persistence, and that these effects remain even after controlling for the influence of background variables.

Eight critical factors in creating and implementing a successful simulation program.

Science.gov (United States)

Lazzara, Elizabeth H; Benishek, Lauren E; Dietz, Aaron S; Salas, Eduardo; Adriansen, David J

2014-01-01

Recognizing the need to minimize human error and adverse events, clinicians, researchers, administrators, and educators have strived to enhance clinicians' knowledge, skills, and attitudes through training. Given the risks inherent in learning new skills or advancing underdeveloped skills on actual patients, simulation-based training (SBT) has become an invaluable tool across the medical education spectrum. The large simulation, training, and learning literature was used to provide a synthesized yet innovative and "memorable" heuristic of the important facets of simulation program creation and implementation, as represented by eight critical "S" factors-science, staff, supplies, space, support, systems, success, and sustainability. These critical factors advance earlier work that primarily focused on the science of SBT success, to also include more practical, perhaps even seemingly obvious but significantly challenging components of SBT, such as resources, space, and supplies. SYSTEMS: One of the eight critical factors-systems-refers to the need to match fidelity requirements to training needs and ensure that technological infrastructure is in place. The type of learning objectives that the training is intended to address should determine these requirements. For example, some simulators emphasize physical fidelity to enable clinicians to practice technical and nontechnical skills in a safe environment that mirrors real-world conditions. Such simulators are most appropriate when trainees are learning how to use specific equipment or conduct specific procedures. The eight factors-science, staff, supplies, space, support, systems, success, and sustainability-represent a synthesis of the most critical elements necessary for successful simulation programs. The order of the factors does not represent a deliberate prioritization or sequence, and the factors' relative importance may change as the program evolves.

Broadening measures of success: results of a behavioral health translational research training program.

Science.gov (United States)

Baldwin, Julie A; Williamson, Heather J; Eaves, Emery R; Levin, Bruce L; Burton, Donna L; Massey, Oliver T

2017-07-24

While some research training programs have considered the importance of mentoring in inspiring professionals to engage in translational research, most evaluations emphasize outcomes specific to academic productivity as primary measures of training program success. The impact of such training or mentoring programs on stakeholders and local community organizations engaged in translational research efforts has received little attention. The purpose of this evaluation is to explore outcomes other than traditional academic productivity in a translational research graduate certificate program designed to pair graduate students and behavioral health professionals in collaborative service-learning projects. Semi-structured qualitative interviews with scholars, community mentors, and academic mentors were conducted regarding a translational research program to identify programmatic impacts. Interviews were transcribed and coded by the research team to identify salient themes related to programmatic outcomes. Results are framed using the Translational Research Impact Scale which is organized into three overarching domains of potential impact: (1) research-related impacts, (2) translational impacts, and (3) societal impacts. This evaluation demonstrates the program's impact in all three domains of the TRIS evaluation framework. Graduate certificate participants (scholars) reported that gaining experience in applied behavioral health settings added useful skills and expertise to their present careers and increased their interest in pursuing translational research. Scholars also described benefits resulting from networks gained through participation in the program, including valuable ties between the university and community behavioral health organizations. This evaluation of the outcomes of a graduate certificate program providing training in translational research highlights the need for more community-oriented and practice-based measures of success. Encouraging practitioner

Linearly constrained minimax optimization

DEFF Research Database (Denmark)

Madsen, Kaj; Schjær-Jacobsen, Hans

1978-01-01

We present an algorithm for nonlinear minimax optimization subject to linear equality and inequality constraints which requires first order partial derivatives. The algorithm is based on successive linear approximations to the functions defining the problem. The resulting linear subproblems...

SLAC R and D toward a TeV Linear Collider

International Nuclear Information System (INIS)

Wilson, P.B.

1988-10-01

At CERN, KEK, Novosibirsk and SLAC, serious thought is being given to the design of linear colliders in the 0.5--2.0 TeV center-of-mass energy range. This paper reviews current progress at SLAC toward the design of such a collider. No attempt is made here to summarize ongoing work at the other laboratories. However, research on linear colliders is clearly an international effort, and success at SLAC will be greatly expedited by communication and cooperation with other laboratories in the US and abroad. In addition to major programs at the laboratories mentioned above, contributions relevant to linear collider design are being made at DESY, LAL (Orsay), LBL, LLNL and elsewhere. 49 refs., 6 tabs

Sensitivity theory for general non-linear algebraic equations with constraints

International Nuclear Information System (INIS)

Oblow, E.M.

1977-04-01

Sensitivity theory has been developed to a high state of sophistication for applications involving solutions of the linear Boltzmann equation or approximations to it. The success of this theory in the field of radiation transport has prompted study of possible extensions of the method to more general systems of non-linear equations. Initial work in the U.S. and in Europe on the reactor fuel cycle shows that the sensitivity methodology works equally well for those non-linear problems studied to date. The general non-linear theory for algebraic equations is summarized and applied to a class of problems whose solutions are characterized by constrained extrema. Such equations form the basis of much work on energy systems modelling and the econometrics of power production and distribution. It is valuable to have a sensitivity theory available for these problem areas since it is difficult to repeatedly solve complex non-linear equations to find out the effects of alternative input assumptions or the uncertainties associated with predictions of system behavior. The sensitivity theory for a linear system of algebraic equations with constraints which can be solved using linear programming techniques is discussed. The role of the constraints in simplifying the problem so that sensitivity methodology can be applied is highlighted. The general non-linear method is summarized and applied to a non-linear programming problem in particular. Conclusions are drawn in about the applicability of the method for practical problems

Solving a class of generalized fractional programming problems using the feasibility of linear programs.

Science.gov (United States)

Shen, Peiping; Zhang, Tongli; Wang, Chunfeng

2017-01-01

This article presents a new approximation algorithm for globally solving a class of generalized fractional programming problems (P) whose objective functions are defined as an appropriate composition of ratios of affine functions. To solve this problem, the algorithm solves an equivalent optimization problem (Q) via an exploration of a suitably defined nonuniform grid. The main work of the algorithm involves checking the feasibility of linear programs associated with the interesting grid points. It is proved that the proposed algorithm is a fully polynomial time approximation scheme as the ratio terms are fixed in the objective function to problem (P), based on the computational complexity result. In contrast to existing results in literature, the algorithm does not require the assumptions on quasi-concavity or low-rank of the objective function to problem (P). Numerical results are given to illustrate the feasibility and effectiveness of the proposed algorithm.

Focus on Student Success: Components for Effective Summer Bridge Programs

Science.gov (United States)

Gonzalez Quiroz, Alicia; Garza, Nora R.

2018-01-01

Using research focused on best practices, focus group information, and data analytics, the Title V: Focus on Student Success (FOSS) Grant created a model for the development, implementation, and evaluation of a summer bridge program. Results included increased academic performance indicators in first-year Hispanic college students. Validation for…

Reading Success: Validation of a Specialized Literacy Program (1978-2007)

Science.gov (United States)

Idol, Lorna

2010-01-01

Reading Success is an individualized teacher-guided literacy program proven for 663 students who experienced difficulty with reading. The students had learning disabilities, mild mental retardation, and behavior challenges; were at risk for school failure; or were transitioning from speaking Spanish to English and experiencing literacy problems.…

A linear program for assessing the assignment and scheduling of radioactive wastes for disposal to sea

International Nuclear Information System (INIS)

Hutchinson, W.

1983-04-01

The report takes the form of a user guide to a computer program using linear programming techniques to aid the assignment and scheduling of radioactive wastes for disposal to sea. The program is aimed at the identification of 'optimum' amounts of each waste stream for disposal to sea without violating specific constraints values and/or fairness parameters. (author)

Does Islamic spiritual program lead to successful aging? A randomized clinical trial.

Science.gov (United States)

Moeini, Mahin; Sharifi, Somaye; Zandiyeh, Zahra

2016-01-01

Successful aging is a pattern of aging that has gained much attention during recent years. One factor that has a negative impact on successful aging variables is hypertension. The phenomenon of aging when accompanied with hypertension promotes spiritual needs. The aim of this study was to examine the effect of the Islamic spiritual program on successful aging in elderly patients with hypertension who were referred to health centers of Isfahan, Iran, in 2014. This study was a randomized clinical trial. The participants (52 elderly patients with hypertension) were randomly divided into experimental and control groups. While the control group received training related to health promotion, the Islamic spiritual program was implemented in the experimental group for eight sessions in two health centers of Isfahan. The data collection tools consisted of the 12-item General Health Questionnaire developed by Goldberg and the satisfaction with life scale developed by Diener. The questionnaires were completed in three steps; pretest, posttest, and follow-up (1-month). Data were analyzed using SPSS statistical software version 20 and Chi-square, independent t-test, and repeated measures ANOVA. Statistical tests showed that the mean score of general health and life satisfaction of the experiment group had a meaningful difference from that of the control group in the posttest stage (P < 0.001). This difference was also meaningful in the follow-up stage (P < 0.001). The results of the study indicated the effectiveness of an Islamic spiritual program on successful aging variables.

An Interval-Parameter Fuzzy Linear Programming with Stochastic Vertices Model for Water Resources Management under Uncertainty

Directory of Open Access Journals (Sweden)

Yan Han

2013-01-01

Full Text Available An interval-parameter fuzzy linear programming with stochastic vertices (IFLPSV method is developed for water resources management under uncertainty by coupling interval-parameter fuzzy linear programming (IFLP with stochastic programming (SP. As an extension of existing interval parameter fuzzy linear programming, the developed IFLPSV approach has advantages in dealing with dual uncertainty optimization problems, which uncertainty presents as interval parameter with stochastic vertices in both of the objective functions and constraints. The developed IFLPSV method improves upon the IFLP method by allowing dual uncertainty parameters to be incorporated into the optimization processes. A hybrid intelligent algorithm based on genetic algorithm and artificial neural network is used to solve the developed model. The developed method is then applied to water resources allocation in Beijing city of China in 2020, where water resources shortage is a challenging issue. The results indicate that reasonable solutions have been obtained, which are helpful and useful for decision makers. Although the amount of water supply from Guanting and Miyun reservoirs is declining with rainfall reduction, water supply from the South-to-North Water Transfer project will have important impact on water supply structure of Beijing city, particularly in dry year and extraordinary dry year.

A Unique Technique to get Kaprekar Iteration in Linear Programming Problem

Science.gov (United States)

Sumathi, P.; Preethy, V.

2018-04-01

This paper explores about a frivolous number popularly known as Kaprekar constant and Kaprekar numbers. A large number of courses and the different classroom capacities with difference in study periods make the assignment between classrooms and courses complicated. An approach of getting the minimum value of number of iterations to reach the Kaprekar constant for four digit numbers and maximum value is also obtained through linear programming techniques.

Nurse manager residency program: an innovative leadership succession plan.

Science.gov (United States)

Watkins, Amy; Wagner, Jennifer; Martin, Christina; Grant, Brandy; Maule, Katrina; Resh, Kimberly; King, Lisa; Eaton, Holly; Fetter, Katrina; King, Stacey L; Thompson, Elizabeth J

2014-01-01

To ensure succession planning within the ranks of nurse managers meet current and projected nursing management needs and organizational goals, we developed and implemented a nurse manager residency program at our hospital. By identifying, supporting, and mentoring clinical experts who express a desire and display an aptitude for nursing leadership, we are graduating individuals who can transition to a nurse manager position with greater ease and competence.

LPmerge: an R package for merging genetic maps by linear programming.

Science.gov (United States)

Endelman, Jeffrey B; Plomion, Christophe

2014-06-01

Consensus genetic maps constructed from multiple populations are an important resource for both basic and applied research, including genome-wide association analysis, genome sequence assembly and studies of evolution. The LPmerge software uses linear programming to efficiently minimize the mean absolute error between the consensus map and the linkage maps from each population. This minimization is performed subject to linear inequality constraints that ensure the ordering of the markers in the linkage maps is preserved. When marker order is inconsistent between linkage maps, a minimum set of ordinal constraints is deleted to resolve the conflicts. LPmerge is on CRAN at http://cran.r-project.org/web/packages/LPmerge. © The Author 2014. Published by Oxford University Press. All rights reserved. For Permissions, please e-mail: journals.permissions@oup.com.

The MARX Modulator Development Program for the International Linear Collider

International Nuclear Information System (INIS)

Leyh, G.E.

2006-01-01

The International Linear Collider (ILC) Marx Modulator Development Program at SLAC is working towards developing a full-scale ILC Marx ''Reference Design'' modulator prototype, with the goal of significantly reducing the size and cost of the ILC modulator while improving overall modulator efficiency and availability. The ILC Reference Design prototype will provide a proof-of-concept model to industry in advance of Phase II SBIR funding, and also allow operation of the new 10MW L-Band Klystron prototypes immediately upon their arrival at SLAC

Marginal cost of electricity conservation: an application of linear program

International Nuclear Information System (INIS)

Silveira, A.M. da; Hollanda, J.B. de

1987-01-01

This paper is addressed ti the planning of electricity industry when the use of energetically efficient appliances (conservation) is financed by the utilities. It is based on the Linear Programming Model proposed by Masse and Boiteaux for planning of conventional energy sources, where one unity of electricity (Kw/Kw h) saved is treated as if it were a generator of equivalent size. In spite of the formal simplicity of the models it can support interesting concessions on the subject of a electrical energy conservation policy. (author)

Essential components of a successful doctoral program in nanomedicine.

Science.gov (United States)

van de Ven, Anne L; Shann, Mary H; Sridhar, Srinivas

2015-01-01

The Nanomedicine program at Northeastern University provides a unique interdisciplinary graduate education that combines experiential research, didactic learning, networking, and outreach. Students are taught how to apply nanoscience and nanotechnology to problems in medicine, translate basic research to the development of marketable products, negotiate ethical and social issues related to nanomedicine, and develop a strong sense of community involvement within a global perspective. Since 2006, the program has recruited 50 doctoral students from ten traditional science, technology, and engineering disciplines to participate in the 2-year specialization program. Each trainee received mentoring from two or more individuals, including faculty members outside the student's home department and faculty members at other academic institutions, and/or clinicians. Both students and faculty members reported a significant increase in interdisciplinary scholarly activities, including publications, presentations, and funded research proposals, as a direct result of the program. Nearly 90% of students graduating with a specialization in nanomedicine have continued on to careers in the health care sector. Currently, 43% of graduates are performing research or developing products that directly involve nanomedicine. This article identifies some key elements of the Nanomedicine program, describes how they were implemented, and reports on the metrics of success.

Life cycle cost optimization of biofuel supply chains under uncertainties based on interval linear programming.

Science.gov (United States)

Ren, Jingzheng; Dong, Liang; Sun, Lu; Goodsite, Michael Evan; Tan, Shiyu; Dong, Lichun

2015-01-01

The aim of this work was to develop a model for optimizing the life cycle cost of biofuel supply chain under uncertainties. Multiple agriculture zones, multiple transportation modes for the transport of grain and biofuel, multiple biofuel plants, and multiple market centers were considered in this model, and the price of the resources, the yield of grain and the market demands were regarded as interval numbers instead of constants. An interval linear programming was developed, and a method for solving interval linear programming was presented. An illustrative case was studied by the proposed model, and the results showed that the proposed model is feasible for designing biofuel supply chain under uncertainties. Copyright © 2015 Elsevier Ltd. All rights reserved.

A primal-dual exterior point algorithm for linear programming problems

Directory of Open Access Journals (Sweden)

Samaras Nikolaos

2009-01-01

Full Text Available The aim of this paper is to present a new simplex type algorithm for the Linear Programming Problem. The Primal - Dual method is a Simplex - type pivoting algorithm that generates two paths in order to converge to the optimal solution. The first path is primal feasible while the second one is dual feasible for the original problem. Specifically, we use a three-phase-implementation. The first two phases construct the required primal and dual feasible solutions, using the Primal Simplex algorithm. Finally, in the third phase the Primal - Dual algorithm is applied. Moreover, a computational study has been carried out, using randomly generated sparse optimal linear problems, to compare its computational efficiency with the Primal Simplex algorithm and also with MATLAB's Interior Point Method implementation. The algorithm appears to be very promising since it clearly shows its superiority to the Primal Simplex algorithm as well as its robustness over the IPM algorithm.

Challenges to establishing successful partnerships in community health promotion programs: local experiences from the national implementation of healthy eating activity and lifestyle (HEAL™) program.

Science.gov (United States)

Dennis, Sarah; Hetherington, Sharon A; Borodzicz, Jerrad A; Hermiz, Oshana; Zwar, Nicholas A

2015-04-01

Community-based programs to address physical activity and diet are seen as a valuable strategy to reduce risk factors for chronic disease. Community partnerships are important for successful local implementation of these programs but little is published to describe the challenges of developing partnerships to implement health promotion programs. The aim of this study was to explore the experiences and opinions of key stakeholders on the development and maintenance of partnerships during their implementation of the HEAL™ program. Semi-structured interviews with key stakeholders involved in implementation of HEAL™ in four local government areas. The interviews were transcribed verbatim and analysed thematically. Partnerships were vital to the success of the local implementation. Successful partnerships occurred where the program met the needs of the partnering organisation, or could be adapted to do so. Partnerships took time to develop and were often dependent on key people. Partnering with organisations that had a strong influence in the community could strengthen existing relationships and success. In remote areas partnerships took longer to develop because of fewer opportunities to meet face to face and workforce shortages and this has implications for program funding in these areas. Partnerships are important for the successful implementation of community preventive health programs. They take time to develop, are dependent on the needs of the stakeholders and are facilitated by stable leadership. SO WHAT?: An understanding of the role of partnerships in the implementation of community health programs is important to inform several aspects of program delivery, including flexibility in funding arrangements to allow effective and mutually beneficial partnerships to develop before the implementation phase of the program. It is important that policy makers have an understanding of the time it takes for partnerships to develop and to take this into consideration

Optimizing Biorefinery Design and Operations via Linear Programming Models

Energy Technology Data Exchange (ETDEWEB)

Talmadge, Michael; Batan, Liaw; Lamers, Patrick; Hartley, Damon; Biddy, Mary; Tao, Ling; Tan, Eric

2017-03-28

The ability to assess and optimize economics of biomass resource utilization for the production of fuels, chemicals and power is essential for the ultimate success of a bioenergy industry. The team of authors, consisting of members from the National Renewable Energy Laboratory (NREL) and the Idaho National Laboratory (INL), has developed simple biorefinery linear programming (LP) models to enable the optimization of theoretical or existing biorefineries. The goal of this analysis is to demonstrate how such models can benefit the developing biorefining industry. It focuses on a theoretical multi-pathway, thermochemical biorefinery configuration and demonstrates how the biorefinery can use LP models for operations planning and optimization in comparable ways to the petroleum refining industry. Using LP modeling tools developed under U.S. Department of Energy's Bioenergy Technologies Office (DOE-BETO) funded efforts, the authors investigate optimization challenges for the theoretical biorefineries such as (1) optimal feedstock slate based on available biomass and prices, (2) breakeven price analysis for available feedstocks, (3) impact analysis for changes in feedstock costs and product prices, (4) optimal biorefinery operations during unit shutdowns / turnarounds, and (5) incentives for increased processing capacity. These biorefinery examples are comparable to crude oil purchasing and operational optimization studies that petroleum refiners perform routinely using LPs and other optimization models. It is important to note that the analyses presented in this article are strictly theoretical and they are not based on current energy market prices. The pricing structure assigned for this demonstrative analysis is consistent with $4 per gallon gasoline, which clearly assumes an economic environment that would favor the construction and operation of biorefineries. The analysis approach and examples provide valuable insights into the usefulness of analysis tools for

Portfolio selection problem: a comparison of fuzzy goal programming and linear physical programming

Directory of Open Access Journals (Sweden)

Fusun Kucukbay

2016-04-01

Full Text Available Investors have limited budget and they try to maximize their return with minimum risk. Therefore this study aims to deal with the portfolio selection problem. In the study two criteria are considered which are expected return, and risk. In this respect, linear physical programming (LPP technique is applied on Bist 100 stocks to be able to find out the optimum portfolio. The analysis covers the period April 2009- March 2015. This period is divided into two; April 2009-March 2014 and April 2014 – March 2015. April 2009-March 2014 period is used as data to find an optimal solution. April 2014-March 2015 period is used to test the real performance of portfolios. The performance of the obtained portfolio is compared with that obtained from fuzzy goal programming (FGP. Then the performances of both method, LPP and FGP are compared with BIST 100 in terms of their Sharpe Indexes. The findings reveal that LPP for portfolio selection problem is a good alternative to FGP.

Optimal placement of capacitors in a radial network using conic and mixed integer linear programming

Energy Technology Data Exchange (ETDEWEB)

Jabr, R.A. [Electrical, Computer and Communication Engineering Department, Notre Dame University, P.O. Box: 72, Zouk Mikhael, Zouk Mosbeh (Lebanon)

2008-06-15

This paper considers the problem of optimally placing fixed and switched type capacitors in a radial distribution network. The aim of this problem is to minimize the costs associated with capacitor banks, peak power, and energy losses whilst satisfying a pre-specified set of physical and technical constraints. The proposed solution is obtained using a two-phase approach. In phase-I, the problem is formulated as a conic program in which all nodes are candidates for placement of capacitor banks whose sizes are considered as continuous variables. A global solution of the phase-I problem is obtained using an interior-point based conic programming solver. Phase-II seeks a practical optimal solution by considering capacitor sizes as discrete variables. The problem in this phase is formulated as a mixed integer linear program based on minimizing the L1-norm of deviations from the phase-I state variable values. The solution to the phase-II problem is obtained using a mixed integer linear programming solver. The proposed method is validated via extensive comparisons with previously published results. (author)

Designing optimal food intake patterns to achieve nutritional goals for Japanese adults through the use of linear programming optimization models.

Science.gov (United States)

Okubo, Hitomi; Sasaki, Satoshi; Murakami, Kentaro; Yokoyama, Tetsuji; Hirota, Naoko; Notsu, Akiko; Fukui, Mitsuru; Date, Chigusa

2015-06-06

Simultaneous dietary achievement of a full set of nutritional recommendations is difficult. Diet optimization model using linear programming is a useful mathematical means of translating nutrient-based recommendations into realistic nutritionally-optimal food combinations incorporating local and culture-specific foods. We used this approach to explore optimal food intake patterns that meet the nutrient recommendations of the Dietary Reference Intakes (DRIs) while incorporating typical Japanese food selections. As observed intake values, we used the food and nutrient intake data of 92 women aged 31-69 years and 82 men aged 32-69 years living in three regions of Japan. Dietary data were collected with semi-weighed dietary record on four non-consecutive days in each season of the year (16 days total). The linear programming models were constructed to minimize the differences between observed and optimized food intake patterns while also meeting the DRIs for a set of 28 nutrients, setting energy equal to estimated requirements, and not exceeding typical quantities of each food consumed by each age (30-49 or 50-69 years) and gender group. We successfully developed mathematically optimized food intake patterns that met the DRIs for all 28 nutrients studied in each sex and age group. Achieving nutritional goals required minor modifications of existing diets in older groups, particularly women, while major modifications were required to increase intake of fruit and vegetables in younger groups of both sexes. Across all sex and age groups, optimized food intake patterns demanded greatly increased intake of whole grains and reduced-fat dairy products in place of intake of refined grains and full-fat dairy products. Salt intake goals were the most difficult to achieve, requiring marked reduction of salt-containing seasoning (65-80%) in all sex and age groups. Using a linear programming model, we identified optimal food intake patterns providing practical food choices and

Fuzzy chance constrained linear programming model for scrap charge optimization in steel production

DEFF Research Database (Denmark)

Rong, Aiying; Lahdelma, Risto

2008-01-01

the uncertainty based on fuzzy set theory and constrain the failure risk based on a possibility measure. Consequently, the scrap charge optimization problem is modeled as a fuzzy chance constrained linear programming problem. Since the constraints of the model mainly address the specification of the product...

A new neural network model for solving random interval linear programming problems.

Science.gov (United States)

Arjmandzadeh, Ziba; Safi, Mohammadreza; Nazemi, Alireza

2017-05-01

This paper presents a neural network model for solving random interval linear programming problems. The original problem involving random interval variable coefficients is first transformed into an equivalent convex second order cone programming problem. A neural network model is then constructed for solving the obtained convex second order cone problem. Employing Lyapunov function approach, it is also shown that the proposed neural network model is stable in the sense of Lyapunov and it is globally convergent to an exact satisfactory solution of the original problem. Several illustrative examples are solved in support of this technique. Copyright © 2017 Elsevier Ltd. All rights reserved.

Solving the Fully Fuzzy Bilevel Linear Programming Problem through Deviation Degree Measures and a Ranking Function Method

Directory of Open Access Journals (Sweden)

Aihong Ren

2016-01-01

Full Text Available This paper is concerned with a class of fully fuzzy bilevel linear programming problems where all the coefficients and decision variables of both objective functions and the constraints are fuzzy numbers. A new approach based on deviation degree measures and a ranking function method is proposed to solve these problems. We first introduce concepts of the feasible region and the fuzzy optimal solution of a fully fuzzy bilevel linear programming problem. In order to obtain a fuzzy optimal solution of the problem, we apply deviation degree measures to deal with the fuzzy constraints and use a ranking function method of fuzzy numbers to rank the upper and lower level fuzzy objective functions. Then the fully fuzzy bilevel linear programming problem can be transformed into a deterministic bilevel programming problem. Considering the overall balance between improving objective function values and decreasing allowed deviation degrees, the computational procedure for finding a fuzzy optimal solution is proposed. Finally, a numerical example is provided to illustrate the proposed approach. The results indicate that the proposed approach gives a better optimal solution in comparison with the existing method.

An investigation of potential success factors for an introductory model-driven programming course

DEFF Research Database (Denmark)

Bennedsen, Jens; Caspersen, Michael Edelgaard

2005-01-01

In order to improve the course design of a CS1 model-driven programming course we study potential indicators of success for such a course. We explain our specific interpretation of objects-first. Of eight potential indicators of success, we have found only two to be significant at a 95% confidence...

A penalization approach to linear programming duality with application to capacity constrained transport

OpenAIRE

Korman, Jonathan; McCann, Robert J.; Seis, Christian

2013-01-01

A new approach to linear programming duality is proposed which relies on quadratic penalization, so that the relation between solutions to the penalized primal and dual problems becomes affine. This yields a new proof of Levin's duality theorem for capacity-constrained optimal transport as an infinite-dimensional application.

An Interactive Method to Solve Infeasibility in Linear Programming Test Assembling Models

Science.gov (United States)

Huitzing, Hiddo A.

2004-01-01

In optimal assembly of tests from item banks, linear programming (LP) models have proved to be very useful. Assembly by hand has become nearly impossible, but these LP techniques are able to find the best solutions, given the demands and needs of the test to be assembled and the specifics of the item bank from which it is assembled. However,…

Optimal blood glucose control in diabetes mellitus treatment using dynamic programming based on Ackerman’s linear model

Science.gov (United States)

Pradanti, Paskalia; Hartono

2018-03-01

Determination of insulin injection dose in diabetes mellitus treatment can be considered as an optimal control problem. This article is aimed to simulate optimal blood glucose control for patient with diabetes mellitus. The blood glucose regulation of diabetic patient is represented by Ackerman’s Linear Model. This problem is then solved using dynamic programming method. The desired blood glucose level is obtained by minimizing the performance index in Lagrange form. The results show that dynamic programming based on Ackerman’s Linear Model is quite good to solve the problem.

A comparison between linear and non-linear analysis of flexible pavements

Energy Technology Data Exchange (ETDEWEB)

Soleymani, H.R.; Berthelot, C.F.; Bergan, A.T. [Saskatchewan Univ., Saskatoon, SK (Canada). Dept. of Mechanical Engineering

1995-12-31

Computer pavement analysis programs, which are based on mathematical simulation models, were compared. The programs included in the study were: ELSYM5, an Elastic Linear (EL) pavement analysis program, MICH-PAVE, a Finite Element Non-Linear (FENL) and Finite Element Linear (FEL) pavement analysis program. To perform the analysis different tire pressures, pavement material properties and asphalt layer thicknesses were selected. Evaluation criteria used in the analysis were tensile strain in bottom of the asphalt layer, vertical compressive strain at the top of the subgrade and surface displacement. Results showed that FENL methods predicted more strain and surface deflection than the FEL and EL analysis methods. Analyzing pavements with FEL does not offer many advantages over the EL method. Differences in predicted strains between the three methods of analysis in some cases was found to be close to 100% It was suggested that these programs require more calibration and validation both theoretically and empirically to accurately correlate with field observations. 19 refs., 4 tabs., 9 figs.

A novel approach based on preference-based index for interval bilevel linear programming problem

OpenAIRE

Aihong Ren; Yuping Wang; Xingsi Xue

2017-01-01

This paper proposes a new methodology for solving the interval bilevel linear programming problem in which all coefficients of both objective functions and constraints are considered as interval numbers. In order to keep as much uncertainty of the original constraint region as possible, the original problem is first converted into an interval bilevel programming problem with interval coefficients in both objective functions only through normal variation of interval number and chance-constrain...

Factors that Influence the Success of Male and Female Computer Programming Students in College

Science.gov (United States)

Clinkenbeard, Drew A.

As the demand for a technologically skilled work force grows, experience and skill in computer science have become increasingly valuable for college students. However, the number of students graduating with computer science degrees is not growing proportional to this need. Traditionally several groups are underrepresented in this field, notably women and students of color. This study investigated elements of computer science education that influence academic achievement in beginning computer programming courses. The goal of the study was to identify elements that increase success in computer programming courses. A 38-item questionnaire was developed and administered during the Spring 2016 semester at California State University Fullerton (CSUF). CSUF is an urban public university comprised of about 40,000 students. Data were collected from three beginning programming classes offered at CSUF. In total 411 questionnaires were collected resulting in a response rate of 58.63%. Data for the study were grouped into three broad categories of variables. These included academic and background variables; affective variables; and peer, mentor, and role-model variables. A conceptual model was developed to investigate how these variables might predict final course grade. Data were analyzed using statistical techniques such as linear regression, factor analysis, and path analysis. Ultimately this study found that peer interactions, comfort with computers, computer self-efficacy, self-concept, and perception of achievement were the best predictors of final course grade. In addition, the analyses showed that male students exhibited higher levels of computer self-efficacy and self-concept compared to female students, even when they achieved comparable course grades. Implications and explanations of these findings are explored, and potential policy changes are offered.

Averaging and Linear Programming in Some Singularly Perturbed Problems of Optimal Control

Energy Technology Data Exchange (ETDEWEB)

Gaitsgory, Vladimir, E-mail: vladimir.gaitsgory@mq.edu.au [Macquarie University, Department of Mathematics (Australia); Rossomakhine, Sergey, E-mail: serguei.rossomakhine@flinders.edu.au [Flinders University, Flinders Mathematical Sciences Laboratory, School of Computer Science, Engineering and Mathematics (Australia)

2015-04-15

The paper aims at the development of an apparatus for analysis and construction of near optimal solutions of singularly perturbed (SP) optimal controls problems (that is, problems of optimal control of SP systems) considered on the infinite time horizon. We mostly focus on problems with time discounting criteria but a possibility of the extension of results to periodic optimization problems is discussed as well. Our consideration is based on earlier results on averaging of SP control systems and on linear programming formulations of optimal control problems. The idea that we exploit is to first asymptotically approximate a given problem of optimal control of the SP system by a certain averaged optimal control problem, then reformulate this averaged problem as an infinite-dimensional linear programming (LP) problem, and then approximate the latter by semi-infinite LP problems. We show that the optimal solution of these semi-infinite LP problems and their duals (that can be found with the help of a modification of an available LP software) allow one to construct near optimal controls of the SP system. We demonstrate the construction with two numerical examples.

Linear programming phase unwrapping for dual-wavelength digital holography.

Science.gov (United States)

Wang, Zhaomin; Jiao, Jiannan; Qu, Weijuan; Yang, Fang; Li, Hongru; Tian, Ailing; Asundi, Anand

2017-01-20

A linear programming phase unwrapping method in dual-wavelength digital holography is proposed and verified experimentally. The proposed method uses the square of height difference as a convergence standard and theoretically gives the boundary condition in a searching process. A simulation was performed by unwrapping step structures at different levels of Gaussian noise. As a result, our method is capable of recovering the discontinuities accurately. It is robust and straightforward. In the experiment, a microelectromechanical systems sample and a cylindrical lens were measured separately. The testing results were in good agreement with true values. Moreover, the proposed method is applicable not only in digital holography but also in other dual-wavelength interferometric techniques.

Factors related to sexual practices and successful sexually transmitted infection/HIV intervention programs for Latino adolescents.

Science.gov (United States)

Lee, Young-Me; Dancy, Barbara; Florez, Elizabeth; Holm, Karyn

2013-01-01

The purpose of this integrative literature review was to explore factors that are related to sexual practices among Latino adolescents and identify which of those factors are common across successful sexually transmitted infection (STI)/HIV intervention programs for Latino adolescents. An integrative literature review was conducted. Search terms included Latino, Hispanic, education, intervention/prevention programs, sex, sexuality, reproductive health, health risk behaviors, multiple sex partners, contraception, STI/HIV/AIDS, sexually transmitted diseases, delay in initiation of sexual intercourse, consistent use of birth control, avoidance of STI/HIV infections, unintended pregnancy, cultural factors, and gender roles. Findings revealed from the review of 17 articles addressing factors related to sexual practices among Latino adolescents included familialism, religion, gender roles, level of knowledge/information, and privacy/confidentiality. Five successful STI/HIV intervention programs, that incorporated those factors to effectively reduce risky sexual behaviors were identified. STI/HIV knowledge and gender roles were recognized as common factors integrated into and across successful intervention programs for this population. Only STI/HIV knowledge and gender roles were found as common factors across the five successful STI/HIV intervention programs and should be incorporated into future intervention programs that are culturally and gender specific. Therefore, health care providers need to understand culturally related gender roles and their impact on sexual practices to provide culturally sensitive and appropriate sex education about STIs and HIV for Latino adolescents to increase the program potential for reducing STI/HIV. © 2013 Wiley Periodicals, Inc.

A study to investigate the effectiveness of successful intelligence training program to increase academic hope

Directory of Open Access Journals (Sweden)

Mahbobeh Samavatian

2014-02-01

Full Text Available The purpose of this study is to investigate the effectiveness of successful intelligence training program on academic hopefulness of probation students of Esfahan University of Technology. The research is semi-experimental of pre-test, post-test type with control group. Research population includes all probation students of Esfahan University of Technology. The study chooses 30 female and male students and assigns them randomly into two groups of experimental and control. Experimental group participate in 13 successful intelligence-training sessions for 13 weeks. Research tools consists of, Hope in certain aspects. Statistical analysis is conducted using SPSS18 on inferential statistics level proportionate to data analysis level. Statistical test hypothesis are analyzed through univariate covariance and multivariate covariance analysis. The results show that successful intelligence program training was effective to enhance hopefulness of probation students (p < 0.05. Given the results of present research, successful intelligence program training can be used as an intervention method in order to decrease harms because of dormitory and student life.

A Linear Programming Approach to Routing Control in Networks of Constrained Nonlinear Positive Systems with Concave Flow Rates

Science.gov (United States)

Arneson, Heather M.; Dousse, Nicholas; Langbort, Cedric

2014-01-01

We consider control design for positive compartmental systems in which each compartment's outflow rate is described by a concave function of the amount of material in the compartment.We address the problem of determining the routing of material between compartments to satisfy time-varying state constraints while ensuring that material reaches its intended destination over a finite time horizon. We give sufficient conditions for the existence of a time-varying state-dependent routing strategy which ensures that the closed-loop system satisfies basic network properties of positivity, conservation and interconnection while ensuring that capacity constraints are satisfied, when possible, or adjusted if a solution cannot be found. These conditions are formulated as a linear programming problem. Instances of this linear programming problem can be solved iteratively to generate a solution to the finite horizon routing problem. Results are given for the application of this control design method to an example problem. Key words: linear programming; control of networks; positive systems; controller constraints and structure.

Nutrient profiling can help identify foods of good nutritional quality for their price: a validation study with linear programming.

Science.gov (United States)

Maillot, Matthieu; Ferguson, Elaine L; Drewnowski, Adam; Darmon, Nicole

2008-06-01

Nutrient profiling ranks foods based on their nutrient content. They may help identify foods with a good nutritional quality for their price. This hypothesis was tested using diet modeling with linear programming. Analyses were undertaken using food intake data from the nationally representative French INCA (enquête Individuelle et Nationale sur les Consommations Alimentaires) survey and its associated food composition and price database. For each food, a nutrient profile score was defined as the ratio between the previously published nutrient density score (NDS) and the limited nutrient score (LIM); a nutritional quality for price indicator was developed and calculated from the relationship between its NDS:LIM and energy cost (in euro/100 kcal). We developed linear programming models to design diets that fulfilled increasing levels of nutritional constraints at a minimal cost. The median NDS:LIM values of foods selected in modeled diets increased as the levels of nutritional constraints increased (P = 0.005). In addition, the proportion of foods with a good nutritional quality for price indicator was higher (P linear programming and the nutrient profiling approaches indicates that nutrient profiling can help identify foods of good nutritional quality for their price. Linear programming is a useful tool for testing nutrient profiling systems and validating the concept of nutrient profiling.

A recurrent neural network for solving bilevel linear programming problem.

Science.gov (United States)

He, Xing; Li, Chuandong; Huang, Tingwen; Li, Chaojie; Huang, Junjian

2014-04-01

In this brief, based on the method of penalty functions, a recurrent neural network (NN) modeled by means of a differential inclusion is proposed for solving the bilevel linear programming problem (BLPP). Compared with the existing NNs for BLPP, the model has the least number of state variables and simple structure. Using nonsmooth analysis, the theory of differential inclusions, and Lyapunov-like method, the equilibrium point sequence of the proposed NNs can approximately converge to an optimal solution of BLPP under certain conditions. Finally, the numerical simulations of a supply chain distribution model have shown excellent performance of the proposed recurrent NNs.

Correction of heterogeneities in the issue compositions in the construction plans optimized in radiotherapy using linear programming

International Nuclear Information System (INIS)

Viana, Rodrigo Sartorelo S.; Lima, Ernesto A.B.F.; Florentino, Helenice de Oliveira; Fonseca, Paulo Roberto da; Homem, Thiago Pedro Donadon

2009-01-01

Linear programming models are widely found in the literature addressing various aspects involved in the creation of optimized planning for radiotherapy. However, most mathematical formulations does not incorporate certain factors that are of extreme importance for the formulation of a real planning like the attenuation of the beam of radiation and heterogeneity in the composition of tissue irradiated. In this context are proposed in this paper some modifications in the formulation of a linear programming problem with the objective of making the simulation closer to the real planning for radiotherapy and thus enable a more reliable and comprehensive planning requirements. (author)

Providing Feedback, Orientation and Opportunities for Reflection as Key Elements for Successful Mentoring Programs: Reviewing a Program for Future Business Education Teachers

Directory of Open Access Journals (Sweden)

Elisabeth Riebenbauer

2017-12-01

Full Text Available The introduction to teaching is critical for novice teachers. Near the end of their master’s program, students of Business Education and Development in Austria spend one semester at an assigned school. They are introduced to teaching, while being assisted by peer students, mentoring teachers, and a companion course. Mentors receive special training and preparation in advance, thus contributing to a high quality mentoring program. The program is organized threefold: (1 providing feedback, (2 opportunities for reflection and (3 career orientation. The purpose of this paper is to assess key elements of successful mentoring programs and to question which competences of mentors contribute most to the success of those programs. Between 2012 and 2015, 188 persons (student teachers and their mentors responded to an online survey at the end of their mentoring program. Additionally, data from a study (1,245 questionnaires regarding the student teachers’ perception of their own competence was utilized, allowing for a comparison of student teacher confidence in their abilities before and after the mentoring program. The present results provide insight into the key elements of successful mentoring programs; both from a student teacher’s and mentor’s perspective. During the semester, students showed an increase regarding their self-perception of their professional competences. It was found that students and mentoring teachers valued feedback after each lesson more than feedback in regular meetings. Opportunities for reflection (e.g. exchange with peer students, learning diaries were considered helpful. The mentoring program helped students to decide whether to become a teacher or not.

Explicit/multi-parametric model predictive control (MPC) of linear discrete-time systems by dynamic and multi-parametric programming

KAUST Repository

Kouramas, K.I.; Faí sca, N.P.; Panos, C.; Pistikopoulos, E.N.

2011-01-01

This work presents a new algorithm for solving the explicit/multi- parametric model predictive control (or mp-MPC) problem for linear, time-invariant discrete-time systems, based on dynamic programming and multi-parametric programming techniques

A study of the use of linear programming techniques to improve the performance in design optimization problems

Science.gov (United States)

Young, Katherine C.; Sobieszczanski-Sobieski, Jaroslaw

1988-01-01

This project has two objectives. The first is to determine whether linear programming techniques can improve performance when handling design optimization problems with a large number of design variables and constraints relative to the feasible directions algorithm. The second purpose is to determine whether using the Kreisselmeier-Steinhauser (KS) function to replace the constraints with one constraint will reduce the cost of total optimization. Comparisons are made using solutions obtained with linear and non-linear methods. The results indicate that there is no cost saving using the linear method or in using the KS function to replace constraints.

Near-Regular Structure Discovery Using Linear Programming

KAUST Repository

Huang, Qixing

2014-06-02

Near-regular structures are common in manmade and natural objects. Algorithmic detection of such regularity greatly facilitates our understanding of shape structures, leads to compact encoding of input geometries, and enables efficient generation and manipulation of complex patterns on both acquired and synthesized objects. Such regularity manifests itself both in the repetition of certain geometric elements, as well as in the structured arrangement of the elements. We cast the regularity detection problem as an optimization and efficiently solve it using linear programming techniques. Our optimization has a discrete aspect, that is, the connectivity relationships among the elements, as well as a continuous aspect, namely the locations of the elements of interest. Both these aspects are captured by our near-regular structure extraction framework, which alternates between discrete and continuous optimizations. We demonstrate the effectiveness of our framework on a variety of problems including near-regular structure extraction, structure-preserving pattern manipulation, and markerless correspondence detection. Robustness results with respect to geometric and topological noise are presented on synthesized, real-world, and also benchmark datasets. © 2014 ACM.

A successful online mentoring program for nurses.

Science.gov (United States)

O'Keefe, Trish; Forrester, David Anthony Tony

2009-01-01

This article describes the successful implementation of An Online Mentoring Program for Nurses at a Magnet-designated acute care medical center, Morristown Memorial Hospital (MMH/Atlantic Health). A comprehensive approach to incorporating mentor-protégée teams into professional nurse role development has been demonstrated to (1) improve nurse employee satisfaction, retention, and recruitment outcomes; (2) change the ways nurses and others perceive nurses; (3) augment support by managers and coworkers; and (4) improve patient care outcomes. Nurses are partnered in mentor-protégée relationships and continually engage one another by evaluating the protégée's unique contributions and identifying specific strategic actions to move the protégée toward accomplishing their professional objectives. Building an online mentor-protégée collaboration: (1) maximizing potential, (2) identifying the protégée's unique contributions, and (3) strategic planning. The online mentoring process is a success and has delivered measurable results that have benefited the nurse participants and contributed to our institution's culture of nursing engagement. The online mentoring process has potential to benefit nurses and their organizations by (1) providing real-time communication, (2) facilitating strategic thinking, (3) monitoring progress, (4) "going green," and (5) improving organizational knowledge.

Management characteristics of successful public health programs: "Avahan" HIV prevention program in India.

Science.gov (United States)

Mabuchi, Shunsuke; Singh, Suneeta; Bishnu, Rituparna; Bennett, Sara

2013-01-01

This paper analyzes Avahan, an HIV prevention program in India, that achieved very rapid scale-up. The paper aims to (i) define the distinctive features of the management of Avahan, (ii) examine how the distinctive features relate to key constructs in management frameworks and (iii) investigate how the management approaches of Avahan contributed to the program's ability to scale-up rapidly while maintaining service quality. The Delphi method was used to identify the distinctive features of Avahan. Through three rounds of questions, 38 participants closely associated with Avahan were asked to identify and develop consensus on its distinctive features. These features were then mapped against the Baldrige Health Care Criteria for Performance Excellence to investigate how they related to important dimensions of management. A total of 17 distinctive features of Avahan were identified. These distinctive features emphasized the importance of data use and performance monitoring at all levels, especially combined with a flexible management style that facilitated local responsiveness to community, innovation and learning. The distinctive features comprehensively addressed the criteria for management excellence in the Baldridge framework. In the case of Avahan, the rigorous application of known management techniques to public health programs appears to have been an important factor in the successful scale-up of the program. Also, the Baldrige criteria seem applicable to health programs in low-income and middle-income countries; further applications would help test their robustness and utility in such contexts. Copyright © 2012 John Wiley & Sons, Ltd.

A linear programming approach to characterizing norm bounded uncertainty from experimental data

Science.gov (United States)

Scheid, R. E.; Bayard, D. S.; Yam, Y.

1991-01-01

The linear programming spectral overbounding and factorization (LPSOF) algorithm, an algorithm for finding a minimum phase transfer function of specified order whose magnitude tightly overbounds a specified nonparametric function of frequency, is introduced. This method has direct application to transforming nonparametric uncertainty bounds (available from system identification experiments) into parametric representations required for modern robust control design software (i.e., a minimum-phase transfer function multiplied by a norm-bounded perturbation).

Mass Optimization of Battery/Supercapacitors Hybrid Systems Based on a Linear Programming Approach

Science.gov (United States)

Fleury, Benoit; Labbe, Julien

2014-08-01

The objective of this paper is to show that, on a specific launcher-type mission profile, a 40% gain of mass is expected using a battery/supercapacitors active hybridization instead of a single battery solution. This result is based on the use of a linear programming optimization approach to perform the mass optimization of the hybrid power supply solution.

Impacts of Nutrition and Feeding Programs on Farmers’ Management Decisions Affecting the Success of Dairy Farms with Culture Breed Cattle

Directory of Open Access Journals (Sweden)

Yavuz Topcu

2016-02-01

Full Text Available The aim of the study is to evaluate all the factors determining the milk production and yield decisions with regard to the nutrition and feeding programs affecting the integrated management strategies on the success of the dairy farms with culture breed cattle under the pasture-based and indoor barn-based production systems. For these aims, data obtained from the individual interviews conducted at the dairy farms with 100 culture breed cattle were used for Principal Component and Multiple Regression Analyses. The results of the study highlighted that while there were linear positive relationships among liquid assets of farms value, concentrate feed and fodder intake of dairy cattle, milk sale price, forage crop support, additional feeding and their types at pasture and milk yields per dairy cattle at the dairy farms; there were inverse relationships among hay intake of dairy cattle, lactation period, pasture planning, culture breed cattle support and those. The farmers could increase the successes of the dairy farms by increasing the technical and economic effectiveness under the integrated management pattern approaches at those with culture breed cattle.

The Top 30 Rising Stars Program: an inter-organizational approach to leadership succession planning.

Science.gov (United States)

Dilworth, Katie; Lankshear, Sara; Cava, Maureen; Aldred, Jacqueline; Hawkes, Nancy; Lefebre, Nancy; Price, Jennifer; Lawler, Valerie

2011-01-01

An effective leadership development program is an organizational investment that advances individual performance while strengthening organizational capabilities. The Top 30 Rising Stars Program is a leadership succession program designed to enable leadership capacity building within and across organizations. Key components of the program include formal learning, stretch opportunities, and mentorship. Evaluation results reveal high participant satisfaction and an increase in reported self-confidence in their ability to assume a formal leadership position.

Mixed Integer Linear Programming model for Crude Palm Oil Supply Chain Planning

Science.gov (United States)

Sembiring, Pasukat; Mawengkang, Herman; Sadyadharma, Hendaru; Bu'ulolo, F.; Fajriana

2018-01-01

The production process of crude palm oil (CPO) can be defined as the milling process of raw materials, called fresh fruit bunch (FFB) into end products palm oil. The process usually through a series of steps producing and consuming intermediate products. The CPO milling industry considered in this paper does not have oil palm plantation, therefore the FFB are supplied by several public oil palm plantations. Due to the limited availability of FFB, then it is necessary to choose from which plantations would be appropriate. This paper proposes a mixed integer linear programming model the supply chain integrated problem, which include waste processing. The mathematical programming model is solved using neighborhood search approach.

MgII Linear Polarization Measurements Using the MSFC Solar Ultraviolet Magnetograph

Science.gov (United States)

West, Edward; Cirtain, Jonathan; Kobayahsi, Ken; Davis, John; Gary, Allen; Adams, Mitzi

2011-01-01

This paper will describe the Marshall Space Flight Center's Solar Ultraviolet Magnetograph (SUMI) sounding rocket program, with emphasis on the polarization characteristics of the VUV optics and their spectral, spatial and polarization resolution. SUMI's first flight (7/30/2010) met all of its mission success criteria and this paper will describe the data that was acquired with emphasis on the MgII linear polarization measurements.

An improved multiple linear regression and data analysis computer program package

Science.gov (United States)

Sidik, S. M.

1972-01-01

NEWRAP, an improved version of a previous multiple linear regression program called RAPIER, CREDUC, and CRSPLT, allows for a complete regression analysis including cross plots of the independent and dependent variables, correlation coefficients, regression coefficients, analysis of variance tables, t-statistics and their probability levels, rejection of independent variables, plots of residuals against the independent and dependent variables, and a canonical reduction of quadratic response functions useful in optimum seeking experimentation. A major improvement over RAPIER is that all regression calculations are done in double precision arithmetic.

Dynamics of a Successful Planned Giving Program Utilizing Shared Leadership at Historically Black Colleges and Universities (HBCUs)

Science.gov (United States)

Baldwin, Robin Lynn Brunty

2013-01-01

The purpose of this study was to evaluate the dynamics of a successful planned giving program utilizing shared leadership at Historically Black Colleges and Universities (HBCUs). This information will assist the leadership in determining if and how a successful planned giving program can be established for HBCUs. It is possible for planned gifts…

Mixed-Integer-Linear-Programming-Based Energy Management System for Hybrid PV-Wind-Battery Microgrids

DEFF Research Database (Denmark)

Hernández, Adriana Carolina Luna; Aldana, Nelson Leonardo Diaz; Graells, Moises

2017-01-01

-side strategy, defined as a general mixed-integer linear programming by taking into account two stages for proper charging of the storage units. This model is considered as a deterministic problem that aims to minimize operating costs and promote self-consumption based on 24-hour ahead forecast data...

Comparison of acrylamide intake from Western and guideline based diets using probabilistic techniques and linear programming.

Science.gov (United States)

Katz, Josh M; Winter, Carl K; Buttrey, Samuel E; Fadel, James G

2012-03-01

Western and guideline based diets were compared to determine if dietary improvements resulting from following dietary guidelines reduce acrylamide intake. Acrylamide forms in heat treated foods and is a human neurotoxin and animal carcinogen. Acrylamide intake from the Western diet was estimated with probabilistic techniques using teenage (13-19 years) National Health and Nutrition Examination Survey (NHANES) food consumption estimates combined with FDA data on the levels of acrylamide in a large number of foods. Guideline based diets were derived from NHANES data using linear programming techniques to comport to recommendations from the Dietary Guidelines for Americans, 2005. Whereas the guideline based diets were more properly balanced and rich in consumption of fruits, vegetables, and other dietary components than the Western diets, acrylamide intake (mean±SE) was significantly greater (Plinear programming and results demonstrate that linear programming techniques can be used to model specific diets for the assessment of toxicological and nutritional dietary components. Copyright © 2011 Elsevier Ltd. All rights reserved.

Throwing the Baby Out with the Bathwater: Changing Requirements for a Successful Business Education Program.

Science.gov (United States)

D'Amico, Joseph J.; Adelman, Sheryl P.

1987-01-01

The Philadelphia Business Academy is a vocational work-study program based on a public education/private industry partnership. The program is undergoing modifications in response to new state requirements for school promotions. The moderations are detrimental to the unique features of this program and may affect its future success. (VM)

Prediction Modeling for Academic Success in Professional Master's Athletic Training Programs

Science.gov (United States)

Bruce, Scott L.; Crawford, Elizabeth; Wilkerson, Gary B.; Rausch, David; Dale, R. Barry; Harris, Martina

2016-01-01

Context: A common goal of professional education programs is to recruit the students best suited for the professional career. Selection of students can be a difficult process, especially if the number of qualified candidates exceeds the number of available positions. The ability to predict academic success in any profession has been a challenging…

Elements of Success: WorkReady Philadelphia Program Year 2011-2012 Report

Science.gov (United States)

Philadelphia Youth Network, 2012

2012-01-01

What does it take to deliver WorkReady Philadelphia's high-quality career-connected programming? In short, it's all about the "elements"--those essential components of the system that combine to produce success for young people. This 2011-12 WorkReady report reinforces this theme by using visual aspects of the "Periodic Table of…

Learning Bayesian network structure: towards the essential graph by integer linear programming tools

Czech Academy of Sciences Publication Activity Database

Studený, Milan; Haws, D.

2014-01-01

Roč. 55, č. 4 (2014), s. 1043-1071 ISSN 0888-613X R&D Projects: GA ČR GA13-20012S Institutional support: RVO:67985556 Keywords : learning Bayesian network structure * integer linear programming * characteristic imset * essential graph Subject RIV: BA - General Mathematics Impact factor: 2.451, year: 2014 http://library.utia.cas.cz/separaty/2014/MTR/studeny-0427002.pdf

Inspiring science achievement: a mixed methods examination of the practices and characteristics of successful science programs in diverse high schools

Science.gov (United States)

Scogin, Stephen C.; Cavlazoglu, Baki; LeBlanc, Jennifer; Stuessy, Carol L.

2017-08-01

While the achievement gap in science exists in the US, research associated with our investigation reveals some high school science programs serving diverse student bodies are successfully closing the gap. Using a mixed methods approach, we identified and investigated ten high schools in a large Southwestern state that fit the definition of "highly successful, highly diverse". By conducting interviews with science liaisons associated with each school and reviewing the literature, we developed a rubric identifying specific characteristics associated with successful science programs. These characteristics and practices included setting high expectations for students, providing extensive teacher support for student learning, and utilizing student-centered pedagogy. We used the rubric to assess the successful high school science programs and compare them to other high school science programs in the state (i.e., less successful and less diverse high school science programs). Highly successful, highly diverse schools were very different in their approach to science education when compared to the other programs. The findings from this study will help schools with diverse students to strengthen hiring practices, enhance teacher support mechanisms, and develop student-focused strategies in the classroom that increase science achievement.

Optimized remedial groundwater extraction using linear programming

International Nuclear Information System (INIS)

Quinn, J.J.

1995-01-01

Groundwater extraction systems are typically installed to remediate contaminant plumes or prevent further spread of contamination. These systems are expensive to install and maintain. A traditional approach to designing such a wellfield uses a series of trial-and-error simulations to test the effects of various well locations and pump rates. However, the optimal locations and pump rates of extraction wells are difficult to determine when objectives related to the site hydrogeology and potential pumping scheme are considered. This paper describes a case study of an application of linear programming theory to determine optimal well placement and pump rates. The objectives of the pumping scheme were to contain contaminant migration and reduce contaminant concentrations while minimizing the total amount of water pumped and treated. Past site activities at the area under study included disposal of contaminants in pits. Several groundwater plumes have been identified, and others may be present. The area of concern is bordered on three sides by a wetland, which receives a portion of its input budget as groundwater discharge from the pits. Optimization of the containment pumping scheme was intended to meet three goals: (1) prevent discharge of contaminated groundwater to the wetland, (2) minimize the total water pumped and treated (cost benefit), and (3) avoid dewatering of the wetland (cost and ecological benefits). Possible well locations were placed at known source areas. To constrain the problem, the optimization program was instructed to prevent any flow toward the wetland along a user-specified border. In this manner, the optimization routine selects well locations and pump rates so that a groundwater divide is produced along this boundary

A Method of Determination of an Acquisition Program in Order to Maximize the Total Utility Using Linear Programming in Integer Numbers

Directory of Open Access Journals (Sweden)

Alin Cristian Ioan

2010-03-01

Full Text Available This paper solves in a different way the problem of maximization of the total utility using the linear programming in integer numbers. The author uses the diofantic equations (equations in integers numbers and after a decomposing in different cases, he obtains the maximal utility.

Successes and Challenges in the SAGE (Summer of Applied Geophysical Experience) REU Program

Science.gov (United States)

Braile, L. W.; Baldridge, W. S.; Pellerin, L.; Ferguson, J. F.; Bedrosian, P.; Biehler, S.; Jiracek, G. R.; Snelson, C. M.; Kelley, S.; McPhee, D.

2014-12-01

The SAGE program was initiated in 1983 to provide an applied geophysics research and education experience for students. Since 1983, 820 students have completed the SAGE summer program. Beginning in 1992, with funding from the NSF, SAGE has included an REU (Research Experience for Undergraduates) experience for selected undergraduate students from U.S. colleges and universities. Since 1992, 380 undergraduate REU students have completed the SAGE program. The four week, intensive, summer program is based in Santa Fe, New Mexico, and involves students in learning geophysical theory and applications; collection of geophysical field data in the northern Rio Grande Rift area; data processing, modeling and interpretation; and presentation (oral and written) of results of each student's research results. Students (undergraduates, graduates and professionals) and faculty are together on a school campus for the summer program. Successful strategies (developed over the years) of the program include teamwork experience, mentoring of REUs (by faculty and more senior students), cultural interchange due to students from many campuses across the U.S. and international graduate students, including industry visitors who work with the students and provide networking, a capstone experience of the summer program that includes all students making a "professional-meeting" style presentation of their research and submitting a written report, a follow-up workshop for the REU students to enhance and broaden their experience, and providing professional development for the REUs through oral or poster presentations and attendance at a professional meeting. Program challenges include obtaining funding from multiple sources; significant time investment in program management, reporting, and maintaining contact with our many funding sources and industry affiliates; and, despite significant efforts, limited success in recruiting racial and ethnic minority students to the program.

A Novel Linear Programming Formulation of Maximum Lifetime Routing Problem in Wireless Sensor Networks

DEFF Research Database (Denmark)

Cetin, Bilge Kartal; Prasad, Neeli R.; Prasad, Ramjee

2011-01-01

In wireless sensor networks, one of the key challenge is to achieve minimum energy consumption in order to maximize network lifetime. In fact, lifetime depends on many parameters: the topology of the sensor network, the data aggregation regime in the network, the channel access schemes, the routing...... protocols, and the energy model for transmission. In this paper, we tackle the routing challenge for maximum lifetime of the sensor network. We introduce a novel linear programming approach to the maximum lifetime routing problem. To the best of our knowledge, this is the first mathematical programming...

Experience and development program for the I.V. Kurchatov Atomic Energy Institute electron linear accelerator

International Nuclear Information System (INIS)

Aref'ev, A.V.; Blokhov, M.V.; Gerasimov, V.F.

1981-01-01

A program of physical investigations and the corresponding requirements to accelerated beam parameters are discussed in brief. The state and working capacity of separate units and the accelerator as a whole for the 8-year operating period are analyzed. The aim and principal program points of linear electron accelerator modernization are defined. The program of accelerator modernization assumes: electron beam energy increase up to 100-120 MeV; mounting of three additional accelerating sections; clystron efficiency increase; development of a highly reliable modulator; stabilized power supply sources; a system of synchronous start-up; a focusing system; a beam separation system and etc [ru

The effect of before school physical activity on child development: A study protocol to evaluate the Build Our Kids Success (BOKS) Program.

Science.gov (United States)

Pojednic, Rachele; Peabody, Stephanie; Carson, Shelley; Kennedy, Mary; Bevans, Katherine; Phillips, Edward M

2016-07-01

Most childhood physical activity interventions focus on reducing childhood obesity with varying success, indicating that body mass index (BMI) may be a limited marker of health in children. To better understand overall childhood health and wellbeing, this study is investigating BOKS (Build Our Kids Success), an established ongoing before-school physical activity program, to evaluate students' physical health, mental health, cognitive capacity, and academic performance. The study is a non-randomized controlled trial with 26 elementary and middle schools in 3 Massachusetts communities, including first through eighth grade (aged 5-14) students, their parents, and teachers. Data collection is occurring during the 2015-2016 school year. Physical fitness is being assessed via 400m run and anthropometrics via height and weight measures (BMI). Psychosocial outcomes are being assessed via student, parent, and teacher survey and include nutrition, daily activities, emotional and relationship scales, bullying and victimization, vitality and energy, student engagement, stress, positive affect, self-efficacy and life satisfaction. Academic performance is reported by grades. Statistical methods include a psychometric evaluation of study measures, Pearson correlations, Student's t-tests, ANOVA/ANCOVA and multivariate linear regression including multilevel modeling analyses to account for the hierarchical organization of the data. This study is investigating a before school physical activity program on parameters of physical health, mental health, cognitive capacity, and academic performance by employing a novel triad approach, correlating the input of the child, parent, and teacher. Outcomes will evaluate the effectiveness of a before school physical activity program in elementary and middle schools and potentially provide valuable information for schools looking to institute innovative physical activity programs. Copyright © 2016 Elsevier Inc. All rights reserved.

A Mixed Integer Linear Programming Model for the North Atlantic Aircraft Trajectory Planning

OpenAIRE

Sbihi , Mohammed; Rodionova , Olga; Delahaye , Daniel; Mongeau , Marcel

2015-01-01

International audience; This paper discusses the trajectory planning problem for ights in the North Atlantic oceanic airspace (NAT). We develop a mathematical optimization framework in view of better utilizing available capacity by re-routing aircraft. The model is constructed by discretizing the problem parameters. A Mixed integer linear program (MILP) is proposed. Based on the MILP a heuristic to solve real-size instances is also introduced

NASA/JPL Solar System Educators Program: Twelve Years of Success and Looking Forward

Science.gov (United States)

Ferrari, K.; NASA/JPL Solar System Educators Program

2011-12-01

Since 1999, the NASA/JPL Solar System Educators Program (SSEP) has been the model of a successful master teacher volunteer program. Integrating nationwide volunteers in this professional development program helped optimize agency funding set aside for education. Through the efforts of these volunteers, teachers across the country became familiarized with NASA's STEM (Science, Technology, Engineering and Mathematics) educational materials, schools added these products to their curriculum and students benefitted. The years since 1999 have brought about many changes. There have been advancements in technology that allow more opportunities for telecon and web based learning methods. Along with those advancements have also come significant challenges. With NASA budgets for education shrinking, this already frugal program has become more spartan. Teachers face their own hardships with school budget cuts, limited classroom time and little support for professional development. In order for SSEP to remain viable in the face of these challenges, the program management, mission funders and volunteers themselves are working together to find ways of maintaining the quality that made the program a success and at the same time incorporate new, cost-effective methods of delivery. The group will also seek new partnerships to provide enhancements that will aid educators in advancing their careers at the same time as they receive professional development. By working together and utilizing the talent and experience of these master teachers, the Solar System Educators Program can enjoy a revitalization that will meet the needs of today's educators at the same time as renewing the enthusiasm of the volunteers.

Keys to success: Ten case studies of effective weatherization programs

Energy Technology Data Exchange (ETDEWEB)

Brown, M.A.; Berry, L.G.; Kolb, J.O.; White, D.L. [Oak Ridge National Lab., TN (United States); Kinney, L.F.; Wilson, T. [Synertech Systems Corp., Syracuse, NY (United States)

1993-11-01

In 1990, DOE initiated a nationwide evaluation of its Weatherization Program, with assistance from Oak Ridge National Laboratory and an advisory group of 40 weatherization professionals, program managers, and researchers. The evaluation is comprised of three impact studies covering the Program`s major market segments: Single-family homes, mobile homes, and dwellings in small (2 to 4-unit) multifamily buildings (the Single-Family Study), Single-family homes heated primarily with fuel oil (the Fuel-Oil Study), and Dwellings in buildings with five or more units (the Multifamily Study). The Single-Family Study, the subject of this report, is a critical part of this coordinated evaluation effort. Its focus on single-family dwellings, mobile homes, and dwellings in small multifamily buildings covers 83% of the income-eligible population and 96% of the dwellings weatherized during Program Year 1989. The first phase of the Single-Family Study involved the analysis of a massive data base of information collected from 368 local weatherization agencies and 543 electric and gas utilities. This analysis resulted in energy-saving and cost-effectiveness estimates for the Weatherization Program and the identification of a set of ten high-performing agencies located throughout the country. The second phase, which is the subject of this report, involves a ``process`` evaluation of these ten high performers, aimed at identifying those weatherization practices that explain their documented success.

What linear programming contributes: world food programme experience with the "cost of the diet" tool.

Science.gov (United States)

Frega, Romeo; Lanfranco, Jose Guerra; De Greve, Sam; Bernardini, Sara; Geniez, Perrine; Grede, Nils; Bloem, Martin; de Pee, Saskia

2012-09-01

Linear programming has been used for analyzing children's complementary feeding diets, for optimizing nutrient adequacy of dietary recommendations for a population, and for estimating the economic value of fortified foods. To describe and apply a linear programming tool ("Cost of the Diet") with data from Mozambique to determine what could be cost-effective fortification strategies. Based on locally assessed average household dietary needs, seasonal market prices of available food products, and food composition data, the tool estimates the lowest-cost diet that meets almost all nutrient needs. The results were compared with expenditure data from Mozambique to establish the affordability of this diet by quintiles of the population. Three different applications were illustrated: identifying likely "limiting nutrients," comparing cost effectiveness of different fortification interventions at the household level, and assessing economic access to nutritious foods. The analysis identified iron, vitamin B2, and pantothenic acid as "limiting nutrients." Under the Mozambique conditions, vegetable oil was estimated as a more cost-efficient vehicle for vitamin A fortification than sugar; maize flour may also be an effective vehicle to provide other constraining micronutrients. Multiple micronutrient fortification of maize flour could reduce the cost of the "lowest-cost nutritious diet" by 18%, but even this diet can be afforded by only 20% of the Mozambican population. Within the context of fortification, linear programming can be a useful tool for identifying likely nutrient inadequacies, for comparing fortification options in terms of cost effectiveness, and for illustrating the potential benefit of fortification for improving household access to a nutritious diet.

An efficient linear approach in the reservoirs operation for electric power generation; Uma eficiente abordagem linear na operacao de reservatorios para geracao de energia eletrica

Energy Technology Data Exchange (ETDEWEB)

Zambon, Katia Livia

1997-07-01

A new approach for the Scheduling of Hydrothermal Systems, with a formulation that allows the solution of the problem through the linear programming techniques, otherwise the original form, which is complex and difficult is presented. The models were developed through a linear form for the generation function of hydroelectric plants, successive of the linearization of the cost function of the problem. The linear techniques used were the Simplex Method, with some modification that is is efficient, fast and simple. The important physical aspects of the system were preserved, like the individual representation of the hydroelectric plant, the features of cost function with the exponential increase and the head effect. Besides, this formulation can lead to stochastic approaches. All the optimization methods were implemented for the solution of the problem. The performance obtained were compared with each other and with that obtained through the non linear techniques. The algorithms showed to be efficient, with good results and very near to the optimal behavior of the reservoir operation planning obtained by traditional methods. (author)

MODLP program description: A program for solving linear optimal hydraulic control of groundwater contamination based on MODFLOW simulation. Version 1.0

International Nuclear Information System (INIS)

Ahlfeld, D.P.; Dougherty, D.E.

1994-11-01

MODLP is a computational tool that may help design capture zones for controlling the movement of contaminated groundwater. It creates and solves linear optimization programs that contain constraints on hydraulic head or head differences in a groundwater system. The groundwater domain is represented by USGS MODFLOW groundwater flow simulation model. This document describes the general structure of the computer program, MODLP, the types of constraints that may be imposed, detailed input instructions, interpretation of the output, and the interaction with the MODFLOW simulation kernel

Analysis of Factors Affecting the Success of Onions Development Program in Kampar Regency

Science.gov (United States)

Amalia; Putri, Asgami

2017-12-01

The purpose of this study is to analyze the factors influencing the success of the onion plant development program in Kampar regency. The research method used was the applied survey method using interview technique and observation or direct supervision on the location of the object. The briefing of the interviews as well as the accuracy of collecting the required data was guided by the structured questionnaires. Determination technique of location / region sampling was done purposively based on the potency and capacity of commodity development. While the respondents were taken by cluster purvosive sampling method in order to classify the samples in accordance with the purpose of the study, determined by as many as 100 people taken from members of the farmer group. Analytical technique used is by using Logic Regression Analysis to determine the factors that influence the success of the program seen from the characteristics of farmers. From the results of this study it can be concluded that the factors influencing the success of onion development program in Kampar regency were a age (X1), education (X2), income (X3), ethnicity (X4), jobs (X5) And family responsibility (X6) could be made as follows: Log Y (P/1-p) = -1.778 +X10.021 + X20.028 - X30.213 + X41.986 + X52.930 - X60.455 From the above equation, it can be explained that the attributes that are positively related are X1 (age), X2 (education), X4 (ethnicity) and X5 (jobs) while the negative correlates are X3 (income) and X6 (family responsibility). From the logical regression result it can be seen that the significant value influenced the dependent variable, so that when viewed from the table in the equation it was found that factors affecting the success rate of red onion development program in Kampar regency were X2 (education), X4 (ethnicity), X5 (jobs), and X6 (family responsibility).

Mapping Out Your Success: Using Mind Maps to Evaluate Youth Development Programs

Directory of Open Access Journals (Sweden)

Mary Sara Wells

2009-06-01

Full Text Available A primary component of any youth program is documenting and promoting the results through evaluation. Frequently, however, administrators in youth development programs struggle to find meaningful ways of evaluating the impacts they have on the lives of youth. It is often difficult to capture the unique benefits these programs offer to participants, especially when traditional methods such as focus groups and interviews may be too time consuming and questionnaires may yield poor response rates. This article presents a creative form of evaluation targeted at demonstrating the success of programs in outcomes that are historically more difficult to measure. A “mind map” is designed to be a pictorial representation of the impact of programs in areas such as connections to community organization and adult role models. Employing this technique can enable administrators in youth development programs to demonstrate to stakeholders the benefits they provide in a non-traditional, but highly effective, way.

An SDP Approach for Multiperiod Mixed 0–1 Linear Programming Models with Stochastic Dominance Constraints for Risk Management

DEFF Research Database (Denmark)

Escudero, Laureano F.; Monge, Juan Francisco; Morales, Dolores Romero

2015-01-01

In this paper we consider multiperiod mixed 0–1 linear programming models under uncertainty. We propose a risk averse strategy using stochastic dominance constraints (SDC) induced by mixed-integer linear recourse as the risk measure. The SDC strategy extends the existing literature to the multist...

EABOT - Energetic analysis as a basis for robust optimization of trigeneration systems by linear programming

International Nuclear Information System (INIS)

Piacentino, A.; Cardona, F.

2008-01-01

The optimization of synthesis, design and operation in trigeneration systems for building applications is a quite complex task, due to the high number of decision variables, the presence of irregular heat, cooling and electric load profiles and the variable electricity price. Consequently, computer-aided techniques are usually adopted to achieve the optimal solution, based either on iterative techniques, linear or non-linear programming or evolutionary search. Large efforts have been made in improving algorithm efficiency, which have resulted in an increasingly rapid convergence to the optimal solution and in reduced calculation time; robust algorithm have also been formulated, assuming stochastic behaviour for energy loads and prices. This paper is based on the assumption that margins for improvements in the optimization of trigeneration systems still exist, which require an in-depth understanding of plant's energetic behaviour. Robustness in the optimization of trigeneration systems has more to do with a 'correct and comprehensive' than with an 'efficient' modelling, being larger efforts required to energy specialists rather than to experts in efficient algorithms. With reference to a mixed integer linear programming model implemented in MatLab for a trigeneration system including a pressurized (medium temperature) heat storage, the relevant contribute of thermoeconomics and energo-environmental analysis in the phase of mathematical modelling and code testing are shown

A duality approach for solving bounded linear programming problems with fuzzy variables based on ranking functions and its application in bounded transportation problems

Science.gov (United States)

Ebrahimnejad, Ali

2015-08-01

There are several methods, in the literature, for solving fuzzy variable linear programming problems (fuzzy linear programming in which the right-hand-side vectors and decision variables are represented by trapezoidal fuzzy numbers). In this paper, the shortcomings of some existing methods are pointed out and to overcome these shortcomings a new method based on the bounded dual simplex method is proposed to determine the fuzzy optimal solution of that kind of fuzzy variable linear programming problems in which some or all variables are restricted to lie within lower and upper bounds. To illustrate the proposed method, an application example is solved and the obtained results are given. The advantages of the proposed method over existing methods are discussed. Also, one application of this algorithm in solving bounded transportation problems with fuzzy supplies and demands is dealt with. The proposed method is easy to understand and to apply for determining the fuzzy optimal solution of bounded fuzzy variable linear programming problems occurring in real-life situations.

Design and performance of the Stanford Linear Collider Control System

International Nuclear Information System (INIS)

Melen, R.E.

1984-10-01

The success of the Stanford Linear Collider (SLC) will be dependent upon the implementation of a very large advanced computer-based instrumentation and control system. This paper describes the architectural design of this system as well as a critique of its performance. This critique is based on experience obtained from its use in the control and monitoring of 1/3 of the SLAC linac and in support of an expensive experimental machine physics experimental program. 11 references, 3 figures

STICAP: A linear circuit analysis program with stiff systems capability. Volume 1: Theory manual. [network analysis

Science.gov (United States)

Cooke, C. H.

1975-01-01

STICAP (Stiff Circuit Analysis Program) is a FORTRAN 4 computer program written for the CDC-6400-6600 computer series and SCOPE 3.0 operating system. It provides the circuit analyst a tool for automatically computing the transient responses and frequency responses of large linear time invariant networks, both stiff and nonstiff (algorithms and numerical integration techniques are described). The circuit description and user's program input language is engineer-oriented, making simple the task of using the program. Engineering theories underlying STICAP are examined. A user's manual is included which explains user interaction with the program and gives results of typical circuit design applications. Also, the program structure from a systems programmer's viewpoint is depicted and flow charts and other software documentation are given.

A Genetic-Algorithms-Based Approach for Programming Linear and Quadratic Optimization Problems with Uncertainty

Directory of Open Access Journals (Sweden)

Weihua Jin

2013-01-01

Full Text Available This paper proposes a genetic-algorithms-based approach as an all-purpose problem-solving method for operation programming problems under uncertainty. The proposed method was applied for management of a municipal solid waste treatment system. Compared to the traditional interactive binary analysis, this approach has fewer limitations and is able to reduce the complexity in solving the inexact linear programming problems and inexact quadratic programming problems. The implementation of this approach was performed using the Genetic Algorithm Solver of MATLAB (trademark of MathWorks. The paper explains the genetic-algorithms-based method and presents details on the computation procedures for each type of inexact operation programming problems. A comparison of the results generated by the proposed method based on genetic algorithms with those produced by the traditional interactive binary analysis method is also presented.

Essential components of a successful doctoral program in nanomedicine

Directory of Open Access Journals (Sweden)

van de Ven AL

2014-12-01

Full Text Available Anne L van de Ven,1,2 Mary H Shann,3 Srinivas Sridhar1,2 1Nanomedicine Science and Technology Center, 2Department of Physics, Northeastern University, Boston, MA, USA; 3School of Education, Boston University, Boston, MA, USAAbstract: The Nanomedicine program at Northeastern University provides a unique interdisciplinary graduate education that combines experiential research, didactic learning, networking, and outreach. Students are taught how to apply nanoscience and nanotechnology to problems in medicine, translate basic research to the development of marketable products, negotiate ethical and social issues related to nanomedicine, and develop a strong sense of community involvement within a global perspective. Since 2006, the program has recruited 50 doctoral students from ten traditional science, technology, and engineering disciplines to participate in the 2-year specialization program. Each trainee received mentoring from two or more individuals, including faculty members outside the student’s home department and faculty members at other academic institutions, and/or clinicians. Both students and faculty members reported a significant increase in interdisciplinary scholarly activities, including publications, presentations, and funded research proposals, as a direct result of the program. Nearly 90% of students graduating with a specialization in nanomedicine have continued on to careers in the health care sector. Currently, 43% of graduates are performing research or developing products that directly involve nanomedicine. This article identifies some key elements of the Nanomedicine program, describes how they were implemented, and reports on the metrics of success.Keywords: nanomedicine, IGERT, nanotechnology, nanoscience, education, graduate training

Dose optimization based on linear programming implemented in a system for treatment planning in Monte Carlo

International Nuclear Information System (INIS)

Ureba, A.; Palma, B. A.; Leal, A.

2011-01-01

Develop a more efficient method of optimization in relation to time, based on linear programming designed to implement a multi objective penalty function which also permits a simultaneous solution integrated boost situations considering two white volumes simultaneously.

GIS Application to Define Biomass Collection Points as Sources for Linear Programming of Delivery Networks

NARCIS (Netherlands)

Velazquez-Marti, B.; Annevelink, E.

2009-01-01

Much bio-energy can be obtained from wood pruning operations in forests and fruit orchards. Several spatial studies have been carried out for biomass surveys, and many linear programming models have been developed to model the logistics of bio-energy chains. These models can assist in determining

Stress-constrained truss topology optimization problems that can be solved by linear programming

DEFF Research Database (Denmark)

Stolpe, Mathias; Svanberg, Krister

2004-01-01

We consider the problem of simultaneously selecting the material and determining the area of each bar in a truss structure in such a way that the cost of the structure is minimized subject to stress constraints under a single load condition. We show that such problems can be solved by linear...... programming to give the global optimum, and that two different materials are always sufficient in an optimal structure....

Novel methods for Solving Economic Dispatch of Security-Constrained Unit Commitment Based on Linear Programming

Science.gov (United States)

Guo, Sangang

2017-09-01

There are two stages in solving security-constrained unit commitment problems (SCUC) within Lagrangian framework: one is to obtain feasible units’ states (UC), the other is power economic dispatch (ED) for each unit. The accurate solution of ED is more important for enhancing the efficiency of the solution to SCUC for the fixed feasible units’ statues. Two novel methods named after Convex Combinatorial Coefficient Method and Power Increment Method respectively based on linear programming problem for solving ED are proposed by the piecewise linear approximation to the nonlinear convex fuel cost functions. Numerical testing results show that the methods are effective and efficient.

Problem Based Learning Technique and Its Effect on Acquisition of Linear Programming Skills by Secondary School Students in Kenya

Science.gov (United States)

Nakhanu, Shikuku Beatrice; Musasia, Amadalo Maurice

2015-01-01

The topic Linear Programming is included in the compulsory Kenyan secondary school mathematics curriculum at form four. The topic provides skills for determining best outcomes in a given mathematical model involving some linear relationship. This technique has found application in business, economics as well as various engineering fields. Yet many…

Predictors of buprenorphine treatment success of opioid dependence in two Baltimore City grassroots recovery programs.

Science.gov (United States)

Damian, April Joy; Mendelson, Tamar; Agus, Deborah

2017-10-01

Despite evidence for the efficacy of buprenorphine treatment in primary care, few studies have identified factors associated with treatment success, nor have such factors been evaluated in community settings. Identifying correlates of treatment success can facilitate the development of treatment models tailored for distinct populations, including low-income communities of color. The current study examined client-level socio-demographic factors associated with treatment success in community-based buprenorphine programs serving vulnerable populations. Data were abstracted from client records for participants (N=445) who met DSM-IV criteria for opioid dependence and sought treatment at one of Behavioral Health Leadership Institute's two community-based recovery programs in Baltimore City from 2010 to 2015. Logistic regression estimated the odds ratios of treatment success (defined as retention in treatment for ≥90days) by sociodemographic predictors including age, race, gender, housing, legal issues and incarceration. The odds of being retained in treatment ≥90days increased with age (5% increase with each year of age; pfactors. Clients who reported unstable housing had a 41% decreased odds of remaining in treatment for 90 or more days compared to clients who lived independently at intake. Treatment success did not significantly differ by several other client-level characteristics including gender, race, employment, legal issues and incarceration. In vulnerable populations, the age factor appears sufficiently significant to justify creating models formulated for younger populations. The data also support attention to housing needs for people in treatment. Findings from this paper can inform future research and program development. Copyright © 2017 Elsevier Ltd. All rights reserved.

Solutions to estimation problems for scalar hamilton-jacobi equations using linear programming

KAUST Repository

Claudel, Christian G.; Chamoin, Timothee; Bayen, Alexandre M.

2014-01-01

This brief presents new convex formulations for solving estimation problems in systems modeled by scalar Hamilton-Jacobi (HJ) equations. Using a semi-analytic formula, we show that the constraints resulting from a HJ equation are convex, and can be written as a set of linear inequalities. We use this fact to pose various (and seemingly unrelated) estimation problems related to traffic flow-engineering as a set of linear programs. In particular, we solve data assimilation and data reconciliation problems for estimating the state of a system when the model and measurement constraints are incompatible. We also solve traffic estimation problems, such as travel time estimation or density estimation. For all these problems, a numerical implementation is performed using experimental data from the Mobile Century experiment. In the context of reproducible research, the code and data used to compute the results presented in this brief have been posted online and are accessible to regenerate the results. © 2013 IEEE.

Optimisation of substrate blends in anaerobic co-digestion using adaptive linear programming.

Science.gov (United States)

García-Gen, Santiago; Rodríguez, Jorge; Lema, Juan M

2014-12-01

Anaerobic co-digestion of multiple substrates has the potential to enhance biogas productivity by making use of the complementary characteristics of different substrates. A blending strategy based on a linear programming optimisation method is proposed aiming at maximising COD conversion into methane, but simultaneously maintaining a digestate and biogas quality. The method incorporates experimental and heuristic information to define the objective function and the linear restrictions. The active constraints are continuously adapted (by relaxing the restriction boundaries) such that further optimisations in terms of methane productivity can be achieved. The feasibility of the blends calculated with this methodology was previously tested and accurately predicted with an ADM1-based co-digestion model. This was validated in a continuously operated pilot plant, treating for several months different mixtures of glycerine, gelatine and pig manure at organic loading rates from 1.50 to 4.93 gCOD/Ld and hydraulic retention times between 32 and 40 days at mesophilic conditions. Copyright © 2014 Elsevier Ltd. All rights reserved.

Beams configuration design in target area with successive quadratic programming method

International Nuclear Information System (INIS)

Shi Zhiquan; Tan Jichun; Wei Xiaofeng; Man Jongzai; Zhang Xiaomin; Yuan Jing; Yuan Xiaodong

1998-01-01

The author describes the application of successive quadratic programming method (SQP) to design laser beam configuration in target area. Based on the requirement of ICF experiment physics, a math model of indirect-driver beam geometry is given. A 3D wire-frame is plotted, in which support lines represent 60 laser entireties and 240 turning points of support lines' segments stand for the spatial positions of reflectors

Surveying the elements of successful infrared predictive maintenance programs

Science.gov (United States)

Snell, John R., Jr.; Spring, Robert W.

1991-03-01

This paper summarizes the results of a survey of over three hundred maintenance personnel who use imaging equipment within their company or organization. All had previously participated in one or more of our training programs. The companies took in a broad range of industry, including, among other, power generation, pulp and paper, metals, mining, petrochemical, automotive and general manufacturing. The organizations were mainly quite large, either commercial or public, and included governmental agencies, military, colleges and universities, municipalities, and utilities. Although we had a very tight time line for the survey, we were pleased to have a 15% response rate. The results show that some of the causes of success and failure in infrared programs are not unlike those associated with any type of program in an organizational structure, i.e. the need for accurate and timely communications; justification requirements; etc. Another set of problems was shared more closely with other startup maintenance technologies (for example, vibration monitoring), such as the need for trending data; providing appropriate technical training; achieving reproducible results; etc. Finally, some of the driving mechanisms are more specific to this technology, such as re-designing equipment so that it can be thermally inspected; establishing effective documentation strategies; etc.

Storage and distribution/Linear programming for storage operations

Energy Technology Data Exchange (ETDEWEB)

Coleman, D

1978-07-15

The techniques of linear programing to solve storage problems as applied in a tank farm tie-in with refinery throughput operation include: (1) the time-phased model which works on storage and refinery operations input parameters, e.g., production, distribution, cracking, etc., and is capable of representing product stockpiling in slack periods to meet future peak demands, and investigating alternative strategies such as exchange deals and purchase and leasing of additional storage, and (2) the Monte Carlo simulation method, which inputs parameters, e.g., arrival of crude products at refinery, tankage size, likely demand for products, etc., as probability distributions rather than single values, and is capable of showing the average utilization of facilities, potential bottlenecks, investment required to achieve an increase in utilization, and to enable the user to predict total investment, cash flow, and profit emanating from the original financing decision. The increasing use of computer techniques to solve refinery and storage problems is attributed to potential savings resulting from more effective planning, reduced computer costs, ease of access and more usable software. Diagrams.

Local beam angle optimization with linear programming and gradient search

International Nuclear Information System (INIS)

Craft, David

2007-01-01

The optimization of beam angles in IMRT planning is still an open problem, with literature focusing on heuristic strategies and exhaustive searches on discrete angle grids. We show how a beam angle set can be locally refined in a continuous manner using gradient-based optimization in the beam angle space. The gradient is derived using linear programming duality theory. Applying this local search to 100 random initial angle sets of a phantom pancreatic case demonstrates the method, and highlights the many-local-minima aspect of the BAO problem. Due to this function structure, we recommend a search strategy of a thorough global search followed by local refinement at promising beam angle sets. Extensions to nonlinear IMRT formulations are discussed. (note)

A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning

International Nuclear Information System (INIS)

Romeijn, H Edwin; Ahuja, Ravindra K; Dempsey, James F; Kumar, Arvind; Li, Jonathan G

2003-01-01

We present a novel linear programming (LP) based approach for efficiently solving the intensity modulated radiation therapy (IMRT) fluence-map optimization (FMO) problem to global optimality. Our model overcomes the apparent limitations of a linear-programming approach by approximating any convex objective function by a piecewise linear convex function. This approach allows us to retain the flexibility offered by general convex objective functions, while allowing us to formulate the FMO problem as a LP problem. In addition, a novel type of partial-volume constraint that bounds the tail averages of the differential dose-volume histograms of structures is imposed while retaining linearity as an alternative approach to improve dose homogeneity in the target volumes, and to attempt to spare as many critical structures as possible. The goal of this work is to develop a very rapid global optimization approach that finds high quality dose distributions. Implementation of this model has demonstrated excellent results. We found globally optimal solutions for eight 7-beam head-and-neck cases in less than 3 min of computational time on a single processor personal computer without the use of partial-volume constraints. Adding such constraints increased the running times by a factor of 2-3, but improved the sparing of critical structures. All cases demonstrated excellent target coverage (>95%), target homogeneity (<10% overdosing and <7% underdosing) and organ sparing using at least one of the two models

Chance-constrained/stochastic linear programming model for acid rain abatement. I. Complete colinearity and noncolinearity

Energy Technology Data Exchange (ETDEWEB)

Ellis, J H; McBean, E A; Farquhar, G J

1985-01-01

A Linear Programming model is presented for development of acid rain abatement strategies in eastern North America. For a system comprised of 235 large controllable point sources and 83 uncontrolled area sources, it determines the least-cost method of reducing SO/sub 2/ emissions to satisfy maximum wet sulfur deposition limits at 20 sensitive receptor locations. In this paper, the purely deterministic model is extended to a probabilistic form by incorporating the effects of meteorologic variability on the long-range pollutant transport processes. These processes are represented by source-receptor-specific transfer coefficients. Experiments for quantifying the spatial variability of transfer coefficients showed their distributions to be approximately lognormal with logarithmic standard deviations consistently about unity. Three methods of incorporating second-moment random variable uncertainty into the deterministic LP framework are described: Two-Stage Programming Under Uncertainty, Chance-Constrained Programming and Stochastic Linear Programming. A composite CCP-SLP model is developed which embodies the two-dimensional characteristics of transfer coefficient uncertainty. Two probabilistic formulations are described involving complete colinearity and complete noncolinearity for the transfer coefficient covariance-correlation structure. The completely colinear and noncolinear formulations are considered extreme bounds in a meteorologic sense and yield abatement strategies of largely didactic value. Such strategies can be characterized as having excessive costs and undesirable deposition results in the completely colinear case and absence of a clearly defined system risk level (other than expected-value) in the noncolinear formulation.

Wind resource assessment handbook: Fundamentals for conducting a successful monitoring program

International Nuclear Information System (INIS)

Bailey, B.H.; McDonald, S.L.; Bernadett, D.W.; Markus, M.J.; Elsholz, K.V.

1997-01-01

This handbook presents industry-accepted guidelines for planning and conducting a wind resource measurement program to support a wind energy feasibility initiative. These guidelines, which are detailed and highly technical, emphasize the tasks of selecting, installing, and operating wind measurement equipment, as well as collecting and analyzing the associated data, once one or more measurement sites are located. The handbook's scope encompasses state-of-the-art measurement and analysis techniques at multiple heights on tall towers (e.g., 40 m) for a measurement duration of at least one year. These guidelines do not represent every possible method of conducting a quality wind measurement program, but they address the most important elements based on field-proven experience. The intended audience for this handbook is any organization or individual who desires the planning framework and detailed procedures for conducting a formally structured wind measurement program. Personnel from the management level to field technicians will find this material applicable. The organizational aspects of a measurement program, including the setting of clear program objectives and designing commensurate measurement and quality assurance plans, all of which are essential to ensuring the program's successful outcome, are emphasized. Considerable attention is also given to the details of actually conducting the measurement program in its many aspects, from selecting instrumentation that meets minimum performance standards to analyzing and reporting on the collected data. 5 figs., 15 tabs

Split diversity in constrained conservation prioritization using integer linear programming.

Science.gov (United States)

Chernomor, Olga; Minh, Bui Quang; Forest, Félix; Klaere, Steffen; Ingram, Travis; Henzinger, Monika; von Haeseler, Arndt

2015-01-01

Phylogenetic diversity (PD) is a measure of biodiversity based on the evolutionary history of species. Here, we discuss several optimization problems related to the use of PD, and the more general measure split diversity (SD), in conservation prioritization.Depending on the conservation goal and the information available about species, one can construct optimization routines that incorporate various conservation constraints. We demonstrate how this information can be used to select sets of species for conservation action. Specifically, we discuss the use of species' geographic distributions, the choice of candidates under economic pressure, and the use of predator-prey interactions between the species in a community to define viability constraints.Despite such optimization problems falling into the area of NP hard problems, it is possible to solve them in a reasonable amount of time using integer programming. We apply integer linear programming to a variety of models for conservation prioritization that incorporate the SD measure.We exemplarily show the results for two data sets: the Cape region of South Africa and a Caribbean coral reef community. Finally, we provide user-friendly software at http://www.cibiv.at/software/pda.

Flexible solution of linear program with an application to decommissioning planning of nuclear reactor

International Nuclear Information System (INIS)

Shimizu, Yoshiaki

1988-01-01

Due to the simplicity and effectiveness, linear program has been popular in the actual optimization in various fields. In the previous study, the uncertainty involved in the model at the different stage of optimization was dealt with by post-optimizing analysis. But it often becomes insufficient to make a decision how to deal with an uncertain system especially suffering large parameter deviation. Recently in the field of processing systems, it is desired to obtain a flexible solution which can present the counterplan to a deviating system from a practical viewpoint. The scope of this preliminary note presents how to apply a methodology development to obtain the flexible solution of a linear program. For this purpose, a simple example associated with nuclear reactor decommissioning is shown. The problem to maximize a system performance given as an objective function under the constraint of the static behavior of the system is considered, and the flexible solution is determined. In Japan, the decommissioning of commercial nuclear power plants will being in near future, and the study using the retired research reactor JPDR is in progress. The planning of decontamination and the reuse of wastes is taken as the example. (Kako, I.)

A linear goal programming model for urban energy-economy-environment interaction

Energy Technology Data Exchange (ETDEWEB)

Kambo, N.S.; Handa, B.R. (Indian Inst. of Tech., New Delhi (India). Dept. of Mathematics); Bose, R.K. (Tata Energy Research Inst., New Delhi (India))

1991-01-01

This paper provides a comprehensive and systematic analysis of energy and pollution problems interconnected with the economic structure, by using a multi-objective sectoral end-use model for addressing regional energy policy issues. The multi-objective model proposed for the study is a 'linear goal programming (LGP)' technique of analysing a 'reference energy system (RES)' in a framework within which alternative policies and technical strategies may be evaluated. The model so developed has further been tested for the city of Delhi (India) for the period 1985 - 86, and a scenario analysis has been carried out by assuming different policy options. (orig./BWJ).

Linking linear programming and spatial simulation models to predict landscape effects of forest management alternatives

Science.gov (United States)

Eric J. Gustafson; L. Jay Roberts; Larry A. Leefers

2006-01-01

Forest management planners require analytical tools to assess the effects of alternative strategies on the sometimes disparate benefits from forests such as timber production and wildlife habitat. We assessed the spatial patterns of alternative management strategies by linking two models that were developed for different purposes. We used a linear programming model (...

Genetic parameters for racing records in trotters using linear and generalized linear models.

Science.gov (United States)

Suontama, M; van der Werf, J H J; Juga, J; Ojala, M

2012-09-01

Heritability and repeatability and genetic and phenotypic correlations were estimated for trotting race records with linear and generalized linear models using 510,519 records on 17,792 Finnhorses and 513,161 records on 25,536 Standardbred trotters. Heritability and repeatability were estimated for single racing time and earnings traits with linear models, and logarithmic scale was used for racing time and fourth-root scale for earnings to correct for nonnormality. Generalized linear models with a gamma distribution were applied for single racing time and with a multinomial distribution for single earnings traits. In addition, genetic parameters for annual earnings were estimated with linear models on the observed and fourth-root scales. Racing success traits of single placings, winnings, breaking stride, and disqualifications were analyzed using generalized linear models with a binomial distribution. Estimates of heritability were greatest for racing time, which ranged from 0.32 to 0.34. Estimates of heritability were low for single earnings with all distributions, ranging from 0.01 to 0.09. Annual earnings were closer to normal distribution than single earnings. Heritability estimates were moderate for annual earnings on the fourth-root scale, 0.19 for Finnhorses and 0.27 for Standardbred trotters. Heritability estimates for binomial racing success variables ranged from 0.04 to 0.12, being greatest for winnings and least for breaking stride. Genetic correlations among racing traits were high, whereas phenotypic correlations were mainly low to moderate, except correlations between racing time and earnings were high. On the basis of a moderate heritability and moderate to high repeatability for racing time and annual earnings, selection of horses for these traits is effective when based on a few repeated records. Because of high genetic correlations, direct selection for racing time and annual earnings would also result in good genetic response in racing success.

The Impact of Programming Experience on Successfully Learning Systems Analysis and Design

Science.gov (United States)

Wong, Wang-chan

2015-01-01

In this paper, the author reports the results of an empirical study on the relationship between a student's programming experience and their success in a traditional Systems Analysis and Design (SA&D) class where technical skills such as dataflow analysis and entity relationship data modeling are covered. While it is possible to teach these…

Non-linear dynamical signal characterization for prediction of defibrillation success through machine learning

Directory of Open Access Journals (Sweden)

Shandilya Sharad

2012-10-01

.6% and 60.9%, respectively. Conclusion We report the development and first-use of a nontraditional non-linear method of analyzing the VF ECG signal, yielding high predictive accuracies of defibrillation success. Furthermore, incorporation of features from the PetCO2 signal noticeably increased model robustness. These predictive capabilities should further improve with the availability of a larger database.

A Global Optimization Algorithm for Sum of Linear Ratios Problem

OpenAIRE

Yuelin Gao; Siqiao Jin

2013-01-01

We equivalently transform the sum of linear ratios programming problem into bilinear programming problem, then by using the linear characteristics of convex envelope and concave envelope of double variables product function, linear relaxation programming of the bilinear programming problem is given, which can determine the lower bound of the optimal value of original problem. Therefore, a branch and bound algorithm for solving sum of linear ratios programming problem is put forward, and the c...

CiOpt: a program for optimization of the frequency response of linear circuits

OpenAIRE

Miró Sans, Joan Maria; Palà Schönwälder, Pere

1991-01-01

An interactive personal-computer program for optimizing the frequency response of linear lumped circuits (CiOpt) is presented. CiOpt has proved to be an efficient tool in improving designs where the inclusion of more accurate device models distorts the desired frequency response, as well as in device modeling. The outputs of CiOpt are the element values which best match the obtained and the desired frequency response. The optimization algorithms used (the Fletcher-Powell and Newton's methods,...

Fuzzy solution of the linear programming problem with interval coefficients in the constraints

OpenAIRE

Dorota Kuchta

2005-01-01

A fuzzy concept of solving the linear programming problem with interval coefficients is proposed. For each optimism level of the decision maker (where the optimism concerns the certainty that no errors have been committed in the estimation of the interval coefficients and the belief that optimistic realisations of the interval coefficients will occur) another interval solution of the problem will be generated and the decision maker will be able to choose the final solution having a complete v...

Successes and challenges from formation to implementation of eleven broad-extent conservation programs.

Science.gov (United States)

Beever, Erik A; Mattsson, Brady J; Germino, Matthew J; Burg, Max Post Van Der; Bradford, John B; Brunson, Mark W

2014-04-01

Integration of conservation partnerships across geographic, biological, and administrative boundaries is increasingly relevant because drivers of change, such as climate shifts, transcend these boundaries. We explored successes and challenges of established conservation programs that span multiple watersheds and consider both social and ecological concerns. We asked representatives from a diverse set of 11 broad-extent conservation partnerships in 29 countries 17 questions that pertained to launching and maintaining partnerships for broad-extent conservation, specifying ultimate management objectives, and implementation and learning. Partnerships invested more funds in implementing conservation actions than any other aspect of conservation, and a program's context (geographic extent, United States vs. other countries, developed vs. developing nation) appeared to substantially affect program approach. Despite early successes of these organizations and benefits of broad-extent conservation, specific challenges related to uncertainties in scaling up information and to coordination in the face of diverse partner governance structures, conflicting objectives, and vast uncertainties regarding future system dynamics hindered long-term success, as demonstrated by the focal organizations. Engaging stakeholders, developing conservation measures, and implementing adaptive management were dominant challenges. To inform future research on broad-extent conservation, we considered several challenges when we developed detailed questions, such as what qualities of broad-extent partnerships ensure they complement, integrate, and strengthen, rather than replace, local conservation efforts and which adaptive management processes yield actionable conservation strategies that account explicitly for dynamics and uncertainties regarding multiscale governance, environmental conditions, and knowledge of the system? © 2014 Society for Conservation Biology.

The Effects of the First Step to Success Program on Teacher-Student Positive Interactions

OpenAIRE

Liao, Christy

2012-01-01

Positive student-teacher interactions have been linked to academic and social-success of all students. The present study examined the effects of the First Steps to Success program in improving the teacher-student interaction of three Latino English Language Learners (ELL) participants identified as at risk for behavioral and academic problems. A single subject multiple baseline research design was employed for this study. Data showed a functional relationship between the behavioral interventi...

The Relationship between Participation in Campus Recreation Programs and College Student Academic Success

Science.gov (United States)

Kiss, Jessica E.

2017-01-01

The academic success of undergraduate students is necessary for degree attainment and fulfilling career goals. Universities recognize factors that affect academic achievement and promote strategies that support satisfactory grades, progression through degree programs, and graduation for students. It is essential to determine predictors of success…

Developing successful extra curricular programs for the K-12 grades: Interfacing scientists with schools

Science.gov (United States)

Chandrasekhar, Meera

2000-09-01

Early familiarity is regarded as one of the keys to attracting female students to traditionally male professions. I will describe four different extra curricular programs that my collaborators in the local school district and I have developed for students in grades 5-12. These programs are part of a project entitled "Promoting Young Women in the Physical sciences", which also includes teacher training and programs in which parents participate with the child. Through these sustained and broad-based interventions, we provide early experiences that we expect will prove positive to students. I will also address the successes and difficulties in starting and sustaining these programs.

Basic linear algebra

CERN Document Server

Blyth, T S

2002-01-01

Basic Linear Algebra is a text for first year students leading from concrete examples to abstract theorems, via tutorial-type exercises. More exercises (of the kind a student may expect in examination papers) are grouped at the end of each section. The book covers the most important basics of any first course on linear algebra, explaining the algebra of matrices with applications to analytic geometry, systems of linear equations, difference equations and complex numbers. Linear equations are treated via Hermite normal forms which provides a successful and concrete explanation of the notion of linear independence. Another important highlight is the connection between linear mappings and matrices leading to the change of basis theorem which opens the door to the notion of similarity. This new and revised edition features additional exercises and coverage of Cramer's rule (omitted from the first edition). However, it is the new, extra chapter on computer assistance that will be of particular interest to readers:...

Aether: leveraging linear programming for optimal cloud computing in genomics.

Science.gov (United States)

Luber, Jacob M; Tierney, Braden T; Cofer, Evan M; Patel, Chirag J; Kostic, Aleksandar D

2018-05-01

Across biology, we are seeing rapid developments in scale of data production without a corresponding increase in data analysis capabilities. Here, we present Aether (http://aether.kosticlab.org), an intuitive, easy-to-use, cost-effective and scalable framework that uses linear programming to optimally bid on and deploy combinations of underutilized cloud computing resources. Our approach simultaneously minimizes the cost of data analysis and provides an easy transition from users' existing HPC pipelines. Data utilized are available at https://pubs.broadinstitute.org/diabimmune and with EBI SRA accession ERP005989. Source code is available at (https://github.com/kosticlab/aether). Examples, documentation and a tutorial are available at http://aether.kosticlab.org. chirag_patel@hms.harvard.edu or aleksandar.kostic@joslin.harvard.edu. Supplementary data are available at Bioinformatics online.

Microgrid Reliability Modeling and Battery Scheduling Using Stochastic Linear Programming

Energy Technology Data Exchange (ETDEWEB)

Cardoso, Goncalo; Stadler, Michael; Siddiqui, Afzal; Marnay, Chris; DeForest, Nicholas; Barbosa-Povoa, Ana; Ferrao, Paulo

2013-05-23

This paper describes the introduction of stochastic linear programming into Operations DER-CAM, a tool used to obtain optimal operating schedules for a given microgrid under local economic and environmental conditions. This application follows previous work on optimal scheduling of a lithium-iron-phosphate battery given the output uncertainty of a 1 MW molten carbonate fuel cell. Both are in the Santa Rita Jail microgrid, located in Dublin, California. This fuel cell has proven unreliable, partially justifying the consideration of storage options. Several stochastic DER-CAM runs are executed to compare different scenarios to values obtained by a deterministic approach. Results indicate that using a stochastic approach provides a conservative yet more lucrative battery schedule. Lower expected energy bills result, given fuel cell outages, in potential savings exceeding 6percent.

Return-to-Work Program for Injured Workers: Factors of Successful Return to Employment.

Science.gov (United States)

Awang, Halimah; Shahabudin, Sharifah Muhairah; Mansor, Norma

2016-11-01

This study examined the factors of successful return to employment among participants in the return to work program (RTW) following work-related injury. Data were obtained from the Social Security Organization database containing 9850 injured workers who underwent RTW in 2010 to 2013. About 65% had successfully returned to employment. Significant factors of successful return include gender, employer interest, motivation, age, intervention duration, and type of injury. Male and motivated employees were more likely to return to employment compared with female and unmotivated employees, respectively. Participants from interested employers were 23.22 times more likely to return to work than those from uninterested employers, whereas participants whose intervention period exceeded 5 months were 41% less likely to return to work compared with those whose intervention period was within 3 months. Appropriate strategy and enhanced collaboration between the stakeholders would improve the proportion of successful return to employment. © 2016 APJPH.

A non-linear regression analysis program for describing electrophysiological data with multiple functions using Microsoft Excel.

Science.gov (United States)

Brown, Angus M

2006-04-01

The objective of this present study was to demonstrate a method for fitting complex electrophysiological data with multiple functions using the SOLVER add-in of the ubiquitous spreadsheet Microsoft Excel. SOLVER minimizes the difference between the sum of the squares of the data to be fit and the function(s) describing the data using an iterative generalized reduced gradient method. While it is a straightforward procedure to fit data with linear functions, and we have previously demonstrated a method of non-linear regression analysis of experimental data based upon a single function, it is more complex to fit data with multiple functions, usually requiring specialized expensive computer software. In this paper we describe an easily understood program for fitting experimentally acquired data, in this case the stimulus-evoked compound action potential from the mouse optic nerve, with multiple Gaussian functions. The program is flexible and can be applied to describe data with a wide variety of user-input functions.

Statistical mechanical analysis of linear programming relaxation for combinatorial optimization problems

Science.gov (United States)

Takabe, Satoshi; Hukushima, Koji

2016-05-01

Typical behavior of the linear programming (LP) problem is studied as a relaxation of the minimum vertex cover (min-VC), a type of integer programming (IP) problem. A lattice-gas model on the Erdös-Rényi random graphs of α -uniform hyperedges is proposed to express both the LP and IP problems of the min-VC in the common statistical mechanical model with a one-parameter family. Statistical mechanical analyses reveal for α =2 that the LP optimal solution is typically equal to that given by the IP below the critical average degree c =e in the thermodynamic limit. The critical threshold for good accuracy of the relaxation extends the mathematical result c =1 and coincides with the replica symmetry-breaking threshold of the IP. The LP relaxation for the minimum hitting sets with α ≥3 , minimum vertex covers on α -uniform random graphs, is also studied. Analytic and numerical results strongly suggest that the LP relaxation fails to estimate optimal values above the critical average degree c =e /(α -1 ) where the replica symmetry is broken.

Statistical mechanical analysis of linear programming relaxation for combinatorial optimization problems.

Science.gov (United States)

Takabe, Satoshi; Hukushima, Koji

2016-05-01

Typical behavior of the linear programming (LP) problem is studied as a relaxation of the minimum vertex cover (min-VC), a type of integer programming (IP) problem. A lattice-gas model on the Erdös-Rényi random graphs of α-uniform hyperedges is proposed to express both the LP and IP problems of the min-VC in the common statistical mechanical model with a one-parameter family. Statistical mechanical analyses reveal for α=2 that the LP optimal solution is typically equal to that given by the IP below the critical average degree c=e in the thermodynamic limit. The critical threshold for good accuracy of the relaxation extends the mathematical result c=1 and coincides with the replica symmetry-breaking threshold of the IP. The LP relaxation for the minimum hitting sets with α≥3, minimum vertex covers on α-uniform random graphs, is also studied. Analytic and numerical results strongly suggest that the LP relaxation fails to estimate optimal values above the critical average degree c=e/(α-1) where the replica symmetry is broken.

Fitting boxes to Manhattan scenes using linear integer programming

KAUST Repository

Li, Minglei

2016-02-19

We propose an approach for automatic generation of building models by assembling a set of boxes using a Manhattan-world assumption. The method first aligns the point cloud with a per-building local coordinate system, and then fits axis-aligned planes to the point cloud through an iterative regularization process. The refined planes partition the space of the data into a series of compact cubic cells (candidate boxes) spanning the entire 3D space of the input data. We then choose to approximate the target building by the assembly of a subset of these candidate boxes using a binary linear programming formulation. The objective function is designed to maximize the point cloud coverage and the compactness of the final model. Finally, all selected boxes are merged into a lightweight polygonal mesh model, which is suitable for interactive visualization of large scale urban scenes. Experimental results and a comparison with state-of-the-art methods demonstrate the effectiveness of the proposed framework.

PAPR reduction in FBMC using an ACE-based linear programming optimization

Science.gov (United States)

van der Neut, Nuan; Maharaj, Bodhaswar TJ; de Lange, Frederick; González, Gustavo J.; Gregorio, Fernando; Cousseau, Juan

2014-12-01

This paper presents four novel techniques for peak-to-average power ratio (PAPR) reduction in filter bank multicarrier (FBMC) modulation systems. The approach extends on current PAPR reduction active constellation extension (ACE) methods, as used in orthogonal frequency division multiplexing (OFDM), to an FBMC implementation as the main contribution. The four techniques introduced can be split up into two: linear programming optimization ACE-based techniques and smart gradient-project (SGP) ACE techniques. The linear programming (LP)-based techniques compensate for the symbol overlaps by utilizing a frame-based approach and provide a theoretical upper bound on achievable performance for the overlapping ACE techniques. The overlapping ACE techniques on the other hand can handle symbol by symbol processing. Furthermore, as a result of FBMC properties, the proposed techniques do not require side information transmission. The PAPR performance of the techniques is shown to match, or in some cases improve, on current PAPR techniques for FBMC. Initial analysis of the computational complexity of the SGP techniques indicates that the complexity issues with PAPR reduction in FBMC implementations can be addressed. The out-of-band interference introduced by the techniques is investigated. As a result, it is shown that the interference can be compensated for, whilst still maintaining decent PAPR performance. Additional results are also provided by means of a study of the PAPR reduction of the proposed techniques at a fixed clipping probability. The bit error rate (BER) degradation is investigated to ensure that the trade-off in terms of BER degradation is not too severe. As illustrated by exhaustive simulations, the SGP ACE-based technique proposed are ideal candidates for practical implementation in systems employing the low-complexity polyphase implementation of FBMC modulators. The methods are shown to offer significant PAPR reduction and increase the feasibility of FBMC as

Reactor Network Synthesis Using Coupled Genetic Algorithm with the Quasi-linear Programming Method

OpenAIRE

Soltani, H.; Shafiei, S.; Edraki, J.

2016-01-01

This research is an attempt to develop a new procedure for the synthesis of reactor networks (RNs) using a genetic algorithm (GA) coupled with the quasi-linear programming (LP) method. The GA is used to produce structural configuration, whereas continuous variables are handled using a quasi-LP formulation for finding the best objective function. Quasi-LP consists of LP together with a search loop to find the best reactor conversions (xi), as well as split and recycle ratios (yi). Quasi-LP rep...

LQR-Based Optimal Distributed Cooperative Design for Linear Discrete-Time Multiagent Systems.

Science.gov (United States)

Zhang, Huaguang; Feng, Tao; Liang, Hongjing; Luo, Yanhong

2017-03-01

In this paper, a novel linear quadratic regulator (LQR)-based optimal distributed cooperative design method is developed for synchronization control of general linear discrete-time multiagent systems on a fixed, directed graph. Sufficient conditions are derived for synchronization, which restrict the graph eigenvalues into a bounded circular region in the complex plane. The synchronizing speed issue is also considered, and it turns out that the synchronizing region reduces as the synchronizing speed becomes faster. To obtain more desirable synchronizing capacity, the weighting matrices are selected by sufficiently utilizing the guaranteed gain margin of the optimal regulators. Based on the developed LQR-based cooperative design framework, an approximate dynamic programming technique is successfully introduced to overcome the (partially or completely) model-free cooperative design for linear multiagent systems. Finally, two numerical examples are given to illustrate the effectiveness of the proposed design methods.

Success of the Undergraduate Public Health Program At Tulane University

Directory of Open Access Journals (Sweden)

Luann Ellis White

2015-04-01

Full Text Available Tulane University School of Public Health and Tropical Medicine (SPHTM launched the Bachelors of Science in Public Health (BSPH in 2005. The BSPH has steadily grown and comprises one third of the total enrollment in the school. A review of the organizational structure demonstrates that direct responsibility for undergraduate education by a school of public health is advantageous to the success of the program. The competency and skills-based curriculum attracts students. Outcome measures show the enrollment is steadily increasing. The majority of the BSPH graduates continue onto competitive graduate and professional degree programs. Those who seek jobs find employment related to their public health education, but outside of the traditional governmental public health agencies. The combined BSPH/MPH degree is a pipeline for students to pursue a MPH and increases the likelihood students will pursue careers in public health. The range and depth of study in the bachelors program is continually examined. Topics once within the purview of graduate education are now being incorporated into undergraduate courses. Undergraduate public health is one of a number of factors that is influencing changes in the MPH degree.

A continuing success - The United States Foreign Research Reactor Spent Nuclear Fuel Acceptance Program

International Nuclear Information System (INIS)

Mustin, Tracy P.; Clapper, Maureen; Reilly, Jill E.

2000-01-01

The United States Department of Energy, in consultation with the Department of State, adopted the Nuclear Weapons Nonproliferation Policy Concerning Foreign Research Reactor Spent Nuclear Fuel in May 1996. To date, the Foreign Research Reactor (FRR) Spent Nuclear Fuel (SNF) Acceptance Program, established under this policy, has completed 16 spent fuel shipments. 2,651 material test reactor (MTR) assemblies, one Slowpoke core containing less than 1 kilogram of U.S.-origin enriched uranium, 824 Training, Research, Isotope, General Atomic (TRIGA) rods, and 267 TRIGA pins from research reactors around the world have been shipped to the United States so far under this program. As the FRR SNF Acceptance Program progresses into the fifth year of implementation, a second U.S. cross country shipment has been completed, as well as a second overland truck shipment from Canada. Both the cross country shipment and the Canadian shipment were safely and successfully completed, increasing our knowledge and experience in these types of shipments. In addition, two other shipments were completed since last year's RERTR meeting. Other program activities since the last meeting included: taking pre-emptive steps to avoid license amendment pitfalls/showstoppers for spent fuel casks, publication of a revision to the Record of Decision allowing up to 16 casks per ocean going vessel, and the issuance of a cable to 16 of the 41 eligible countries reminding their governments and the reactor operators that the U.S.-origin uranium in their research reactors may be eligible for return to the United States under the Acceptance Program and urging them to begin discussions on shipping schedules. The FRR SNF program has also supported the Department's implementation of the competitive pricing policy for uranium and resumption of shipments of fresh uranium for fabrication into assemblies for research reactors. The United States Foreign Research Reactor Spent Nuclear Fuel Acceptance Program continues

High-resolution mapping of linear antibody epitopes using ultrahigh-density peptide microarrays

DEFF Research Database (Denmark)

Buus, Søren; Rockberg, Johan; Forsström, Björn

2012-01-01

Antibodies empower numerous important scientific, clinical, diagnostic, and industrial applications. Ideally, the epitope(s) targeted by an antibody should be identified and characterized, thereby establishing antibody reactivity, highlighting possible cross-reactivities, and perhaps even warning...... against unwanted (e.g. autoimmune) reactivities. Antibodies target proteins as either conformational or linear epitopes. The latter are typically probed with peptides, but the cost of peptide screening programs tends to prohibit comprehensive specificity analysis. To perform high-throughput, high......-resolution mapping of linear antibody epitopes, we have used ultrahigh-density peptide microarrays generating several hundred thousand different peptides per array. Using exhaustive length and substitution analysis, we have successfully examined the specificity of a panel of polyclonal antibodies raised against...

Model Predictive Control for Linear Complementarity and Extended Linear Complementarity Systems

Directory of Open Access Journals (Sweden)

Bambang Riyanto

2005-11-01

Full Text Available In this paper, we propose model predictive control method for linear complementarity and extended linear complementarity systems by formulating optimization along prediction horizon as mixed integer quadratic program. Such systems contain interaction between continuous dynamics and discrete event systems, and therefore, can be categorized as hybrid systems. As linear complementarity and extended linear complementarity systems finds applications in different research areas, such as impact mechanical systems, traffic control and process control, this work will contribute to the development of control design method for those areas as well, as shown by three given examples.

Building on success. The foreign research reactor spent nuclear fuel acceptance program

International Nuclear Information System (INIS)

Huizenga, David G.; Mustin, Tracy P.; Saris, Elizabeth C.; Massey, Charles D.

1998-01-01

The second year of implementation of the research reactor spent nuclear fuel acceptance program was marked by significant challenges and achievements. In July 1998, the Department of Energy completed by significant challenges and achievements. In July 1998, the Department of Energy completed its first shipment of spent fuel from Asia via the Concord Naval Weapons Station in California to the Idaho National Engineering and Environmental (INEEL). This shipment, which consisted of three casks of spent nuclear fuel from two research reactors in the Republic of Korea, presented significant technical, legal, and political challenges in the United States and abroad. Lessons learned will be used in the planning and execution of our next significant milestone, a shipment of TRIGA spent fuel from research reactors in Europe to INEEL, scheduled for the summer of 1999. This shipment will include transit across the United States for over 2,000 miles. Other challenges and advances include: clarification of the fee policy to address changes in the economic status of countries during the life of the program; resolution of issues associated with cask certification and the specific types and conditions of spent fuel proposed for transport; revisions to standard contract language in order to more clearly address unique shipping situations; and priorization and scheduling of shipments to most effectively implement the program. As of this meeting, eight shipments, consisting of nearly 2,000 spent fuel assemblies from fifteen countries, have been successfully completed. With the continued cooperation of the international research reactor community, we are committed to building on this success in the remaining years of the program. (author)

Promoting Success in the Physical Sciences: The University of Wisconsin's Physics Learning Program

Science.gov (United States)

Nossal, S. M.; Jacob, A. T.

2002-05-01

The Physics Learning Program at the University of Wisconsin-Madison provides small group, academic and mentoring support for students enrolled in algebra-based introductory physics courses. Those students accepted into our program are potentially at-risk academically in their physics course or for feeling isolated at the University. They include, among others, students who have not taken high school physics, returning adults, minority students, students with disabilities, and students with English as a second language. A core component of the program is the peer-lead teaching and mentoring groups that match upper level undergraduate physics majors with students potentially at-risk in introductory physics. The tutors receive ongoing training and supervision throughout the year. The program has expanded over the years to include staff tutors, the majority of whom are scientists who seek additional teaching experience. The Physics Peer Mentor Tutor Program is run in collaboration with a similar chemistry program at the University of Wisconsin's Chemistry Learning Center. We will describe our Physics Learning Programs and discuss some of the challenges, successes, and strategies used to work with our tutors and students.

A Mixed-Integer Linear Programming approach to wind farm layout and inter-array cable routing

DEFF Research Database (Denmark)

Fischetti, Martina; Leth, John-Josef; Borchersen, Anders Bech

2015-01-01

A Mixed-Integer Linear Programming (MILP) approach is proposed to optimize the turbine allocation and inter-array offshore cable routing. The two problems are considered with a two steps strategy, solving the layout problem first and then the cable problem. We give an introduction to both problems...... and present the MILP models we developed to solve them. To deal with interference in the onshore cases, we propose an adaptation of the standard Jensen’s model, suitable for 3D cases. A simple Stochastic Programming variant of our model allows us to consider different wind scenarios in the optimization...

Social Community: A Mechanism to Explain the Success of STEM Minority Mentoring Programs

Science.gov (United States)

Mondisa, Joi-Lynn; McComb, Sara A.

2015-01-01

Social community may be a mechanism that explains the success of minority mentoring programs. We define a social community as an environment where like-minded individuals engage in dynamic, multidirectional interactions that facilitate social support. In this conceptual article, we propose a social community model for science, technology,…

Quadratic-linear pattern in cancer fractional radiotherapy. Equations for a computering program

International Nuclear Information System (INIS)

Burgos, D.; Bullejos, J.; Garcia Puche, J.L.; Pedraza, V.

1990-01-01

Knowledge of equivalence between different tratment schemes with the same iso-effect is the essential thing in clinical cancer radiotherapy. For this purpose it is very useful the group of ideas derived from quadratic-linear pattern (Q-L) proposed in order to analyze cell survival curve to radiation. Iso-effect definition caused by several irradiation rules is done by extrapolated tolerance dose (ETD). Because equations for ETD are complex, a computering program have been carried out. In this paper, iso-effect equations for well defined therapeutic situations and flow diagram proposed for resolution, have been studied. (Author)

The use of linear programming to determine whether a formulated complementary food product can ensure adequate nutrients for 6- to 11-month-old Cambodian infants

DEFF Research Database (Denmark)

Skau, Jutta Kloppenborg Heick; Bunthang, Touch; Chamnan, Chhoun

2014-01-01

A new software tool, Optifood, developed by the WHO and based on linear programming (LP) analysis, has been developed to formulate food-based recommendations.......A new software tool, Optifood, developed by the WHO and based on linear programming (LP) analysis, has been developed to formulate food-based recommendations....

Sustainable Environmental Education: Conditions and Characteristics Needed for a Successfully Integrated Program in Public Elementary Schools

Science.gov (United States)

Rieckenberg, Cara Rae

This case study investigated what conditions and characteristics contributed to a successful environmental education program within elementary schools of a school district where environmental education was the mandate. While research does exist on practical application of environmental education within schools, little if any literature has been written or research conducted on schools actually implementing environmental education to study what contributes to the successful implementation of the program. To study this issue, 24 participants from a Midwestern school district were interviewed, six of whom were principals of each of the six elementary schools included in the study. All participants were identified as champions of environmental education integration within their buildings due to leadership positions held focused on environmental education. Analysis of the data collected via interviews revealed findings that hindered the implementation of environmental education, findings that facilitated the implementation of environmental education, and findings that indicated an environmental education-focused culture existed within the schools. Conditions and characteristics found to contribute to the success of these school's environmental education programs include: professional development opportunities, administrative support, peer leadership opportunities and guidance, passion with the content and for the environment, comfort and confidence with the content, ease of activities and events that contribute to the culture and student success. Keywords: environmental education, integration, leadership, teachers as leaders.

Early predictors of study success in a Dutch advanced nurse practitioner education program: A retrospective cohort study.

Science.gov (United States)

Bossema, Ercolie R; Meijs, Tineke H J M; Peters, Jeroen W B

2017-10-01

Study delay and attrition are major concerns in higher education. They cost time and effort, and threaten the availability of higher qualified professionals. Knowing early what factors contribute to delay and attrition may help prevent this. The aim of this study was to examine whether student characteristics, including a literature study report grade as a proxy of cognitive abilities, predicted study success in a dual advanced nurse practitioner education program. Retrospective cohort study, including all 214 students who between September 2009 and September 2015 started the two-year program at the HAN University of Applied Sciences in Nijmegen, the Netherlands. Study success was defined as having completed the program within the envisaged period. Variables examined included: age, gender, previous education (bachelor's degree or in-service training in nursing), work setting (general health, mental health, public health, or nursing home care), and literature study report grade (from 1 to 10). A hierarchical logistic regression analysis was performed. Most students were female (80%), had a bachelor's degree in nursing (67%), and were employed in a general healthcare setting (58%). Mean age was 40.5years (SD 9.4). One hundred thirty-seven students (64%) had study success. Being employed in a general healthcare setting (p≤0.004) and a higher literature study report grade (p=0.001) were associated with a higher study success rate. In advanced nurse practitioner education, study success rate seems associated with the student's cognitive abilities and work field. It might be worthwhile to identify students 'at risk of failure' before the start of the program and offer them extra support. Copyright © 2017 Elsevier Ltd. All rights reserved.

A generalized fuzzy credibility-constrained linear fractional programming approach for optimal irrigation water allocation under uncertainty

Science.gov (United States)

Zhang, Chenglong; Guo, Ping

2017-10-01

The vague and fuzzy parametric information is a challenging issue in irrigation water management problems. In response to this problem, a generalized fuzzy credibility-constrained linear fractional programming (GFCCFP) model is developed for optimal irrigation water allocation under uncertainty. The model can be derived from integrating generalized fuzzy credibility-constrained programming (GFCCP) into a linear fractional programming (LFP) optimization framework. Therefore, it can solve ratio optimization problems associated with fuzzy parameters, and examine the variation of results under different credibility levels and weight coefficients of possibility and necessary. It has advantages in: (1) balancing the economic and resources objectives directly; (2) analyzing system efficiency; (3) generating more flexible decision solutions by giving different credibility levels and weight coefficients of possibility and (4) supporting in-depth analysis of the interrelationships among system efficiency, credibility level and weight coefficient. The model is applied to a case study of irrigation water allocation in the middle reaches of Heihe River Basin, northwest China. Therefore, optimal irrigation water allocation solutions from the GFCCFP model can be obtained. Moreover, factorial analysis on the two parameters (i.e. λ and γ) indicates that the weight coefficient is a main factor compared with credibility level for system efficiency. These results can be effective for support reasonable irrigation water resources management and agricultural production.

A Global Optimization Algorithm for Sum of Linear Ratios Problem

Directory of Open Access Journals (Sweden)

Yuelin Gao

2013-01-01

Full Text Available We equivalently transform the sum of linear ratios programming problem into bilinear programming problem, then by using the linear characteristics of convex envelope and concave envelope of double variables product function, linear relaxation programming of the bilinear programming problem is given, which can determine the lower bound of the optimal value of original problem. Therefore, a branch and bound algorithm for solving sum of linear ratios programming problem is put forward, and the convergence of the algorithm is proved. Numerical experiments are reported to show the effectiveness of the proposed algorithm.

CONTRIBUTION OF A LINEAR PROGRAMMING VBA MODULE TO STUDENTS PEFORMANCE

Directory of Open Access Journals (Sweden)

KUČÍRKOVÁ Lenka

2010-12-01

Full Text Available This paper deals with the application of freeware modules as a teaching support of Operations Research methods at the Department of Systems Engineering, Czech university of Life Sciences (CULS Prague. In particular, we concentrated on a linear programming module and measured the impact on student performance. The motivation for this evaluation is based on a current development of a new module that focuses on Traveling Salesman Problem. First, we explain the current situation both worldwide and in the Czech Republic and the CULS Prague. Subsequently, we describe the content of students’ exams and statistical methods applied to the evaluation. Finally, we analyze and generalize the obtained results. The students exams have show a positive impact of the modules. Further, our analysis has proven that this impact is statistically significant. The findings motivate us to made new modules for other methods.

Construction of Healthy and Palatable Diet for Low Socioeconomic Female Adults using Linear Programming

OpenAIRE

Roslee Rajikan; Nurul Izza Ahmad Zaidi; Siti Masitah Elias; Suzana Shahar; Zahara Abd Manaf; Noor Aini Md Yusoff

2017-01-01

Differences in socioeconomic profile may influences healthy food choices, particularly among individuals with low socioeconomic status. Thus, high-energy dense foods become the preferences compared to high nutritional content foods due to their cheaper price. The present study aims to develop healthy and palatable diet at the minimum cost based on Malaysian Dietary Guidelines 2010 and Recommended Nutrient Intake 2005 via linear programming. A total of 96 female adults from low socioeconomic f...

A novel approach based on preference-based index for interval bilevel linear programming problem.

Science.gov (United States)

Ren, Aihong; Wang, Yuping; Xue, Xingsi

2017-01-01

This paper proposes a new methodology for solving the interval bilevel linear programming problem in which all coefficients of both objective functions and constraints are considered as interval numbers. In order to keep as much uncertainty of the original constraint region as possible, the original problem is first converted into an interval bilevel programming problem with interval coefficients in both objective functions only through normal variation of interval number and chance-constrained programming. With the consideration of different preferences of different decision makers, the concept of the preference level that the interval objective function is preferred to a target interval is defined based on the preference-based index. Then a preference-based deterministic bilevel programming problem is constructed in terms of the preference level and the order relation [Formula: see text]. Furthermore, the concept of a preference δ -optimal solution is given. Subsequently, the constructed deterministic nonlinear bilevel problem is solved with the help of estimation of distribution algorithm. Finally, several numerical examples are provided to demonstrate the effectiveness of the proposed approach.

A novel approach based on preference-based index for interval bilevel linear programming problem

Directory of Open Access Journals (Sweden)

Aihong Ren

2017-05-01

Full Text Available Abstract This paper proposes a new methodology for solving the interval bilevel linear programming problem in which all coefficients of both objective functions and constraints are considered as interval numbers. In order to keep as much uncertainty of the original constraint region as possible, the original problem is first converted into an interval bilevel programming problem with interval coefficients in both objective functions only through normal variation of interval number and chance-constrained programming. With the consideration of different preferences of different decision makers, the concept of the preference level that the interval objective function is preferred to a target interval is defined based on the preference-based index. Then a preference-based deterministic bilevel programming problem is constructed in terms of the preference level and the order relation ⪯ m w $\\preceq_{mw}$ . Furthermore, the concept of a preference δ-optimal solution is given. Subsequently, the constructed deterministic nonlinear bilevel problem is solved with the help of estimation of distribution algorithm. Finally, several numerical examples are provided to demonstrate the effectiveness of the proposed approach.

Possibility/Necessity-Based Probabilistic Expectation Models for Linear Programming Problems with Discrete Fuzzy Random Variables

Directory of Open Access Journals (Sweden)

Hideki Katagiri

2017-10-01

Full Text Available This paper considers linear programming problems (LPPs where the objective functions involve discrete fuzzy random variables (fuzzy set-valued discrete random variables. New decision making models, which are useful in fuzzy stochastic environments, are proposed based on both possibility theory and probability theory. In multi-objective cases, Pareto optimal solutions of the proposed models are newly defined. Computational algorithms for obtaining the Pareto optimal solutions of the proposed models are provided. It is shown that problems involving discrete fuzzy random variables can be transformed into deterministic nonlinear mathematical programming problems which can be solved through a conventional mathematical programming solver under practically reasonable assumptions. A numerical example of agriculture production problems is given to demonstrate the applicability of the proposed models to real-world problems in fuzzy stochastic environments.

Designing and managing successful endangered species recovery programs

Science.gov (United States)

Clark, Tim W.; Crete, Ron; Cada, John

1989-03-01

Endangered species recovery is characterized by complexity and uncertainty in both its biological and organizational aspects. To improve performance in the organizational dimension, some models of organizations are briefly introduced with an emphasis on the organization as a system for processing information, i.e., for successfully dealing with the high uncertainty in the task environment. A strong task orientation,which rewards achievement of the primary goal, is suggested as ideal for this task, as is generative rationality, which encourages workers to observe, critique, and generate new ideas. The parallel organization—a flexible, participatory, problem-solving structure set up alongside traditional bureaucracies—is offered as a useful structure for meeting the demands of uncertainties encountered during recovery. Task forces and projects teams can be set up as parallel organizations. Improved managerial functions include coordinating roles to facilitate the flow and use of information; decision making to avoid “groupthink”—the defects, symptoms, and countermeasures are described; and productive, active management of the inevitable conflict. The inability of organizations to solve dilemmas, to examine their own structures and management, and to change themselves for more effective, efficient, and equitable performance is seen as the major obstacle to improved recovery programs. Some recommendations for effecting change in bureaucracies are made along with a call for case studies detailing the organizational dimensions of endangered species recovery programs.

Successful Treatment of Inflammatory Linear Verrucous Epidermal Nevus with Concomitant Psoriasis Using Etanercept.

Science.gov (United States)

Saifaldeen, Reda Hesham; Fatani, Mohammad I; Baltow, Badee; Khan, Abdulmajeed S

2018-01-01

Linear psoriasis is a rare form of the disease characterized by the linear distribution of lesions involving dermatome or along Blaschko's lines. Clinically, it may resemble inflammatory linear verrucous epidermal nevus; a combination of history, skin examination, and histopathology are required to ensure correct diagnosis and appropriate therapy. This paper describes a case of a 23-year-old male presenting with unilateral erythematous scaly plaques arranged in a linear path on the left leg. Etanercept was initiated after poor response to adalimumab. Improvement of his psoriasis was noted, with PASI 75 reduction after 24 weeks of treatment. Clinical studies have shown excellent efficacy of etanercept, and our patient well tolerated treatment with etanercept for 52 weeks without any adverse effects.

GateWay Community College Water Resources Program Partnerships: An Opportunity for Program Success and Collaboration

Science.gov (United States)

Castaneda, M.

2012-12-01

GateWay Community College Water Resources Technologies (WRT) Program offers Certificate of Completions and Associate Degrees on Hydrologic Studies, Water Treatment and Wastewater Treatment. The program has been in existence since 1998 and has gone through several updates to meet the demand for professionals in those areas. The program includes theoretical and practical hands-on training in the monitoring of water quality and quantity as well as in water and industrial wastewater treatment. The WRT program offers online, face-to-face, and hybrid courses to address different student's needs for training. The program only Full-time faculty is supported by 15 adjunct- faculty professionals. Adjunct faculty is usually hired from a wide variety of professional people already working in the industry that have shown interest on teaching. Adjunct faculty also provide free tutoring to the WRT students when they are not teaching courses. The college Learning Center provides funding to support these tutoring activities. The program has an active Advisory Committee that provides guidance and recommends program changes to meet their training needs. This Advisory Committee is made of professionals from different federal, state, county agencies, and municipalities, private industry and consulting companies in the area. The Advisory Committee meets every year to provide feedback to GateWay on curriculum changes and commit to potential internship opportunities for the WRT students. Those internships (or voluntary work) are paid directly by the municipalities or agencies or can be paid by the GateWay WRT program. These internship jobs provides with an opportunity to actively promote the WRT program throughout the valley. The GateWay WRT program considers the Advisory Committee an essential component for the program success: the committee supports the program in recommending and acquiring the latest field equipment needed for the hands-on training. One of the main WRT program

INFORMATION SECURITY RISKS OPTIMIZATION IN CLOUDY SERVICES ON THE BASIS OF LINEAR PROGRAMMING

Directory of Open Access Journals (Sweden)

I. A. Zikratov

2013-01-01

Full Text Available The paper discusses theoretical aspects of secure cloud services creation for information processing of various confidentiality degrees. A new approach to the reasoning of information security composition in distributed computing structures is suggested, presenting the problem of risk assessment as an extreme problem of decisionmaking. Linear programming method application is proved to minimize the risk of information security for given performance security in compliance with the economic balance for the maintenance of security facilities and cost of services. An example is given to illustrate the obtained theoretical results.

Automatic identification of epileptic seizures from EEG signals using linear programming boosting.

Science.gov (United States)

Hassan, Ahnaf Rashik; Subasi, Abdulhamit

2016-11-01

Computerized epileptic seizure detection is essential for expediting epilepsy diagnosis and research and for assisting medical professionals. Moreover, the implementation of an epilepsy monitoring device that has low power and is portable requires a reliable and successful seizure detection scheme. In this work, the problem of automated epilepsy seizure detection using singe-channel EEG signals has been addressed. At first, segments of EEG signals are decomposed using a newly proposed signal processing scheme, namely complete ensemble empirical mode decomposition with adaptive noise (CEEMDAN). Six spectral moments are extracted from the CEEMDAN mode functions and train and test matrices are formed afterward. These matrices are fed into the classifier to identify epileptic seizures from EEG signal segments. In this work, we implement an ensemble learning based machine learning algorithm, namely linear programming boosting (LPBoost) to perform classification. The efficacy of spectral features in the CEEMDAN domain is validated by graphical and statistical analyses. The performance of CEEMDAN is compared to those of its predecessors to further inspect its suitability. The effectiveness and the appropriateness of LPBoost are demonstrated as opposed to the commonly used classification models. Resubstitution and 10 fold cross-validation error analyses confirm the superior algorithm performance of the proposed scheme. The algorithmic performance of our epilepsy seizure identification scheme is also evaluated against state-of-the-art works in the literature. Experimental outcomes manifest that the proposed seizure detection scheme performs better than the existing works in terms of accuracy, sensitivity, specificity, and Cohen's Kappa coefficient. It can be anticipated that owing to its use of only one channel of EEG signal, the proposed method will be suitable for device implementation, eliminate the onus of clinicians for analyzing a large bulk of data manually, and

Thermal, Catalytic Conversion of Alkanes to Linear Aldehydes and Linear Amines.

Science.gov (United States)

Tang, Xinxin; Jia, Xiangqing; Huang, Zheng

2018-03-21

Alkanes, the main constituents of petroleum, are attractive feedstocks for producing value-added chemicals. Linear aldehydes and amines are two of the most important building blocks in the chemical industry. To date, there have been no effective methods for directly converting n-alkanes to linear aldehydes and linear amines. Here, we report a molecular dual-catalyst system for production of linear aldehydes via regioselective carbonylation of n-alkanes. The system is comprised of a pincer iridium catalyst for transfer-dehydrogenation of the alkane using t-butylethylene or ethylene as a hydrogen acceptor working sequentially with a rhodium catalyst for olefin isomerization-hydroformylation with syngas. The system exhibits high regioselectivity for linear aldehydes and gives high catalytic turnover numbers when using ethylene as the acceptor. In addition, the direct conversion of light alkanes, n-pentane and n-hexane, to siloxy-terminated alkyl aldehydes through a sequence of Ir/Fe-catalyzed alkane silylation and Ir/Rh-catalyzed alkane carbonylation, is described. Finally, the Ir/Rh dual-catalyst strategy has been successfully applied to regioselective alkane aminomethylation to form linear alkyl amines.

Proposing an alternative linear a successful example

International Nuclear Information System (INIS)

Ortman, D.

1994-01-01

The mandated Sub-Title D landfill liner design which meets the basic Sub-Title D performance requirement (no exceedance of groundwater quality standards at the landfill boundary in 30 years) specifies construction of a two foot thick clay layer with a hydraulic conductivity no greater than 10 -7 cm/sec and a 60 mil HDPE membrane. This mandated design is easily accepted by the regulatory community but very difficult and expensive to properly construct. Fundamental problems arise constructing a clay linear that meets the 10 -7 cm/sec hydraulic conductivity requirement and, in cold climates, protecting the clay but their use requires obtaining special approval for an open-quotes alternative linearclose quotes from the appropriate regulatory agency. This paper presents a simple example of an open-quotes alternative linerclose quotes proposal that has been accepted by the Montana Department of Health and Environmental Sciences for a new landfill. The arguments presented for the use of a GCL combine site-specific parameters with easily understood calculations to demonstrate compliance with the basic Sub-Title D performance requirement. 8 refs., 6 tabs

Integrating Linear Programming and Analytical Hierarchical ...

African Journals Online (AJOL)

Study area is about 28000 ha of Keleibar- Chai Watershed, located in eastern Azerbaijan, Iran. Socio-economic information collected through a two-stage survey of 19 villages, including 300 samples. Thematic maps also have summarized Ecological factors, including physical and economic data. A comprehensive Linear ...

Linear programming model for solution of matrix game with payoffs trapezoidal intuitionistic fuzzy number

Directory of Open Access Journals (Sweden)

Darunee Hunwisai

2017-01-01

Full Text Available In this work, we considered two-person zero-sum games with fuzzy payoffs and matrix games with payoffs of trapezoidal intuitionistic fuzzy numbers (TrIFNs. The concepts of TrIFNs and their arithmetic operations were used. The cut-set based method for matrix game with payoffs of TrIFNs was also considered. Compute the interval-type value of any alfa-constrategies by simplex method for linear programming. The proposed method is illustrated with a numerical example.

The evaluation of multi-element personal dosemeters using the linear programming method

International Nuclear Information System (INIS)

Kragh, P.; Ambrosi, P.; Boehm, J.; Hilgers, G.

1996-01-01

Multi-element dosemeters are frequently used in individual monitoring. Each element can be regarded as an individual dosemeter with its own individual dose measurement value. In general, the individual dose values of one dosemeter vary according to the exposure conditions, i. e. the energy and angle of incidence of the radiation. The (final) dose measurement value of the personal dosemeter is calculated from the individual dose values by means of an evaluation algorithm. The best possible dose value, i.e. that of the smallest systematic (type B) uncertainty if the exposure conditions are changed in the dosemeter's rated range of use, is obtained by the method of linear programming. (author)

Analisis Peramalan Penjualan dan Penggunaan Metode Linear Programming dan Decision Tree Guna Mengoptimalkan Keuntungan pada PT Primajaya Pantes Garment

Directory of Open Access Journals (Sweden)

Inti Sariani Jianta Djie

2013-09-01

Full Text Available Primajaya Pantes Garment is a company that runs its business in garment sector. However, due to various numbers of requests each month, the company is difficult to determine the amount of production per month that is appropriate to maximize profits. The purpose of this study is to determine the appropriate forecasting method that can be used as a reference to determine the amount of production in the next period and to find a combination of products to maximize profits. Research used forecasting methods, including naive method, moving averages, weighted moving averages, exponential smoothing, exponential smoothing with trend, and linear regression. In addition, this study also used Linear Programming method with Simplex method to determine the best combination of products for the company and to choose a decision using a decision tree to determine which alternative should be done by the company. Results of this study found that the linear regression method is the most appropriate method in determining the forecast demand in the next period. While in the Linear Programming method, constraints used were the constraints of raw materials, labor hours, and limited demand for the product. The result of the decision tree is to increase production capacity.

Characteristics of Successful Local Blended Programs in the Context of the Sloan-C Pillars

Science.gov (United States)

Moloney, Jacqueline F.; Hickey, Charmaine P.; Bergin, Amy L.; Boccia, Judith; Polley, Kathleen; Riley, Jeannette E.

2010-01-01

Drawing on the University of Massachusetts experience in developing successful blended local programs, this paper suggests guiding principles that include mission-driven responsiveness to local contexts and partnerships; using low-cost marketing strategies available through local relationships and brand; attending to students' preferences for…

Use of wild–caught individuals as a key factor for success in vertebrate translocations

Energy Technology Data Exchange (ETDEWEB)

Rummel, L.; MartInez-AbraIn, A.; Mayol, J.; Ruiz-Olmo, J.; Mañas, F.; Jimenez, J.; Gomez, J.A.; Oro, D.

2016-07-01

Success of vertebrate translocations is crucial to improve efficacy and efficiency of conservation actions but it is often difficult to assess because negative results (failed translocations) are seldom published. We developed surveys and sent them to heads of conservation services in three major Spanish Mediterranean regions. The purpose of our surveys was to determine which methodological factor, that could easily be implemented in practice, was more influential for translocation success. These factors included the origin of translocated individuals (captive or wild) and translocation effort (propagule size and program duration). After analyzing 83 programs, corresponding to 34 different vertebrate species, by means of generalized linear mixed modelling, we found that ‘origin’ was more relevant for translocation success than ‘effort’, although we could not rule out some role of translocation effort. Variance in success of translocation programs involving individuals from wild sources was smaller and consequently results more predictable. Origin interacted with taxa so that success was higher when using wild birds and especially wild fish and mammals, but not when releasing reptiles. Hence, we suggest that, for any given effort, translocation results will be better for most vertebrate taxa if individuals from wild sources are used. When this is not feasible, managers should release captive–reared individuals for a long number of years rather than a short number of years. (Author)

Use of wild–caught individuals as a key factor for success in vertebrate translocations

Directory of Open Access Journals (Sweden)

Rummel, L.

2016-06-01

Full Text Available Success of vertebrate translocations is crucial to improve efficacy and efficiency of conservation actions but it is often difficult to assess because negative results (failed translocations are seldom published. We developed surveys and sent them to heads of conservation services in three major Spanish Mediterranean regions. The purpose of our surveys was to determine which methodological factor, that could easily be implemented in practice, was more influential for translocation success. These factors included the origin of translocated individuals (captive or wild and translocation effort (propagule size and program duration. After analyzing 83 programs, corresponding to 34 different vertebrate species, by means of generalized linear mixed modelling, we found that ‘origin’ was more relevant for translocation success than ‘effort’, although we could not rule out some role of translocation effort. Variance in success of translocation programs involving individuals from wild sources was smaller and consequently results more predictable. Origin interacted with taxa so that success was higher when using wild birds and especially wild fish and mammals, but not when releasing reptiles. Hence, we suggest that, for any given effort, translocation results will be better for most vertebrate taxa if individuals from wild sources are used. When this is not feasible, managers should release captive–reared individuals for a long number of years rather than a short number of years.

Approximating high-dimensional dynamics by barycentric coordinates with linear programming

Energy Technology Data Exchange (ETDEWEB)

Hirata, Yoshito, E-mail: yoshito@sat.t.u-tokyo.ac.jp; Aihara, Kazuyuki; Suzuki, Hideyuki [Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8505 (Japan); Department of Mathematical Informatics, The University of Tokyo, Bunkyo-ku, Tokyo 113-8656 (Japan); CREST, JST, 4-1-8 Honcho, Kawaguchi, Saitama 332-0012 (Japan); Shiro, Masanori [Department of Mathematical Informatics, The University of Tokyo, Bunkyo-ku, Tokyo 113-8656 (Japan); Mathematical Neuroinformatics Group, Advanced Industrial Science and Technology, Tsukuba, Ibaraki 305-8568 (Japan); Takahashi, Nozomu; Mas, Paloma [Center for Research in Agricultural Genomics (CRAG), Consorci CSIC-IRTA-UAB-UB, Barcelona 08193 (Spain)

2015-01-15

The increasing development of novel methods and techniques facilitates the measurement of high-dimensional time series but challenges our ability for accurate modeling and predictions. The use of a general mathematical model requires the inclusion of many parameters, which are difficult to be fitted for relatively short high-dimensional time series observed. Here, we propose a novel method to accurately model a high-dimensional time series. Our method extends the barycentric coordinates to high-dimensional phase space by employing linear programming, and allowing the approximation errors explicitly. The extension helps to produce free-running time-series predictions that preserve typical topological, dynamical, and/or geometric characteristics of the underlying attractors more accurately than the radial basis function model that is widely used. The method can be broadly applied, from helping to improve weather forecasting, to creating electronic instruments that sound more natural, and to comprehensively understanding complex biological data.

Approximating high-dimensional dynamics by barycentric coordinates with linear programming.

Science.gov (United States)

Hirata, Yoshito; Shiro, Masanori; Takahashi, Nozomu; Aihara, Kazuyuki; Suzuki, Hideyuki; Mas, Paloma

2015-01-01

The increasing development of novel methods and techniques facilitates the measurement of high-dimensional time series but challenges our ability for accurate modeling and predictions. The use of a general mathematical model requires the inclusion of many parameters, which are difficult to be fitted for relatively short high-dimensional time series observed. Here, we propose a novel method to accurately model a high-dimensional time series. Our method extends the barycentric coordinates to high-dimensional phase space by employing linear programming, and allowing the approximation errors explicitly. The extension helps to produce free-running time-series predictions that preserve typical topological, dynamical, and/or geometric characteristics of the underlying attractors more accurately than the radial basis function model that is widely used. The method can be broadly applied, from helping to improve weather forecasting, to creating electronic instruments that sound more natural, and to comprehensively understanding complex biological data.

Approximating high-dimensional dynamics by barycentric coordinates with linear programming

International Nuclear Information System (INIS)

Hirata, Yoshito; Aihara, Kazuyuki; Suzuki, Hideyuki; Shiro, Masanori; Takahashi, Nozomu; Mas, Paloma

2015-01-01

The increasing development of novel methods and techniques facilitates the measurement of high-dimensional time series but challenges our ability for accurate modeling and predictions. The use of a general mathematical model requires the inclusion of many parameters, which are difficult to be fitted for relatively short high-dimensional time series observed. Here, we propose a novel method to accurately model a high-dimensional time series. Our method extends the barycentric coordinates to high-dimensional phase space by employing linear programming, and allowing the approximation errors explicitly. The extension helps to produce free-running time-series predictions that preserve typical topological, dynamical, and/or geometric characteristics of the underlying attractors more accurately than the radial basis function model that is widely used. The method can be broadly applied, from helping to improve weather forecasting, to creating electronic instruments that sound more natural, and to comprehensively understanding complex biological data

Using Set Covering with Item Sampling to Analyze the Infeasibility of Linear Programming Test Assembly Models

Science.gov (United States)

Huitzing, Hiddo A.

2004-01-01

This article shows how set covering with item sampling (SCIS) methods can be used in the analysis and preanalysis of linear programming models for test assembly (LPTA). LPTA models can construct tests, fulfilling a set of constraints set by the test assembler. Sometimes, no solution to the LPTA model exists. The model is then said to be…

Sequential computation of elementary modes and minimal cut sets in genome-scale metabolic networks using alternate integer linear programming

Energy Technology Data Exchange (ETDEWEB)

Song, Hyun-Seob; Goldberg, Noam; Mahajan, Ashutosh; Ramkrishna, Doraiswami

2017-03-27

Elementary (flux) modes (EMs) have served as a valuable tool for investigating structural and functional properties of metabolic networks. Identification of the full set of EMs in genome-scale networks remains challenging due to combinatorial explosion of EMs in complex networks. It is often, however, that only a small subset of relevant EMs needs to be known, for which optimization-based sequential computation is a useful alternative. Most of the currently available methods along this line are based on the iterative use of mixed integer linear programming (MILP), the effectiveness of which significantly deteriorates as the number of iterations builds up. To alleviate the computational burden associated with the MILP implementation, we here present a novel optimization algorithm termed alternate integer linear programming (AILP). Results: Our algorithm was designed to iteratively solve a pair of integer programming (IP) and linear programming (LP) to compute EMs in a sequential manner. In each step, the IP identifies a minimal subset of reactions, the deletion of which disables all previously identified EMs. Thus, a subsequent LP solution subject to this reaction deletion constraint becomes a distinct EM. In cases where no feasible LP solution is available, IP-derived reaction deletion sets represent minimal cut sets (MCSs). Despite the additional computation of MCSs, AILP achieved significant time reduction in computing EMs by orders of magnitude. The proposed AILP algorithm not only offers a computational advantage in the EM analysis of genome-scale networks, but also improves the understanding of the linkage between EMs and MCSs.

Periodic inventory system in cafeteria using linear programming

Science.gov (United States)

Usop, Mohd Fais; Ishak, Ruzana; Hamdan, Ahmad Ridhuan

2017-11-01

Inventory management is an important factor in running a business. It plays a big role of managing the stock in cafeteria. If the inventories are failed to be managed wisely, it will affect the profit of the cafeteria. Therefore, the purpose of this study is to find the solution of the inventory management in cafeteria. Most of the cafeteria in Malaysia did not manage their stock well. Therefore, this study is to propose a database system of inventory management and to develop the inventory model in cafeteria management. In this study, new database system to improve the management of the stock in a weekly basis will be provided using Linear Programming Model to get the optimal range of the inventory needed for selected categories. Data that were collected by using the Periodic Inventory System at the end of the week within three months period being analyzed by using the Food Stock-take Database. The inventory model was developed from the collected data according to the category of the inventory in the cafeteria. Results showed the effectiveness of using the Periodic Inventory System and will be very helpful to the cafeteria management in organizing the inventory. Moreover, the findings in this study can reduce the cost of operation and increased the profit.

Evaluating Student Success and Progress in the Maryland Sea Grant REU Program

Science.gov (United States)

Moser, F. C.; Allen, M. R.; Clark, J.

2012-12-01

The Maryland Sea Grant's Research Experiences for Undergraduate (REU) 12-week summer program is in its 24th year. This estuarine science-focused program has evolved, based in part on our use of assessment tools to measure the program's effectiveness. Our goal is to understand the REU program's effectiveness in such areas as improving student understanding of scientific research, scientific ethics and marine science careers. Initially, our assessment approach was limited to short surveys that used qualitative answers from students about their experience. However, in the last decade we have developed a more comprehensive approach to measure program effectiveness. Currently, we use paired pre- and post-survey questions to estimate student growth during the program. These matching questions evaluate the student's change in knowledge and perception of science research over the course of the summer program. Additionally, we administer several surveys during the 12 weeks of the program to measure immediate responses of students to program activities and to gauge the students' evolving attitudes to customize each year's program. Our 2011 cohort showed consistent improvement in numerous areas, including understanding the nature of science (pre: 4.35, post: 4.64 on a 5 point scale), what graduate school is like (3.71, 4.42), the job of a researcher (4.07, 4.50), and career options in science (3.86, 4.42). Student confidence also increased in numerous skills required for good scientists. To analyze the long-term impact of our program, we survey our alumni to assess graduate degrees earned and career choices. A large percentage (72%) of our tracked alumni have continued on to graduate school, with subsequent careers spanning the academic (51%), public (24%) and private (25%) sectors. These assessments demonstrate that our program is successful in meeting our key objectives of strengthening the training of undergraduates in the sciences and retaining them in marine science

Facilitating Participant Success: Teachers Experiencing Antarctica and the Arctic Program

Science.gov (United States)

Shipp, S. S.; Bruccoli, A.; Porter, M.; Meese, D.

2003-12-01

science content to solidify. This is illustrated by the changing emphasis of presentations. Presentations after the field season progress from being "experience" based to being "content" based as the teacher continues to develop understanding through interactions with researchers and teaching colleagues. The participants bring a wide array of skills to the program; rarely is one individual accomplished at every responsibility. Some participants are gifted speakers, others are talented writers, and others are exemplary mentors. The TEA Program has attempted to put into place support mechanisms to help build skills, and to leverage the strengths of the participants by providing opportunities for them to collaborate. Presentations are practiced within the TEA community before being presented at conferences. Classroom resources are identified, analyzed, and/or developed by teams of teachers in collaboration with curriculum writers at workshops. The mentoring requirement, considered the most challenging responsibility, is supported by bi-monthly conference calls that include several TEA teachers. Through these mechanisms, TEAs share successes, brainstorm solutions, and help each other with challenges. Facilitating the interaction and support of TEAs by each other is, perhaps, one of the strongest mechanisms for achieving success.

Prediction of protein interaction hot spots using rough set-based multiple criteria linear programming.

Science.gov (United States)

Chen, Ruoying; Zhang, Zhiwang; Wu, Di; Zhang, Peng; Zhang, Xinyang; Wang, Yong; Shi, Yong

2011-01-21

Protein-protein interactions are fundamentally important in many biological processes and it is in pressing need to understand the principles of protein-protein interactions. Mutagenesis studies have found that only a small fraction of surface residues, known as hot spots, are responsible for the physical binding in protein complexes. However, revealing hot spots by mutagenesis experiments are usually time consuming and expensive. In order to complement the experimental efforts, we propose a new computational approach in this paper to predict hot spots. Our method, Rough Set-based Multiple Criteria Linear Programming (RS-MCLP), integrates rough sets theory and multiple criteria linear programming to choose dominant features and computationally predict hot spots. Our approach is benchmarked by a dataset of 904 alanine-mutated residues and the results show that our RS-MCLP method performs better than other methods, e.g., MCLP, Decision Tree, Bayes Net, and the existing HotSprint database. In addition, we reveal several biological insights based on our analysis. We find that four features (the change of accessible surface area, percentage of the change of accessible surface area, size of a residue, and atomic contacts) are critical in predicting hot spots. Furthermore, we find that three residues (Tyr, Trp, and Phe) are abundant in hot spots through analyzing the distribution of amino acids. Copyright © 2010 Elsevier Ltd. All rights reserved.

Constructive Learning in Undergraduate Linear Algebra

Science.gov (United States)

Chandler, Farrah Jackson; Taylor, Dewey T.

2008-01-01

In this article we describe a project that we used in our undergraduate linear algebra courses to help our students successfully master fundamental concepts and definitions and generate interest in the course. We describe our philosophy and discuss the projects overall success.

Finite element historical deformation analysis in piecewise linear plasticity by mathematical programming

International Nuclear Information System (INIS)

De Donato, O.; Parisi, M.A.

1977-01-01

When loads increase proportionally beyond the elastic limit in the presence of elastic-plastic piecewise-linear constitutive laws, the problem of finding the whole evolution of the plastic strain and displacements of structures was recently shown to be amenable to a parametric linear complementary problem (PLCP) in which the parameter is represented by the load factor, the matrix is symmetric positive definite or at least semi-definite (for perfect plasticity) and the variables with a direct mechanical meaning are the plastic multipliers. With reference to plane trusses and frames with elastic-plastic linear work-hardening material behaviour numerical solutions were also fairly efficiently obtained using a recent mathematical programming algorithm (due to R.W. Cottle) which is able to provide the whole deformation history of the structure and, at the same time to rule out local unloadings along the given proportional loading process by means of 'a priori' checks carried out before each pivotal step of the procedure. Hence it becomes possible to use the holonomic (reversible, path-independent) constitutive laws in finite terms and to benefit by all the relevant numerical and computational advantages despite the non-holonomic nature of plastic behaviour. In the present paper the method of solution is re-examined in view to overcome an important drawback of the algorithm deriving from the size of PLCP fully populated matrix when structural problems with large number of variables are considered and, consequently, the updating, the storing or, generally, the handling of the current tableau may become prohibitive. (Auth.)

A Guide for Planning and Implementing Successful Mental Health Educational Programs.

Science.gov (United States)

Blanco-Vieira, Thiago; Ramos, Fernando Augusto da Cunha; Lauridsen-Ribeiro, Edith; Ribeiro, Marcos Vinícius Vieira; Meireles, Elisa Andrade; Nóbrega, Brunno Araújo; Motta Palma, Sonia Maria; Ratto, Maria de Fátima; Caetano, Sheila Cavalcante; Ribeiro, Wagner Silva; Rosário, Maria Conceição do

2018-01-01

Considering the global burden of mental disorders, there is a worldwide need to improve the quality of mental health care. In order to address this issue, a change in how health care professionals are trained may be essential. However, the majority of the few reports published on this field's training programs do not discuss the characteristics associated with the success or failure of these strategies. The purpose of this review was to systematically examine the literature about mental health training programs designed for health care professionals in order to identify the relevant factors associated with their effective implementation. The MEDLINE/PubMed, SciELO, and Virtual Health Library databases were used to search for articles published before February 2017 and reviewed by two double-blind reviewers. We found 77 original papers about mental health educational programs. Many of these studies were conducted in the USA (39%), addressed depression as the main subject (34%), and applied a quasi-experimental design (52%). Effective interventions were associated with the following characteristics: the use of learner-centered and interactive methodological approaches; a curriculum based on challenges in the trainees' daily routines; the involvement of experts in the program's development; the enrollment of experienced participants; interdisciplinary group work; flexible timing; the use of e-learning resources; and optimizing the implementation of knowledge into the participants' routine work practices. These results will be helpful for planning and improving the quality of future educational programs in mental health.

Energy-efficient appliance labeling in China: Lessons for successful labeling programs in varied markets

Energy Technology Data Exchange (ETDEWEB)

Lin, Jiang; Townend, Jeanne; Fridley, David; McNeil, Gary; Silva, Tony; Clark, Robin

2002-08-20

Appliance ownership and production has increased dramatically in China in the past two decades. From extremely low levels in 1980, China's appliance industry has become one of the largest in the world, with sales topping U.S. $14.4 billion in 2000. In 1981, less than 1 percent of urban Chinese households owned a refrigerator; by 1998, that number had increased to over 75 percent. This dramatic increase in sales and ownership leads to an excellent opportunity to impact energy consumption in China by affecting the energy efficiency of appliances being bought and sold. In general, Chinese consumers value energy efficiency and are knowledgeable about the operating costs of major appliances. However, the Chinese marketplace does not provide information that consumers trust about the energy consumption of specific products. Thus, several interdependent organizations have emerged in China to provide information and market supports for energy efficiency. This paper describes the appliance market in China and the evolution of its standards and labeling programs and the agencies that implement them. It discusses the authors' work with these organizations in developing energy efficiency criteria and supporting an energy efficiency endorsement labeling program in China. It describes how the authors have used their experience with ENERGY STAR{reg_sign} and other programs in the U.S. to work with China to develop a successful program specific to Chinese conditions, with a particular emphasis on refrigerators. It then gives the author's market assessment of the Chinese refrigerator market and recommendations for a successful labeling program and transferable lessons for developing energy efficiency labeling programs in varied markets. This paper is based on the authors' market research, their support in setting energy efficiency criteria in China, interviews with Chinese manufacturers, retailers, and sales staff, and the development and implementation of

Explicit/multi-parametric model predictive control (MPC) of linear discrete-time systems by dynamic and multi-parametric programming

KAUST Repository

Kouramas, K.I.

2011-08-01

This work presents a new algorithm for solving the explicit/multi- parametric model predictive control (or mp-MPC) problem for linear, time-invariant discrete-time systems, based on dynamic programming and multi-parametric programming techniques. The algorithm features two key steps: (i) a dynamic programming step, in which the mp-MPC problem is decomposed into a set of smaller subproblems in which only the current control, state variables, and constraints are considered, and (ii) a multi-parametric programming step, in which each subproblem is solved as a convex multi-parametric programming problem, to derive the control variables as an explicit function of the states. The key feature of the proposed method is that it overcomes potential limitations of previous methods for solving multi-parametric programming problems with dynamic programming, such as the need for global optimization for each subproblem of the dynamic programming step. © 2011 Elsevier Ltd. All rights reserved.

Aspect-object alignment with Integer Linear Programming in opinion mining.