Topology optimization

Topology optimization is finding the optimum material layout that satisfies some pre-defined requirement, e.g.: Compliance problem: Minimization of strain energy (equivalent to maximizing the stiffness of the structure), given volume constraint; or Stress-constrained problem: Minimization of weight without exceeding stress limit at any points. Material design: Maximization (or minimization) of a specified homogenized property, even … Read more

Parameter identification problems

Parameter identification is usually encountered in engineering. Some types of problems are listed below. Curve fitting. This is a simple problem when we only have to find the relation between two sets of data: $x$ and $y$. The most common example would be “linear regression”, such that we assume a linear relation: $y = ax … Read more

Routing vehicle problem

The Routing vehicle problem (RVP) can be considered as a generalization of the Traveling salesperson problem (TSP). It short, the objective is to find the optimal routes for multiple vehicles to visit a set of locations. The objective is to minimize the total cost of multiple trucks (the number of trucks is known beforehand and … Read more

Traveling salesperson problem

TSP_feature

The traveling salesperson problem (TSP) is a popular example of optimization problem, which has wide application in planning and logistics. The description is given below. A salesperson has to travel through n cities. Any arbitrary two cities are always connected by a straight line. The salesperson do not want to visit any city twice. What … Read more