We present a Lagrangian decomposition approach for the Knapsack Constrained Maximum Spanning Tree problem yielding upper bounds as well as heuristic solutions. This method is further combined with an evolutionary algorithm to a sequential hybrid approach. Experimental investigations, including a comparison to a previously suggested simpler Lagrangian relaxation based method, document the advant...

We present a Lagrangian decomposition approach for the Knapsack Constrained Maximum Spanning Tree problem yielding upper bounds as well as heuristic solutions. This method is further combined with an evolutionary algorithm to a sequential hybrid approach. Thorough experimental investigations, including a comparison to a previously suggested simpler Lagrangian relaxation based method, document t...

A Lagrangian based heuristic is proposed for many-to-many assignment problems taking into account capacity limits for task and agents. A modified Lagrangian bound studied earlier by the authors is presented and a greedy heuristic is then applied to get a feasible Lagrangian-based solution. The latter is also used to speed up the subgradient scheme to solve the modified Lagrangian dual problem. ...

We develop an approach to affine symplectic invariant geometry of Lagrangian surfaces by the method of moving frames. The fundamental invariants of elliptic Lagrangian immersions in affine symplectic four-space are derived together with their integrability equations. The invariant setup is applied to discuss the question of symplectic applicability for elliptic Lagrangian immersions. Explicit e...

Many pion decays of ρ(770) and ω(782) mesons in chiral theory. Abstract The many particle decays ρ(770) → 4π and ω(782) → 5π are considered in detail in the approach based on the Weinberg Lagrangian or, in a new language, the Lagrangian of hidden local symmetry added with the term induced by the anomalous Lagrangian of Wess and Zumino.

We develop an approach to affine symplectic invariant geometry of Lagrangian surfaces by the method of moving frames. The fundamental invariants of elliptic Lagrangian immersions in affine symplectic four-space are derived together with their integrability equations. The invariant setup is applied to discuss the question of symplectic applicability for elliptic Lagrangian immersions. Explicit e...

Utilizing a first-order perturbative superspace approach, we derive the bosonic equations of motion for the 10D, N = 1 supergravity fields. We give the Lagrangian corresponding to these equations derived from superspace geometry. Moreover, the equivalence of this Lagrangian to the first-order perturbative component level Lagrangian of anomaly-free supergravity is proven. Our treatment covers bo...

We present a new way to derive dissipative, optimizing dynamics from the Lagrangian formulation of mechanics. It can be used to obtain both standard and novel neural net dynamics for optimization problems. To demonstrate this we derive standard descent dynamics as well as nonstandard variants that introduce a computational attention mechanism.

One of the ubiquitous features of real-life turbulent flows is the existence and persistence of coherent vortices. Here we show that such coherent vortices can be extracted as clusters of Lagrangian trajectories. We carry out the clustering on a weighted graph, with the weights measuring pairwise distances of fluid trajectories in the extended phase space of positions and time. We then extract ...