59 results about "Column generation" patented technology

The invention relates to a multi-region asynchronous coordination dynamic economic dispatching method based on a robustness tie line plan, and belongs to the technical field of operation and control of a power system. The method comprises the steps of firstly, establishing a multi-region asynchronous coordination dynamic economic dispatching model based on a robustness tie line plan in consideration of wind power uncertainty, wherein the established model is a two-phase robustness optimization model, and the model is composed of a target function and a constraint condition; and then converting the established multi-region asynchronous coordination dynamic economic dispatching model into a matrix expression, solving the model by adopting a solution algorithm based on a constraint-column generation method, and performing economic dispatching by using the result. The peak-load regulating capacity of different regions of a grid is sufficiently developed in consideration of wind power uncertainty, so that the method adapts to quick fluctuation of wind power and can effectively reduce abandoned wind.

Conventional C2 coding and interleaving for multi-track data tape in LTO-3 / 4 do not support recording data onto a number of concurrent tracks which is not a power of two. Higher-rate longer C2 codes, which do not degrade error rate performance, are provided. An adjustable format and interleaving scheme accommodates future tape drives in which the number of concurrent tracks is not necessarily a power of two. A data set is segmented into a plurality of unencoded subdata sets and parity bytes are generated for each row and column. The parameters of the C2 code include N2 as the least common multiple of the number of possible tracks to which codeword objects are to be written. COs are formed from N2 C1 codewords, mapped onto a logical data track according to information within headers of the CO and modulation encoded into synchronized COs which are written to the tape.

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.

Assigns suitable registers to a plurality of variables. A compiler converts a source program into instructions for a processor having: a simultaneously used variable acquisition section which obtains, with respect to each of a plurality of variables used in the source program, some of the other variables used simultaneously with the variable; an allocation sequence generation section which generates a plurality of allocation sequences between the plurality of variables to allocate each variable to one of the plurality of registers different from those to which some of the other variables used simultaneously with the variable are allocated; an allocation priority acquisition section which obtains allocation priorities indicating to which one of the plurality of registers each variable is allocated with priority; and a register allocation section which allocates the variables to registers in accordance with an allocation sequence selected on the basis of the allocation priorities.

The invention provides a priority rule-based workflow transfer mechanism. A workflow is regarded as a heterogeneous shared computing resource pool; under specific conditions (service resources are enough and concurrent execution of parallel tasks can be ensured), an upper and lower bounds calculation method for a solution is provided by a column generation technology; and the solution is improved by proposing an optimal rule priority rule. The embodiment of the invention provides a workflow transfer mechanism. A main flow is transferred to one link; and rules are counted according to data form information to obtain a result. A few of flows are automatically initiated; and these flows comprise the flows which are concurrently or independently transferred and also comprise priority-associated flows of affecting whether the main flow is transferred to the next link or not. Transferring of the main flow to the next link is effective by clicking a next link button only when execution of the priority flow is finished, so that, on one hand, the safety control complexity and difficulty of an application program can be lowered; and on the other hand, the priority rule can also be fully utilized to control the workflow transfer process.

The general field of the invention is that of touchscreen devices with projected capacitive detection comprising a matrix-form touch pad comprising conductive rows and columns, said pad being linked to control means and electronic reception and analysis means. The control means generate, for each conductive row and column, a first periodic emission voltage emitted at a first working frequency and a second periodic emission voltage emitted at a second discrimination frequency, different from the first frequency. The electronic reception and analysis means are arranged so as to determine, for each row and for each column, the impedance of a first reception voltage at the working frequency and the impedance of a second reception voltage at the discrimination frequency. According to predetermined values, the values of the two impedances are representative of a touch on the touch pad and its location on the row or on the column concerned.

The invention discloses an integrated intelligent recovery method for abnormal flights. The integrated intelligent recovery method comprises the following steps: carrying out flight related data acquisition and input, model / algorithm parameter configuration and recovery scene configuration; establishing a mixed integer model of airplane path recovery, unit scheduling recovery and passenger travelrecovery on the basis of the input data and the set parameters, and performing solving by using an algorithm taking column generation as a core; and outputting adjustment plans of flights, airplanes and units and recovery plans of passengers according to calculation results, and counting various recovery situation evaluation indexes according to execution situations. By means of the technical means of establishing the optimization model, designing the optimization algorithm and the like, an integrated recovery scheme for large-scale abnormal flights can be provided in a short time.

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.

A method of displaying an image on a display panel having a plurality of pixels arranged as rows and columns includes calculating a row correction value corresponding to a pixel position of a received data based on an average luminance of pixels in a pixel row of a sample-grayscale image, calculating a column correction value corresponding to the pixel position of the received data based on an average luminance of pixels in a pixel column of the sample-grayscale image, generating correction data for the received data using a row correction value and a column correction value corresponding to a pixel position of the received data, and converting the correction data to a data voltage to provide a data line of the display panel with the data voltage.