Search results for "Linear programming"
showing 10 items of 137 documents
Comparative evaluation of some interactive reference point-based methods for multi-objective optimisation
1999
Many real-world optimisation applications include several conflicting objectives of possibly nondifferentiable character. However, the lack of computationally efficient, interactive methods for nondifferentiable multi-objective optimisation problems is apparent. To satisfy this demand, a method called NIMBUS has been developed. Two versions of the basic method are presented and compared both theoretically and computationally. In order to give variety to the comparison, a related approach, called reference direction method is included. Theoretically, the methods differ in handling the information requested from the user. Numerical experiments indicate differences in computational efficiency …
Improving demand forecasting accuracy using nonlinear programming software
2006
We address the problem of forecasting real time series with a proportion of zero values and a great variability among the nonzero values. In order to calculate forecasts for a time series, the model coefficients must be estimated. The appropriate choice of values for the smoothing parameters in exponential smoothing methods relies on the minimization of the fitting errors of historical data. We adapt the generalized Holt–Winters formulation so that it can consider the starting values of the local components of level, trend and seasonality as decision variables of the nonlinear programming problem associated with this forecasting procedure. A spreadsheet model is used to solve the problems o…
Get into flow: Design of experiments as a key technique in the optimization of anodic dehydrogenative C,C cross-coupling reaction of phenols in flow …
2021
Abstract The optimization of electro-organic reactions poses a challenge due to the various parameters involved. Quite often those parameters are not independent from each other, leading the experimental scientist using linear approaches into an optimization loophole. We report a strategy for the optimization of the anodic oxidative dehydrogenative C,C cross-coupling reactions for the synthesis of biphenols based on Design of Experiments (DoE), which overcomes the drawbacks of linear optimization approaches. Using a fractional design, we increased the yield of a long-time investigated example reaction from 44% up to 85% and point out different suitable reaction conditions through to linear …
Scatter Search and Local NLP Solvers: A Multistart Framework for Global Optimization
2007
The algorithm described here, called OptQuest/NLP or OQNLP, is a heuristic designed to find global optima for pure and mixed integer nonlinear problems with many constraints and variables, where all problem functions are differentiable with respect to the continuous variables. It uses OptQuest, a commercial implementation of scatter search developed by OptTek Systems, Inc., to provide starting points for any gradient-based local solver for nonlinear programming (NLP) problems. This solver seeks a local solution from a subset of these points, holding discrete variables fixed. The procedure is motivated by our desire to combine the superior accuracy and feasibility-seeking behavior of gradie…
PAINT–SiCon: constructing consistent parametric representations of Pareto sets in nonconvex multiobjective optimization
2014
We introduce a novel approximation method for multiobjective optimization problems called PAINT–SiCon. The method can construct consistent parametric representations of Pareto sets, especially for nonconvex problems, by interpolating between nondominated solutions of a given sampling both in the decision and objective space. The proposed method is especially advantageous in computationally expensive cases, since the parametric representation of the Pareto set can be used as an inexpensive surrogate for the original problem during the decision making process. peerReviewed
TCSC allocation based on line flow based equations via mixed-integer programming
2007
Summary form only given. Research effort has been given to locate the optimal locations of thyristor-controlled series capacitor (TCSC) and their initial compensation levels using mixed-integer programming (MIP). As a useful technique for combinatorial optimisation over integer and continuous variables, the MIP approach can provide robust performance as well as high computational efficiency while solving complex optimal problems. Previous work using MIP employed DC load flow model ignoring reactive power balance, power loss and transformer tap ratios. In this paper, a new planning method is developed based on recently reported line flow equations and basic linearisation of binary-continuous…
An Analysis of Bilevel Linear Programming Solving Parameters Based on Factoraggregation Approach
2013
We introduce the notion of factoraggregation,which is a special construction of general aggregation operators, and apply it for an analysis of optimal solution parameters for bilevel linear programming problems. The aggregation observes lower level objective functions considering the classes of equivalence generated by an objective function on the upper level. The proposed method is illustrated with numerical and graphical examples.
Finding all optimal solutions to the network flow problem
1986
The problem examined in this paper is as follows: Given a feasible optimum basic solution (f.o.b.s) of the minimum cost network flow problem, find all the f.o.b.s of this problem. The existence of alternative f.o.b.s is characterized by means of elementary circuits of zero cost and length greater than two in the incremental graph associated to the given f.o.b.s. It is shown that any alternative f.o.b.s. can be obtained from the original one by circulating flow through elementary circuits belonging to a succession of incremental graphs. This result leads to the construction of an efficient algorithm to obtain all f.o.b.s. of the network flow problem.
Involving fuzzy orders for multi-objective linear programming
2012
This paper presents a solution approach for multi-objective linear programming problem. We propose to involve fuzzy order relations to describe the objective functions where in ”classical” fuzzy approach the membership functions which illustrate how far the concrete point is from the solution of individual problem are studied. Further the global fuzzy order relation is constructed by aggregating the individual fuzzy order relations. Thus the global fuzzy relation contains the information about all objective functions and in the last step we find a maximum in the set of constrains with respect to the global fuzzy order relation. We illustrate this approach by an example.
Solving a continuous periodic review inventory-location allocation problem in vendor-buyer supply chain under uncertainty
2019
In this work, a mixed-integer binary non-linear two-echelon inventory problem is formulated for a vendor-buyer supply chain network in which lead times are constant and the demands of buyers follow a normal distribution. In this formulation, the problem is a combination of an (r, Q) and periodic review policies based on which an order of size Q is placed by a buyer in each fixed period once his/her on hand inventory reaches the reorder point r in that period. The constraints are the vendors’ warehouse spaces, production restrictions, and total budget. The aim is to find the optimal order quantities of the buyers placed for each vendor in each period alongside the optimal placement of the ve…