By sequential heat treatment of a Pd40Ni40P20 metallic glass at temperatures and durations for which -relaxation is not possible, dynamic, and quasistatic relaxation paths below the glass transition are identified via ex situ ultrasonic measurements following each heat treatment. The dynamic relaxation paths are associated with hopping between nonequilibrium potential energy states of the glass...

The choice network revenue management model incorporates customer purchase behavior as a function of the offered products, and is the appropriate model for airline and hotel network revenue management, dynamic sales of bundles, and dynamic assortment optimization. The optimization problem is a stochastic dynamic program and is intractable. A certainty-equivalence relaxation of the dynamic progr...

This paper deals with the multi-item capacitated lot-sizing problem with setup times and lost sales. Because lost sales, demands can be partially or totally lost. To find a good lower bound, we use a Lagrangian relaxation of the capacity constraints, when single-item uncapacitated lot-sizing problems with lost sales have to be solved. Each subproblem is solved using an adaptation of the O(T ) d...

We propose a new hybrid approach to solve the unbounded integer knapsack problem (UKP), where valid inequalities are generated based on intermediate solutions of an equivalent forward dynamic programming formulation. These inequalities help tighten the initial LP relaxation of the UKP, and therefore improve the overall computational efficiency. We also extended this approach to solve the multi-...

We describe an exact decoding algorithm for syntax-based statistical translation. The approach uses Lagrangian relaxation to decompose the decoding problem into tractable subproblems, thereby avoiding exhaustive dynamic programming. The method recovers exact solutions, with certificates of optimality, on over 97% of test examples; it has comparable speed to state-of-the-art decoders.

How must n equal circles of given radius be placed so that they cover as great a part of the area of the unit circle as possible? To analyse this mathematical problem, mechanical models are introduced. A generalized tensegrity structure is associated with a maximum area configuration of the n circles, whose equilibrium configuration is determined numerically with the method of dynamic relaxatio...