Abstract:Abstract Traditional truss layout optimization employing the ground structure method will often generate layouts that are too complex to fabricate in practice. To address this, mixed integer linear programming can be used to enforce buildability constraints, leading to simplified truss forms. Limits on the number of joints in the structure and/or the minimum angle between connected members can be imposed, with the joints arising from crossover of pairs of members accounted for. However, in layout optimization, the number of constraints arising from ‘crossover joints’ increases rapidly with problem size, along with computational expense. To address this, crossover constraints are here dynamically generated and added at runtime only as required (so-called lazy constraints); speedups of more than 20 times are observed whilst ensuring that there is no loss of solution quality. Also, results from the layout optimization step are shown to provide a suitable starting point for a non-linear geometry optimization step, enabling results to be obtained that are in agreement with literature solutions. It is also shown that symmetric problems may not have symmetric optimal solutions, and that multiple distinct and equally optimal solutions may be found.

The layout problem of two kinds of graph elements with performance constraints and its optimality conditions

Load Flow Optimization of Meshed Networks: A Convex Relaxation and an Illustrative Example

Layout Optimization of Truss Structures with Modular Constraints

Fast Centralized Integer Resource Allocation Algorithm and Its Distributed Extension over Digraphs

Some Graph Optimization Problems with Weights Satisfying Linear Constraints

Optimization of Substation Locating and Sizing Based on 0–1 Model

2D Minimum Compliance Topology Optimization Based on a Region Partitioning Strategy

Multi-Objective Layout Optimization In Dynamic Environments: A Heuristic Approach

First-order Optimality Conditions for Two Classes of Generalized Nonsmooth Semi-Infinite Optimization

Optimizing Distance Constraints Frequency Assignment with Relaxation.

Two-dimensional equilibrium constraint layout using simulated annealing

Quantitative Analysis of Graph Algorithms: Models and Optimization Methods

Inverse Markov Process Based Constrained Dynamic Graph Layout

Layout optimization of simplified trusses using mixed integer linear programming with runtime generation of constraints

Distributed Unbalanced Optimization Design over Nonidentical Constraints

Multiple Objective Layout Design Of The Reinforcement Structure

Research on Dynamic Graph Layout by Parallel Computing and Markov Process.

The Layout Optimization Problem Of Automobile Engine Production Line

Optimization on Pareto sets: On a theory of multi-objective optimization

A coarse geometric approach to graph layout problems

Manifold-Constrained Geometric Optimization via Local Parameterizations