Optimization: New Applications
http://www.maplesoft.com/applications/category.aspx?cid=1600
en-us2016 Maplesoft, A Division of Waterloo Maple Inc.Maplesoft Document SystemThu, 26 May 2016 08:43:38 GMTThu, 26 May 2016 08:43:38 GMTNew applications in the Optimization categoryhttp://www.mapleprimes.com/images/mapleapps.gifOptimization: New Applications
http://www.maplesoft.com/applications/category.aspx?cid=1600
Diet Optimization
http://www.maplesoft.com/applications/view.aspx?SID=154004&ref=Feed
This application finds the least-cost diet that fulfills a specific set of nutritional requirements It has a default basket of foods (with an associated set of nutritional data), but foods can be added or removed, with changes remembered from prior saved sessions.
<BR><BR>
Stigler studied this problem heuristically in the 1940s, but only the development of modern optimization algorithms gave relatively quick accurate solutions. The linear programming techniques implemented in this application are now widely used to create practical diet plans from accepted nutritional guidelines.<img src="/view.aspx?si=154004/Diet_Optimization.png" alt="Diet Optimization" align="left"/>This application finds the least-cost diet that fulfills a specific set of nutritional requirements It has a default basket of foods (with an associated set of nutritional data), but foods can be added or removed, with changes remembered from prior saved sessions.
<BR><BR>
Stigler studied this problem heuristically in the 1940s, but only the development of modern optimization algorithms gave relatively quick accurate solutions. The linear programming techniques implemented in this application are now widely used to create practical diet plans from accepted nutritional guidelines.154004Wed, 02 Mar 2016 05:00:00 ZSamir KhanSamir KhanOptimize the Flight Path of a Pan-US Delivery Drone
http://www.maplesoft.com/applications/view.aspx?SID=154005&ref=Feed
You run a pan-US drone delivery service for a popular online retailer. You're given a list of zip codes across the US at which you need to drop off parcels, and want to optimize its journey so it travels the shortest distance.
<BR><BR>
This application extracts the latitude and longitude of those zip codes from an SQLite database (the database is included with the application, and cross-references US zip codes against their latitude, longitude, city and state). It then performs a traveling salesman optimization and plots the shortest path on a map of the US.<img src="/view.aspx?si=154005/drone.png" alt="Optimize the Flight Path of a Pan-US Delivery Drone" align="left"/>You run a pan-US drone delivery service for a popular online retailer. You're given a list of zip codes across the US at which you need to drop off parcels, and want to optimize its journey so it travels the shortest distance.
<BR><BR>
This application extracts the latitude and longitude of those zip codes from an SQLite database (the database is included with the application, and cross-references US zip codes against their latitude, longitude, city and state). It then performs a traveling salesman optimization and plots the shortest path on a map of the US.154005Wed, 02 Mar 2016 05:00:00 ZSamir KhanSamir KhanPacking Discs into a Circle
http://www.maplesoft.com/applications/view.aspx?SID=154006&ref=Feed
This application finds the best packing of unequal non-overlapping disks in a larger circle, such that the radius of the container is minimized. This is a difficult global optimization problem that demands strong solvers; this application uses Maple's Global Optimization Toolbox. You must have the Global Optimization Toolbox installed to use this application.
<BR><BR>
Packing optimization is industrially important, with applications in pallet loading, the arrangement of fiber optic cables in a tube, or the placing of blocks on a circuit board.<img src="/view.aspx?si=154006/discs_circle.png" alt="Packing Discs into a Circle" align="left"/>This application finds the best packing of unequal non-overlapping disks in a larger circle, such that the radius of the container is minimized. This is a difficult global optimization problem that demands strong solvers; this application uses Maple's Global Optimization Toolbox. You must have the Global Optimization Toolbox installed to use this application.
<BR><BR>
Packing optimization is industrially important, with applications in pallet loading, the arrangement of fiber optic cables in a tube, or the placing of blocks on a circuit board.154006Wed, 02 Mar 2016 05:00:00 ZSamir KhanSamir KhanEconomic Pipe Sizer for Process Plants
http://www.maplesoft.com/applications/view.aspx?SID=153659&ref=Feed
<p>Pipework is a large part of the cost of a process plant. Plant designers need to minimize the total cost of this pipework across the lifetime of the plant. The total overall cost is a combination of individual costs related to the:</p>
<ul>
<li>pipe material,</li>
<li>installation, </li>
<li>maintenance, </li>
<li>depreciation, </li>
<li>energy costs for pumping, </li>
<li>liquid parameters, </li>
<li>required flowrate,</li>
<li>pumping efficiencies,</li>
<li>taxes,</li>
<li>and more.</li>
</ul>
<p>The total cost is not a simple linear sum of the individual costs; a more complex relationship is needed.</p>
<p>This application uses the approach described in [1] to find the pipe diameter that minimizes the total lifetime cost. The method involves the iterative solution of an empirical equation using <a href="/support/help/Maple/view.aspx?path=fsolve">Maple’s fsolve function</a> (the code for the application is in the Startup code region).</p>
<p>Users can choose the pipe material (carbon steel, stainless steel, aluminum or brass), and specify the desired fluid flowrate, fluid viscosity and density. The application then solves the empirical equation (using Maple’s fsolve() function) and returns the economically optimal pipe diameter.</p>
<p>Bear in mind that the empirical parameters used in the application vary as economic conditions change. Those used in this application are correct for 1998 and 2008.</p>
<p><em>[1]: "Updating the Rules for Pipe Sizing", Durand et al., Chemical Engineering, January 2010</em></p><img src="/applications/images/app_image_blank_lg.jpg" alt="Economic Pipe Sizer for Process Plants" align="left"/><p>Pipework is a large part of the cost of a process plant. Plant designers need to minimize the total cost of this pipework across the lifetime of the plant. The total overall cost is a combination of individual costs related to the:</p>
<ul>
<li>pipe material,</li>
<li>installation, </li>
<li>maintenance, </li>
<li>depreciation, </li>
<li>energy costs for pumping, </li>
<li>liquid parameters, </li>
<li>required flowrate,</li>
<li>pumping efficiencies,</li>
<li>taxes,</li>
<li>and more.</li>
</ul>
<p>The total cost is not a simple linear sum of the individual costs; a more complex relationship is needed.</p>
<p>This application uses the approach described in [1] to find the pipe diameter that minimizes the total lifetime cost. The method involves the iterative solution of an empirical equation using <a href="/support/help/Maple/view.aspx?path=fsolve">Maple’s fsolve function</a> (the code for the application is in the Startup code region).</p>
<p>Users can choose the pipe material (carbon steel, stainless steel, aluminum or brass), and specify the desired fluid flowrate, fluid viscosity and density. The application then solves the empirical equation (using Maple’s fsolve() function) and returns the economically optimal pipe diameter.</p>
<p>Bear in mind that the empirical parameters used in the application vary as economic conditions change. Those used in this application are correct for 1998 and 2008.</p>
<p><em>[1]: "Updating the Rules for Pipe Sizing", Durand et al., Chemical Engineering, January 2010</em></p>153659Fri, 15 Aug 2014 04:00:00 ZSamir KhanSamir KhanOptimizing the Design of a Coil Spring
http://www.maplesoft.com/applications/view.aspx?SID=153608&ref=Feed
<p>The design optimization of helical springs is of considerable engineering interest, and demands strong solvers. While the number of constraints is small, the coil and wire diameters are raised to higher powers; this makes the optimization difficult for gradient-based solvers working in standard floating-point precision; a larger number of working digits is needed.</p>
<p>Maple lets you increase the number of digits used in calculations; hence numerically difficult problems, like this, can be solved.</p>
<p>This application minimizes the mass of a helical spring. The constraints include the minimum deflection, the minimum surge wave frequency and the maximum stress, and a loading condition.</p>
<ul>
<li>the minimum deflection, </li>
<li>the minimum surge wave frequency, </li>
<li>the maximum stress, </li>
<li>and a loading condition.</li>
</ul>
<p>The design variables are the</p>
<ul>
<li>diameter of the wire, </li>
<li>the outside diameter of the spring,</li>
<li>and the number of coils</li>
</ul>
<p> Reference: "Introduction to Optimum Design", Jasbir S. Arora, 3<sup>rd</sup> Edition 2012.</p><img src="/view.aspx?si=153608/695d991fff8fb4975d1e1dcd90bb771d.gif" alt="Optimizing the Design of a Coil Spring" align="left"/><p>The design optimization of helical springs is of considerable engineering interest, and demands strong solvers. While the number of constraints is small, the coil and wire diameters are raised to higher powers; this makes the optimization difficult for gradient-based solvers working in standard floating-point precision; a larger number of working digits is needed.</p>
<p>Maple lets you increase the number of digits used in calculations; hence numerically difficult problems, like this, can be solved.</p>
<p>This application minimizes the mass of a helical spring. The constraints include the minimum deflection, the minimum surge wave frequency and the maximum stress, and a loading condition.</p>
<ul>
<li>the minimum deflection, </li>
<li>the minimum surge wave frequency, </li>
<li>the maximum stress, </li>
<li>and a loading condition.</li>
</ul>
<p>The design variables are the</p>
<ul>
<li>diameter of the wire, </li>
<li>the outside diameter of the spring,</li>
<li>and the number of coils</li>
</ul>
<p> Reference: "Introduction to Optimum Design", Jasbir S. Arora, 3<sup>rd</sup> Edition 2012.</p>153608Tue, 17 Jun 2014 04:00:00 ZSamir KhanSamir KhanPacking Circles into a Triangle
http://www.maplesoft.com/applications/view.aspx?SID=153596&ref=Feed
<p>This application finds the best packing and largest radius of equal-sized circles, such that they fit in a pre-defined triangle. One solution, as visualized by this application, is given below.</p>
<p>This is a difficult global optimization problem and demands strong solvers. This application uses Maple's <a href="http://www.maplesoft.com/products/toolboxes/globaloptimization/">Global Optimization Toolbox</a>.</p>
<p>Circle packing (and packing optimization in general) is characterized by a large optimization space and many constraints; for this application, 20 circles generates 310 constraint equations.</p>
<p>The number of circles can be increased to create an increasingly complex problem; Maple automatically generates the symbolic constraint equations. The vertices of the triangle can also be modified</p>
<p>Applications like this are used to stress-test global optimizers.</p><img src="/view.aspx?si=153596/2ac6ca1378717b3d939f3d8107616b35.gif" alt="Packing Circles into a Triangle" align="left"/><p>This application finds the best packing and largest radius of equal-sized circles, such that they fit in a pre-defined triangle. One solution, as visualized by this application, is given below.</p>
<p>This is a difficult global optimization problem and demands strong solvers. This application uses Maple's <a href="http://www.maplesoft.com/products/toolboxes/globaloptimization/">Global Optimization Toolbox</a>.</p>
<p>Circle packing (and packing optimization in general) is characterized by a large optimization space and many constraints; for this application, 20 circles generates 310 constraint equations.</p>
<p>The number of circles can be increased to create an increasingly complex problem; Maple automatically generates the symbolic constraint equations. The vertices of the triangle can also be modified</p>
<p>Applications like this are used to stress-test global optimizers.</p>153596Wed, 04 Jun 2014 04:00:00 ZSamir KhanSamir KhanCircle Packing in an Ellipse
http://www.maplesoft.com/applications/view.aspx?SID=153598&ref=Feed
<p>This application optimizes the packing of circles in an ellipse, such that the area of the ellipse is minimized. A typical solution is visualized here.</p>
<p>This is a difficult global optimization problem and demands strong solvers. This application uses Maple's <a href="/products/toolboxes/globaloptimization/">Global Optimization Toolbox</a>.</p>
<p>Circle packing (and packing optimization in general) is characterized by a large optimization space and many constraints; for this application, 35 circles generates 666 constraint equations.</p>
<p>The number of circles can be increased to create an increasingly complex problem; Maple automatically generates the symbolic constraint equations.</p>
<p>Applications like this are used to stress-test global optimizers.</p>
<p>The constraints and ellipse parameterization are taken from "Packing circles within ellipses", Birgin et al., International Transactions in Operational Research , Volume 20, Issue 3, pages 365–389, May 2013.</p><img src="/view.aspx?si=153598/5f52383daddaeb53aec548d14ebd6ce0.gif" alt="Circle Packing in an Ellipse" align="left"/><p>This application optimizes the packing of circles in an ellipse, such that the area of the ellipse is minimized. A typical solution is visualized here.</p>
<p>This is a difficult global optimization problem and demands strong solvers. This application uses Maple's <a href="/products/toolboxes/globaloptimization/">Global Optimization Toolbox</a>.</p>
<p>Circle packing (and packing optimization in general) is characterized by a large optimization space and many constraints; for this application, 35 circles generates 666 constraint equations.</p>
<p>The number of circles can be increased to create an increasingly complex problem; Maple automatically generates the symbolic constraint equations.</p>
<p>Applications like this are used to stress-test global optimizers.</p>
<p>The constraints and ellipse parameterization are taken from "Packing circles within ellipses", Birgin et al., International Transactions in Operational Research , Volume 20, Issue 3, pages 365–389, May 2013.</p>153598Wed, 04 Jun 2014 04:00:00 ZSamir KhanSamir KhanWelded Beam Design Optimization
http://www.maplesoft.com/applications/view.aspx?SID=153592&ref=Feed
<p>A rigid member is welded onto a beam, with a load applied to the end of the member. The total cost of production is equal to the labor costs (a function of the weld dimensions) plus the cost of the weld and beam material.</p>
<p>The design of the beam is optimized to minimize the production costs by varying the weld and member dimensions.</p>
<p>The constraints include limits on the shear stress, bending stress, buckling load and end deflection, and several size constraints.</p>
<p>The application uses Maple’s non-linear optimizers</p><img src="/view.aspx?si=153592/0621a9aba622112f66506495e21f68d9.gif" alt="Welded Beam Design Optimization" align="left"/><p>A rigid member is welded onto a beam, with a load applied to the end of the member. The total cost of production is equal to the labor costs (a function of the weld dimensions) plus the cost of the weld and beam material.</p>
<p>The design of the beam is optimized to minimize the production costs by varying the weld and member dimensions.</p>
<p>The constraints include limits on the shear stress, bending stress, buckling load and end deflection, and several size constraints.</p>
<p>The application uses Maple’s non-linear optimizers</p>153592Fri, 30 May 2014 04:00:00 ZSamir KhanSamir KhanOptimizing the Design of a Fuel Pod with NX and Maple
http://www.maplesoft.com/applications/view.aspx?SID=153573&ref=Feed
<p>A manufacturer has designed a fuel pod in NX. The fuel pod has a hemispherical and conical end, and a cylindrical mid-section. To minimize material costs, the manufacturer wants to minimize the surface area of the fuel pod while maintaining the existing volume.</p>
<p>This application:</p>
<ul>
<li>pulls the current dimensions of the fuel pod (radius of the hemispherical end, length of the cylindrical midsection, and height of the conical end) from the NX CAD model, </li>
<li>calculates the current volume of the fuel pod,</li>
<li>optimizes the dimensions to minimize the surface area while maintaining the existing volume,</li>
<li>and pushes the optimized dimensions back into the NX CAD model.</li>
</ul>
<p>NOTE: To use this application, you must</p>
<ul>
<li>have a supported version of NX installed, </li>
<li>load canisterOptimization.prt in NX (this is the CAD model of the fuel pod),</li>
<li>ensure the NX-Maple link works correctly.</li>
</ul><img src="/view.aspx?si=153573/fuelpod.jpg" alt="Optimizing the Design of a Fuel Pod with NX and Maple" align="left"/><p>A manufacturer has designed a fuel pod in NX. The fuel pod has a hemispherical and conical end, and a cylindrical mid-section. To minimize material costs, the manufacturer wants to minimize the surface area of the fuel pod while maintaining the existing volume.</p>
<p>This application:</p>
<ul>
<li>pulls the current dimensions of the fuel pod (radius of the hemispherical end, length of the cylindrical midsection, and height of the conical end) from the NX CAD model, </li>
<li>calculates the current volume of the fuel pod,</li>
<li>optimizes the dimensions to minimize the surface area while maintaining the existing volume,</li>
<li>and pushes the optimized dimensions back into the NX CAD model.</li>
</ul>
<p>NOTE: To use this application, you must</p>
<ul>
<li>have a supported version of NX installed, </li>
<li>load canisterOptimization.prt in NX (this is the CAD model of the fuel pod),</li>
<li>ensure the NX-Maple link works correctly.</li>
</ul>153573Wed, 07 May 2014 04:00:00 ZSamir KhanSamir KhanClassroom Tips and Techniques: Bivariate Limits - Then and Now
http://www.maplesoft.com/applications/view.aspx?SID=145979&ref=Feed
An introductory overview of the functionalities in Maple's GraphTheory package.<img src="/view.aspx?si=145979/thumb.jpg" alt="Classroom Tips and Techniques: Bivariate Limits - Then and Now" align="left"/>An introductory overview of the functionalities in Maple's GraphTheory package.145979Wed, 17 Apr 2013 04:00:00 ZDr. Robert LopezDr. Robert LopezClassroom Tips and Techniques: Introduction to Maple's GraphTheory Package
http://www.maplesoft.com/applications/view.aspx?SID=142357&ref=Feed
An introductory overview of the functionality in Maple's GraphTheory package.<img src="/view.aspx?si=142357/thumb.jpg" alt="Classroom Tips and Techniques: Introduction to Maple's GraphTheory Package" align="left"/>An introductory overview of the functionality in Maple's GraphTheory package.142357Thu, 17 Jan 2013 05:00:00 ZProf. Michael MonaganProf. Michael MonaganClassroom Tips and Techniques: Least-Squares Fits
http://www.maplesoft.com/applications/view.aspx?SID=140942&ref=Feed
<p><span id="ctl00_mainContent__documentViewer" ><span ><span class="body summary">The least-squares fitting of functions to data can be done in Maple with eleven different commands from four different packages. The <em>CurveFitting</em> and LinearAlgebra packages each have a LeastSquares command; the Optimization package has the LSSolve and NLPSolve commands; and the Statistics package has the seven commands Fit, LinearFit, PolynomialFit, ExponentialFit, LogarithmicFit, PowerFit, and NonlinearFit, which can return some measure of regression analysis.</span></span></span></p><img src="/view.aspx?si=140942/image.jpg" alt="Classroom Tips and Techniques: Least-Squares Fits" align="left"/><p><span id="ctl00_mainContent__documentViewer" ><span ><span class="body summary">The least-squares fitting of functions to data can be done in Maple with eleven different commands from four different packages. The <em>CurveFitting</em> and LinearAlgebra packages each have a LeastSquares command; the Optimization package has the LSSolve and NLPSolve commands; and the Statistics package has the seven commands Fit, LinearFit, PolynomialFit, ExponentialFit, LogarithmicFit, PowerFit, and NonlinearFit, which can return some measure of regression analysis.</span></span></span></p>140942Wed, 28 Nov 2012 05:00:00 ZDr. Robert LopezDr. Robert LopezClassroom Tips and Techniques: Best Taylor-Polynomial Approximations
http://www.maplesoft.com/applications/view.aspx?SID=136471&ref=Feed
In the early 90s, Joe Ecker (Rensselaer Polytechnic Institute) provided a Maple solution to the problem of determining for a given function, which expansion point in a specified interval yielded the best quadratic Taylor polynomial approximation, where "best" was measured by the L<sub>2</sub>-norm. This article applies Ecker's approach to the function <em>f(x)</em> = sinh<em>(x)</em> – <em>x e<sub>-3x</sub>,</em> -1 ≤ <em>x</em> ≤ 3, then goes on to find other approximating quadratic polynomials.<img src="/view.aspx?si=136471/image.jpg" alt="Classroom Tips and Techniques: Best Taylor-Polynomial Approximations" align="left"/>In the early 90s, Joe Ecker (Rensselaer Polytechnic Institute) provided a Maple solution to the problem of determining for a given function, which expansion point in a specified interval yielded the best quadratic Taylor polynomial approximation, where "best" was measured by the L<sub>2</sub>-norm. This article applies Ecker's approach to the function <em>f(x)</em> = sinh<em>(x)</em> – <em>x e<sub>-3x</sub>,</em> -1 ≤ <em>x</em> ≤ 3, then goes on to find other approximating quadratic polynomials.136471Tue, 14 Aug 2012 04:00:00 ZDr. Robert LopezDr. Robert LopezClassroom Tips and Techniques: An Inequality-Constrained Optimization Problem
http://www.maplesoft.com/applications/view.aspx?SID=135904&ref=Feed
<p>This article shows how to work both analytically and numerically to find the global maximum of</p>
<p><em>w</em> = ƒ(<em>x, y, z</em>) ≡ <em>x</em><sup>2</sup>(1 + <em>x</em>) + <em>y</em><sup>2</sup>(1 + <em>y</em>) + z<sup>2</sup>(1 + <em>z</em>)</p>
<p>in that part of the first octant on, or below, the plane <em>x</em> + <em>y</em> + <em>z</em> = 6.</p><img src="/view.aspx?si=135904/thumb.jpg" alt="Classroom Tips and Techniques: An Inequality-Constrained Optimization Problem" align="left"/><p>This article shows how to work both analytically and numerically to find the global maximum of</p>
<p><em>w</em> = ƒ(<em>x, y, z</em>) ≡ <em>x</em><sup>2</sup>(1 + <em>x</em>) + <em>y</em><sup>2</sup>(1 + <em>y</em>) + z<sup>2</sup>(1 + <em>z</em>)</p>
<p>in that part of the first octant on, or below, the plane <em>x</em> + <em>y</em> + <em>z</em> = 6.</p>135904Mon, 16 Jul 2012 04:00:00 ZDr. Robert LopezDr. Robert LopezStreet-fighting Math
http://www.maplesoft.com/applications/view.aspx?SID=129226&ref=Feed
This interactive Maple document contains a simple street-fighting game and performs a mathematical analysis of it, involving probability and game theory. The document is suitable for presentation in an undergraduate course on operations research, probability or linear programming. No knowledge of Maple is required.<img src="/view.aspx?si=129226/fighter_sm.jpg" alt="Street-fighting Math" align="left"/>This interactive Maple document contains a simple street-fighting game and performs a mathematical analysis of it, involving probability and game theory. The document is suitable for presentation in an undergraduate course on operations research, probability or linear programming. No knowledge of Maple is required.129226Thu, 29 Dec 2011 05:00:00 ZDr. Robert IsraelDr. Robert IsraelGreat Expectations
http://www.maplesoft.com/applications/view.aspx?SID=127116&ref=Feed
<p>An investor is offered what appears to be a great investment opportunity. Unfortunately it doesn't turn out to be so great in the long run. This interactive Maple document explores the situation using simulation and analysis, and suggests a new strategy that would produce better results.</p>
<p>This is an example suitable for presentation in an undergraduate course on probability. No knowledge of Maple is required.</p><img src="/view.aspx?si=127116/expectation_thum.png" alt="Great Expectations" align="left"/><p>An investor is offered what appears to be a great investment opportunity. Unfortunately it doesn't turn out to be so great in the long run. This interactive Maple document explores the situation using simulation and analysis, and suggests a new strategy that would produce better results.</p>
<p>This is an example suitable for presentation in an undergraduate course on probability. No knowledge of Maple is required.</p>127116Thu, 27 Oct 2011 04:00:00 ZClassroom Tips and Techniques: Steepest-Ascent Curves
http://www.maplesoft.com/applications/view.aspx?SID=123985&ref=Feed
Steepest-ascent curves are obtained for surfaces defined analytically and digitally.<img src="/view.aspx?si=123985/thumb.jpg" alt="Classroom Tips and Techniques: Steepest-Ascent Curves" align="left"/>Steepest-ascent curves are obtained for surfaces defined analytically and digitally.123985Tue, 19 Jul 2011 04:00:00 ZDr. Robert LopezDr. Robert LopezClassroom Tips and Techniques: Nonlinear Fit, Optimization, and the DirectSearch Package
http://www.maplesoft.com/applications/view.aspx?SID=122760&ref=Feed
In this month's article, I revisit a nonlinear curve-fitting problem that appears in my Advanced Engineering Mathematics ebook, examine the role of Maple's Optimization package in that problem, and then explore the DirectSearch package from Dr. Sergey N. Moiseev.<img src="/view.aspx?si=122760/thumb.jpg" alt="Classroom Tips and Techniques: Nonlinear Fit, Optimization, and the DirectSearch Package" align="left"/>In this month's article, I revisit a nonlinear curve-fitting problem that appears in my Advanced Engineering Mathematics ebook, examine the role of Maple's Optimization package in that problem, and then explore the DirectSearch package from Dr. Sergey N. Moiseev.122760Wed, 15 Jun 2011 04:00:00 ZDr. Robert LopezDr. Robert LopezDirectSearch optimization package, version 2
http://www.maplesoft.com/applications/view.aspx?SID=101333&ref=Feed
<p> The DirectSearch package is a collection of commands to numerically compute local and global minimums (maximums) of nonlinear multivariate function with (without) constraints. The package optimization methods are universal derivative-free direct searching methods, i.e. they do not require the objective function and constraints to be differentiable and continuous.<br /> The package optimization methods have quadratic convergence for quadratic functions.<br /><br /> The package also contains commands for multiobjective optimization, solving system of equations, fitting nonlinear function to data.<br /><br />The following is a summary of the major improvements in DirectSearch v.2.<br /><br />-- Three new derivative-free optimization methods are added.<br />-- The new global optimization command GlobalOptima is added.<br />-- The commands for multiobjective optimization, solving system of equations, fitting nonlinear function to data are added.<br />-- Mixed integer-discrete-continuous optimization is now supported.<br />-- You can now specify inequality constraints as any Boolean expressions.<br />-- You can now set bound inequality constraints x>=a, x<=b as: x=a..b.<br />-- Assume and assumption commands are supported for inequality constraints.<br />-- You can now specify problem variables as Vector.<br />-- High dimensional optimization problem are now solved a much faster.<br />-- Search in space curve direction is added to all algorithms.<br />-- Penalty function method is added for optimization with inequality constraints<br />-- Improved optimization algorithm for equality constraints is faster and more reliable.<br />-- The feasible initial point searching is improved.<br />-- Now the package is compatible with Maple 12 and above.<br />-- Detailed description of CDOS method in .pdf format is added.<br />-- Russian version of the package is now available.<br /><br /></p><img src="/view.aspx?si=101333/maple_icon.jpg" alt="DirectSearch optimization package, version 2" align="left"/><p> The DirectSearch package is a collection of commands to numerically compute local and global minimums (maximums) of nonlinear multivariate function with (without) constraints. The package optimization methods are universal derivative-free direct searching methods, i.e. they do not require the objective function and constraints to be differentiable and continuous.<br /> The package optimization methods have quadratic convergence for quadratic functions.<br /><br /> The package also contains commands for multiobjective optimization, solving system of equations, fitting nonlinear function to data.<br /><br />The following is a summary of the major improvements in DirectSearch v.2.<br /><br />-- Three new derivative-free optimization methods are added.<br />-- The new global optimization command GlobalOptima is added.<br />-- The commands for multiobjective optimization, solving system of equations, fitting nonlinear function to data are added.<br />-- Mixed integer-discrete-continuous optimization is now supported.<br />-- You can now specify inequality constraints as any Boolean expressions.<br />-- You can now set bound inequality constraints x>=a, x<=b as: x=a..b.<br />-- Assume and assumption commands are supported for inequality constraints.<br />-- You can now specify problem variables as Vector.<br />-- High dimensional optimization problem are now solved a much faster.<br />-- Search in space curve direction is added to all algorithms.<br />-- Penalty function method is added for optimization with inequality constraints<br />-- Improved optimization algorithm for equality constraints is faster and more reliable.<br />-- The feasible initial point searching is improved.<br />-- Now the package is compatible with Maple 12 and above.<br />-- Detailed description of CDOS method in .pdf format is added.<br />-- Russian version of the package is now available.<br /><br /></p>101333Tue, 01 Feb 2011 05:00:00 ZDr. Sergey MoiseevDr. Sergey MoiseevPortfolio Simulation and Quadratic Programming
http://www.maplesoft.com/applications/view.aspx?SID=100604&ref=Feed
<p>We will in this maple worksheet explore portfolio theory and quadratic optimization.<br />We will start by simulating some data for 50 stocks and then optimize the portfolio.<br />We will also use empirical data to backtest our portfolio strategy.</p><img src="/view.aspx?si=100604/maple_icon.jpg" alt="Portfolio Simulation and Quadratic Programming" align="left"/><p>We will in this maple worksheet explore portfolio theory and quadratic optimization.<br />We will start by simulating some data for 50 stocks and then optimize the portfolio.<br />We will also use empirical data to backtest our portfolio strategy.</p>100604Mon, 03 Jan 2011 05:00:00 ZMarcus DavidssonMarcus Davidsson