Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

60 results about "Column generation" patented technology

Column generation or delayed column generation is an efficient algorithm for solving larger linear programs. The overarching idea is that many linear programs are too large to consider all the variables explicitly. The premise is that most of the variables will be non-basic and assume a value of zero in the optimal solution. Because of this, only a subset of variables need to be considered in theory when solving the problem. Column generation leverages this idea to generate only the variables which have the potential to improve the objective function—that is, to find variables with negative reduced cost (assuming without loss of generality that the problem is a minimization problem).

Available-To-Promise on an In-Memory Column Store

A system and method of determining an earliest delivery date for a demand on the basis of a fact table stored in a database, where the demand indicates both a desired date and a desired quantity for items from a stock, where a fact time series is comprised by and / or deducible from the fact table, and where the fact time series comprises fact tuples indicating both a fact date and a change in quantity of stock items that occurred on this fact date. The method includes generating an aggregated time series from the fact time series by defining and / or obtaining discrete time intervals, and generating, for at least one discrete time interval, an aggregated tuple indicating both its corresponding discrete time interval and the aggregated change in quantity of stock items that occurred in its corresponding discrete time interval.
Owner:HASSO PLATTNER INSTITUT FUR SOFTWARESYSTTECHN

Optimizing database query by generating, determining the type of derived predicate based on monotonicity of the column generating expression for each remaining inequality predicate in the list of unexamined predicates

Database Management Systems (DBMS) manage data stored in tables and process database queries against that stored data. The database queries typically specify search conditions (that is, ‘predicates’) for qualifying database search results to be output by the DBMS. When a database table definition or query includes a given predicate having an expression that operates on a column of a table, it is useful to know whether the expression is monotonic. If the expression is determined to be monotonic, the present invention provides operations for deriving a new predicate from the given predicate for use in a new database query. Advantageously, the use of a new or derived predicate improves operational efficiency of the DBMS. Operation is provided for detecting a type of monotonicity related to the expression, and uses the detected type of monotonicity for generating the derived predicate.
Owner:IBM CORP

Ecc interleaving for multi-track recording on magnetic tape

ActiveUS20100180180A1Not degrade error rate performanceImprove performanceCode conversionRecord information storageData setHigh rate
Conventional C2 coding and interleaving for multi-track data tape in LTO-¾ 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.
Owner:GLOBALFOUNDRIES US INC

Multi-region asynchronous coordination dynamic economic dispatching method based on robustness tie line plan

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.
Owner:TSINGHUA UNIV

Method for production design and operations scheduling for plate design in the steel industry

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.
Owner:GOOGLE LLC

Collaborative design method and system for parent plate and plate blank of medium plate oriented to production order combined optimization

The invention provides a collaborative design method and system for a parent plate and a plate blank of a medium plate oriented to production order combined optimization. The method comprises the following steps: specific to a sub-plate one-dimensional combined optimization design in a medium plate production order, building an optimized control model under the consideration of the constraints of complicated production processes, equipment and the like specific to the aim of minimizing residual materials and material loss, deciding a sub-plate combination way, the length of the parent plate and the length of the plate blank, selectively coding the plate blank section of each order after orders are received, designing a decoding method based on column generation, and generating plate blank and parent plate design schemes; then, searching for a better code string in neighborhood through repeated iterations based on tabu search; and when an end condition is satisfied, selecting a current optimal code string for evaluation and adjustment, and outputting corresponding plate blank and parent plate design results lastly. A system controller controls the design processes of the parent plate and the plate blank of the medium plate according to the method. Through adoption of the collaborative design method and system, residual parent plates and material loss are reduced, and the production demand can be met better.
Owner:CHONGQING UNIV

Retrieving data objects

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.
Owner:IBM CORP

System and method for scheduling online keyword auctions over multiple time periods subject to budget and query volume constraints

An improved system and method for scheduling online keyword auctions over multiple time periods subject to budget constraints is provided. A linear programming model of slates of advertisements may be created for predicting the volume and order in which queries may appear throughout multiple time periods for use in allocating bidders to auctions to optimize revenue of an auctioneer. Each slate of advertisements may represent a candidate set of advertisements in order of optimal revenue to an auctioneer. Linear programming using column generation with the keyword as a constraint and a bidder's budget as a constraint may be applied for each time period to generate a column that may be added to a linear programming model of slates of advertisements. Upon receiving a query request, a slate of advertisements for the time period may be output for sending to a web browser for display.
Owner:OATH INC

Associated field query device and associated field query method

The invention provides an associated field query device which comprises an acquisition unit, a calculated column generation unit, a digest generation unit and a query unit, wherein the acquisition unit acquires associated fields between data sheets in a relational database; the calculated column generation unit combines the associated fields to form a calculated column; the digest generation unit performs calculation according to the calculated column to obtain a unique message digest; and the query unit creates a calculated column index according to the unique message digest, and queries target data according to the calculated column index. According to the technical scheme of the invention, field quantity of data query can be reduced, field length can be packed, the limitation of data base index key value length and index column quantity is broken through, the index is effectively used, and data query efficiency is improved. The invention also provides an associated field query method.
Owner:YONYOU NETWORK TECH

