60 results about "Column generation" patented technology

An automated method optimally designs plates to satisfy an order book at a steel plant so as to maximize the yield of the plates designed while using capacity fully to reduce the production of surplus slabs or plates, and satisfy order deadlines. Our method consists of four main components: (1) mother plate design, (2) slab design, (3) cast design, and (4) material allocation. A column generation framework for mother plate design is used where the problem is decomposed into a master problem and a subproblem. The master problem is used to evaluate packing patterns that should be used to fulfill the order book and the subproblem generates potential one-dimensional and two-dimensional feasible packing patterns as candidates to be evaluated by the master problem. The solution to the master problem produces a list of mother plates that need to be produced. These mother plates are transformed into candidate slabs, which are represented via an interval graph. The maximal cliques in the interval graph—maximal subsets of slabs which can be grouped together to form casts—are enumerated to generate candidate casts, from which redesign information is sent to the plate / slab design processes. The cast design process is integrated with the plate design / slab design processes in the sense that information is passed from the plate / slab design processes to the cast design process and vice versa. Finally, our method has a material allocation component to assign order plates to inventory mother-plates and slabs.

An audio synthesis device capable of embedding additional information which cannot be modified into a synthesis audio without causing audio quality deterioration or band limit includes: a language processing unit (201) for generating synthesized audio generation information required for creating a synthesized audio according to a character string; a prosody generation unit (202) for generating an audio prosody information according to the synthesized audio generation information; and a waveform generation unit (203) for synthesizing audio according to the prosody information. The prosody generation unit (202) embeds code information as watermark information into the prosody information in the area of a predetermined time width not exceeding the phoneme length containing a phoneme boundary.

A cross-layer optimization framework for designing of multi-radio / multi-channel wireless mesh networks with network coding to support multiple unicast applications is used. A column-generation-based primal-dual method is used to solve the optimization problem. For network-layer formation, a code construction scheme based on linear programming is used. Delay constraints are imposed on the network code construction so the possible impact of the extra decoding delay to the upper-layer Transmission Control Protocol / Internet Protocol (TCP / IP) performance may be reduced without changing the upper-layer protocols.

Provided are techniques for generating a Graphical User Interface (GUI) based on relationships between tables identified in a data model and displaying the GUI to enable selection of the tables and columns in the tables. Via the GUI, a selection of at least one of the tables and a selection of at least one of the columns in the at least one of the selected tables are received. A statement is generated based on the selected tables and the selected columns. The statement is executed to obtain results. The results are processed to create a data object having a hierarchical structure that indicates the relationships between the tables.