3,576 research outputs found
A Collection of Challenging Optimization Problems in Science, Engineering and Economics
Function optimization and finding simultaneous solutions of a system of
nonlinear equations (SNE) are two closely related and important optimization
problems. However, unlike in the case of function optimization in which one is
required to find the global minimum and sometimes local minima, a database of
challenging SNEs where one is required to find stationary points (extrama and
saddle points) is not readily available. In this article, we initiate building
such a database of important SNE (which also includes related function
optimization problems), arising from Science, Engineering and Economics. After
providing a short review of the most commonly used mathematical and
computational approaches to find solutions of such systems, we provide a
preliminary list of challenging problems by writing the Mathematical
formulation down, briefly explaning the origin and importance of the problem
and giving a short account on the currently known results, for each of the
problems. We anticipate that this database will not only help benchmarking
novel numerical methods for solving SNEs and function optimization problems but
also will help advancing the corresponding research areas.Comment: Accepted as an invited contribution to the special session on
Evolutionary Computation for Nonlinear Equation Systems at the 2015 IEEE
Congress on Evolutionary Computation (at Sendai International Center, Sendai,
Japan, from 25th to 28th May, 2015.
Move-minimizing puzzles, diamond-colored modular and distributive lattices, and poset models for Weyl group symmetric functions
The move-minimizing puzzles presented here are certain types of one-player
combinatorial games that are shown to have explicit solutions whenever they can
be encoded in a certain way as diamond-colored modular and distributive
lattices. Such lattices can also arise naturally as models for certain
algebraic objects, namely Weyl group symmetric functions and their companion
semisimple Lie algebra representations. The motivation for this paper is
therefore both diversional and algebraic: To show how some recreational
move-minimizing puzzles can be solved explicitly within an order-theoretic
context and also to realize some such puzzles as combinatorial models for
symmetric functions associated with certain fundamental representations of the
symplectic and odd orthogonal Lie algebras
Solving Triangular Peg Solitaire
We consider the one-person game of peg solitaire on a triangular board of
arbitrary size. The basic game begins from a full board with one peg missing
and finishes with one peg at a specified board location. We develop necessary
and sufficient conditions for this game to be solvable. For all solvable
problems, we give an explicit solution algorithm. On the 15-hole board, we
compare three simple solution strategies. We then consider the problem of
finding solutions that minimize the number of moves (where a move is one or
more consecutive jumps by the same peg), and find the shortest solution to the
basic game on all triangular boards with up to 55 holes (10 holes on a side).Comment: 23 pages, 14 figures; published version including comments by John
Beasle
- …