System and method for optimizing throttle rates of bidders in online keyword auctions subject to budget constraints

An improved system and method for scheduling online keyword auctions subject to budget constraints is provided. A linear programming model of slates of advertisements may be created for predicting the volume and order in which queries may appear throughout the day for use in allocating bidders to auctions to optimize revenue of an auctioneer. Each slate of advertisements may represent a candidate set of advertisements in order of optimal revenue to an auctioneer. Linear programming using column generation with the keyword as a constraint and a bidder's budget as a constraint may be applied to generate a column that may be added to a linear programming model of slates of advertisements to determine optimal revenue to an auctioneer. Upon receiving a query request, a slate of advertisements that may provide optimal revenue to the auctioneer may be output for sending to a web browser for display.
Owner:OATH INC

System and method for scheduling online keyword subject to budget constraints

An improved system and method for scheduling online keyword auctions subject to budget constraints is provided. A linear programming model of slates of advertisements may be created for predicting the volume and order in which queries may appear throughout the day for use in allocating bidders to auctions to optimize revenue of an auctioneer. Each slate of advertisements may represent a candidate set of advertisements in order of optimal revenue to an auctioneer. Linear programming using column generation with the keyword as a constraint and a bidder's budget as a constraint may be applied to generate a column that may be added to a linear programming model of slates of advertisements to determine optimal revenue to an auctioneer. Upon receiving a query request, a slate of advertisements that may provide optimal revenue to the auctioneer may be output for sending to a web browser for display.
Owner:OATH INC

Large-scale indium column generation method for infrared focal plane detector

The invention discloses a large-scale indium column generation method for an infrared focal plane detector. The large-scale indium column generation method comprises the following steps of: step 1, coating photoresist for a set thickness on a chip of the infrared focal plane detector; step 2, carrying out blanket exposure treatment on the coated photoresist; step 3, continuously coating the photoresist for the set thickness on the exposed photoresist; step 4, photoetching the coated photoresist by using a photoetching machine; and step 5, depositing indium on the chip of the infrared focal plane detector after photoetching and then stripping the photoresist, so as to obtain the generated indium column. According to the method provided by the invention, the indium column is stripped by using two layers of the photoresist, so that the indium column has no residues at the bottom and has good appearance consistency. Furthermore, the communication rate of reverse welding of the chip of the detector and a read-out circuit can be effectively improved, and the blind pixel rate of the detector is effectively reduced.
Owner:11TH RES INST OF CHINA ELECTRONICS TECH GROUP CORP

Named calculations and configured columns

Tools that can be used to enhance visibility into various business processes, using named calculations and / or configured columns to produce customized display grids for displaying data from a database. Such tools may provide the ability to develop, within a business application (and / or in conjunction with a business application) visibility solutions that are customized to that end user's business, without the need for expensive redevelopment and / or extensive customization of the business application itself.
Owner:ORACLE INT CORP

Method, system and device for scheduling sensor nodes in wireless sensor network

The embodiment of the invention discloses a method, a system and a device for scheduling sensor nodes in a wireless sensor network. The method comprises the following steps: acquiring a network connection relationship and a target coverage relationship of each sensor node; acquiring an output result by a column generating method according to the network connection relationship, the target coveragerelationship and a coverage requirement, wherein the output result comprises the number of time slices required by different working modes; acquiring a schedule table according to the output result;and broadcasting the schedule table in the wireless sensor network to schedule each sensor node. The method, the system and the device implement the scheduling of the sensor nodes in the wireless sensor network by the column-based generating method, and reduce power consumption required by the wireless sensor network to monitor target nodes.
Owner:HUAWEI TECH CO LTD +1

Method for production design and operations scheduling for plate design in the steel industry

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.
Owner:GOOGLE LLC

Visualization suggestion application programming interface

A dataset and some user selected columns of the dataset are received by a statistical analysis module for analysis. The statistical analysis module generates a score for each unselected column of the dataset based on statistical analysis of the unselected columns and all or a subset of the selected columns. A ranking of the unselected columns is presented to the user for selection of one additional column of the dataset, after which the remaining unselected columns are re-ranked according to their associated scores and once again displayed to the user. The user may continue selecting from among the ranked columns until a threshold number of columns has been selected, at which point the user may deselect a selected column in order to continue selecting additional columns. A visualization suggestion application program interface then matches the selected columns with compatible visualization configurations and presents some of these visualizations to the user.
Owner:BUSINESS OBJECTS SOFTWARE

Method and apparatus for optimization of wireless mesh networks

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.
Owner:NEC CORP

Priority rule-based workflow transfer mechanism

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.
Owner:SHANGHAI ZANYUE SOFTWARE SERVICE CENT

Multi-touch sensing device with multi-frequency capacitive sensing

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.
Owner:THALES SA

Integrated intelligent recovery method for abnormal flights

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.
Owner:杭州优迈科思信息科技有限责任公司

Systems and Methods for Automated Vehicle Routing Using Relaxed Dual Optimal Inequalities for Relaxed Columns

Systems and methods for automated vehicle routing using column generation optimization are provided. The system receives capacitated vehicle routing problem (CVRP) input data and generates a minimum weight set cover problem formulation for a CVRP for performing column generation optimization over the input data. The system determines smooth-dual optimal inequalities (S-DOI) and flexible-dual optimal inequalities (F-DOI) for the CVRP for performing the column generation optimization over a valid subset of the input data. Then, the system adapts the S-DOI and the F-DOI to generate smooth and flexible dual optimal inequalities (SF-DOI) for the CVRP for performing the column generation optimization over a relaxed subset of the input data. The system utilizes the SF-DOI to accelerate column generation optimization over the relaxed subset of the input data.
Owner:INSURANCE SERVICES OFFICE INC

News column generation method and device and computer equipment

The invention discloses a news column generation method and device and computer equipment. The news column generation method comprises the following steps of: obtaining a keyword input by a user and obtaining articles matched with the keyword according to the keyword; obtaining a screening strategy selected from a strategy library by the user; screening and sorting the articles matched with the keyword according to the screening strategy; and generating a content list of a news column according to the sorting result. According to the method, the time required for creating a new news column canbe remarkably shortened, so that rapid verification online can be realized when hot columns need to be created as certain hot events occur.
Owner:BAIDU ONLINE NETWORK TECH (BEIJIBG) CO LTD

Shared electric vehicle operation optimization method based on column generation and ant colony algorithm fusion

The invention relates to a shared electric vehicle operation optimization method and system based on column generation and ant colony algorithm fusion. The method comprises the steps of S1 obtaining a shared electric vehicle reservation order and prediction information; S2 according to the shared electric vehicle reservation order and the prediction information, determining targets and constraint conditions of fleet configuration and path optimization of the shared electric vehicles; S3 establishing a mixed integer linear programming model according to the targets and the constraint conditions, so that the total profit of the shared electric vehicle system is maximized; s4 performing decomposition and reconstruction on the mixed integer linear programming model by using D-W decomposition to obtain a reconstructed programming model; and S5 solving the reconstructed planning model by adopting a mixed algorithm consisting of column generation and an ant colony algorithm, and calculating a fleet composition and path planning scheme. According to the method, the operation optimization problem in the shared electric vehicle system is solved, the profitability of an operating enterprise is improved, the decision reliability is high, and the calculation stability is high.
Owner:BEIJING UNIV OF CHEM TECH

Robust equivalent modeling method of electrolytic aluminum and self-provided generator set for power system control

The invention relates to a robust equivalent modeling method of electrolytic aluminum and a self-provided generator set for power system control, and belongs to the technical field of power system running and control. The method comprises the following steps of firstly, modeling a self-provided generator set running constraint and an electrolytic aluminum device constraint in a high energy-loaded enterprise containing an electrolytic aluminum device and the self-provided generator set; secondly, modeling a parameter variable of a high energy-loaded enterprise equivalent model, and further modeling an exchange power constraint of the equivalent model; and finally, forming a two-stage robust optimization model for figuring out the parameter variable of the equivalent model of the high energy-loaded enterprise containing the electrolytic aluminum device and the self-provided generator set, and figuring out by using an improved column generation method. By the method, the problem of privacy protection when the high energy-loaded enterprise containing the electrolytic aluminum device and the self-provided generator set participates in power system dispatching and absorbs new energy is solved, and a foundation is provided for the high energy-loaded enterprise containing the electrolytic aluminum device and the self-provided generator set to participate in new energy absorption.
Owner:TSINGHUA UNIV

Memory allocation method for application program, mobile terminal, server and storage medium

The embodiment of the invention provides a memory allocation method of an application program, a mobile terminal, a server and a storage medium, which relate to the computer technical field. The method comprises the following steps of obtaining the memory allocation request of the application program, sending the memory allocation request to the server, enabling the server to judge whether the application program is a target application program or not according to the identification of the application program carried by the memory allocation request and the pre-stored target application program list; receiving the judgment result returned by the server, determining the memory allocation strategy according to the judgment result, and allocating the memory for the application program according to the memory allocation strategy, wherein when the application program is the target application program, the memory allocation strategy is to set a specific area in the memory of the mobile terminal, and generate the memory data of the application program according to the column generation mode in the specific area. The embodiment of the invention can improve the generation speed of the memory data, the addressing and recovery speed of the memory, and greatly improves the fluency of the application.
Owner:NUBIA TECHNOLOGY CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products