US20060161467A1 - System and method for strategic budgeting of initial response for managing wildfires - Google Patents
System and method for strategic budgeting of initial response for managing wildfires Download PDFInfo
- Publication number
- US20060161467A1 US20060161467A1 US11/035,931 US3593105A US2006161467A1 US 20060161467 A1 US20060161467 A1 US 20060161467A1 US 3593105 A US3593105 A US 3593105A US 2006161467 A1 US2006161467 A1 US 2006161467A1
- Authority
- US
- United States
- Prior art keywords
- fire
- list
- resources
- machine
- data format
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/18—Legal services; Handling legal documents
- G06Q50/188—Electronic negotiation
Definitions
- the present invention relates to computer-implemented stochastic optimization modeling, and more particularly, to the use of computer implemented stochastic optimization modeling to solve problems arising in connection with budgeting initial responses for managing wildfires.
- An enterprise charged with the management of wildfires typically confronts multiple scenarios corresponding to representative wild-land fires occurring in different fire planning seasons. Each such scenario is contingent in the sense that wildfire managers are unable to predict wildfires.
- Prior art solutions have involved running a large number of simulations of annual fire season scenarios and evaluating (using a predetermined deployment plan) a candidate resource organization against the samples.
- Such approaches suffer from two types of problems.
- the solution quality is tied to the choice of the initial candidate solution.
- the deployment plan does not optimize the use of available resources in the candidate organization.
- any budget developed using such approaches is anything but strategic.
- prior art solutions are not fully satisfactory.
- Stochastic optimization refers to the minimization or maximization of a function in the presence of randomness. Stochastic optimization modeling has been recognized as an effective nonlinear optimization tool for various applications, including the solution of operations research and managerial problems. Stochastic optimization modeling has not previously been applied to the strategic budgeting of initial responses for managing wildfires.
- An exemplary object of the present invention is to provide a system and method for using computer-implemented stochastic optimization modeling to solve problems arising in connection with budgeting initial responses for managing wildfires.
- the present invention addresses shortcomings of prior art solutions by employing stochastic optimization modeling tools to analyze complex fire management scenarios very quickly with fewer computational resources in order to provide optimal strategic budgeting decisions.
- the present invention thus formulates the problem of analyzing complex fire management scenarios as a two-stage stochastic optimization model which may be solved using a two-phase decomposition approach.
- each scenario includes a set of representative fires, which are grouped together into blocks of fire groups to indicate their simultaneous occurrence. Due to the constraint that each resource can be assigned to only one of the simultaneous fires, there is competition among simultaneous fires for available resources.
- Each representative fire differs in its intensity or flame length/burning index, thereby reflecting differences in difficulty of suppression.
- Fire suppression resources such as crew, engine, air tanker, helicopter, etc.
- Successful containment of a fire is achieved if the fire line constructed by the set of resources meets the perimeter of the fire at any time period (time period/containment period refers to the initial attack period, i.e., the first 18 hours after the fire has been detected).
- the number of simultaneous fires for a single group in a reasonable data instance, can be greater than 30, with more than 1,500 resources items available for deployment over eight time periods, resulting in 400 k+0/1 variables.
- the problem is further compounded by the fact that there can be 100-500 fire groups in each scenario, with varying number of simultaneous fires.
- the present invention thus provides a method and a system employing stochastic-integer-programming-based constrained optimization technology to develop strategic budgets for allocation of disaster management resources to disaster events belonging to scenarios, which may include future scenarios, associated with occurrence probabilities.
- Said method and system employ as input, in a machine-readable data format:
- the Phase-1 of the 2-Phase optimization approach includes a decomposition crash heuristic and/or the Phase-2 of the 2-Phase optimization approach may include solving the mixed-integer programming model by hot-starting the model with the solution obtained in Phase-1 of the 2-Phase optimization approach.
- lists of valid resources for each fire may be calculated based on lengths of containment horizons for each fire event and available after-arrival time windows for deployed resource and/or based on the inter-resource dependencies of deployable resources.
- the occurrence probability for each fire-scenario may be calculated from historical data.
- FIG. 1 is a representation of the business problem addressed by the present invention.
- FIG. 2 is a representation of two-stage stochastic integer programming modeling used to solve a strategic budgeting problem using a two-phase decomposition approach according to the present invention.
- scenarios 10 comprised of fire groups 20 , each of which is in turn comprised of simultaneously occurring representative fires 30 . Also shown are resources 40 which can be assigned to only one of the simultaneous fires, resulting in competition among simultaneous fires for available resources.
- a two-phase optimization problem 200 which receives optimization input 100 on which is performed a phase one 210 decomposition using an off-the-shelf problem solver 300 to produce a deployment solution 230 , which optimally deploys resources to the fires to discover their resource preferences, and a phase two 250 global problem optimization, which uses said off-the-shelf problem solver 300 to solve the global problem and employs the deployment preference decisions made in phase one to analyze and come up with an optimization output 400 including the optimal initial response resource organization.
- the optimization input 100 of FIG. 2 may contain a set of input values required to solve the model. Most notably it may contain data pertaining to:
- Resources may contain deployment and cost data pertaining to each fire they may be deployed on.
- Each deployable resource on a fire may contain fixed cost (i.e., one time annual cost for procurement of resource), line production capacity (i.e., the capacity of the resource to contain a fire by producing a line using the retardant or land cleanup to contribute to fire containment), hourly cost (i.e., the hazard and overtime pay to the resources—machines and human crew over the deployment period).
- line production capacity i.e., the capacity of the resource to contain a fire by producing a line using the retardant or land cleanup to contribute to fire containment
- hourly cost i.e., the hazard and overtime pay to the resources—machines and human crew over the deployment period.
- Various other cost and capacity restrictions may be defined in the input data, e.g., leadership, station and equipment penalty groups that contribute to the total cost.
- the present invention may allow for the development of a robust optimization engine for analyzing complex fire management scenarios very quickly with fewer computational resources in order to provide optimal strategic budgeting decisions.
- the present invention may address a two-phase optimization problem 200 using a phase one 210 decomposition as part of a two-phase decomposition approach to dissociate the complexity arising from low-level deployment decisions from the global optimal resource organization.
- Inherent complexity of the problem may arise from the low-level deployment decisions associated with solving the global model.
- the deployment decisions may contribute to only approximately 10% of the total cost but approximately 90% of the complexity.
- Such deployment problems may be dissociated from the global model and may be broken down into a set of smaller sub-problems which may then be tackled. These problems, although still complex, may be relatively small and hence may be solved more quickly.
- the deployment solution 230 resulting from the solution of the above-mentioned deployment problem may optimally deploy resources to the fires to discover their resource preferences. These deployment decisions may then form the basis for solving phase two 250 of the problem.
- the global problem Once the global problem is set up using the deployment decisions made in phase one 210 , the global problem may present additional challenges due to its tremendous size.
- An average-sized global model of this type typically has more than 1 million 0/1 variables.
- a model of this size falls into the category of Very Large Scale Optimization Problem and as such constitutes a “very hard” problem to solve. But the global model is made tractable as a result of the fact that underlying complexity has been tackled upfront in phase one 210 .
- the global model may be effectively solved in a reasonable time, so that the global model now produces an optimal resource organization that maximizes the weighted acres managed (protected) against the wild land fires under given business and cost constraints.
- Such a solution meets the functional requirements put forth in the business problem and meets and/or exceeds the non-functional requirements in terms of performance and software and hardware requirements.
- An off-the-shelf problem solver 300 is a tool for solving linear optimization problems, commonly referred to as linear programming problems.
- An off-the-shelf problem solver 300 may also solve a variety of other problems including network flow problems, quadratic programming problems, constrained optimization problems, and so forth.
- the optimization output 400 represents the solution to the business problem.
- the solution may comprise of a set of representative resources (air tankers, dozers, crews, helicopters, smoke jumpers etc) that may be deployed to the representative fires to successfully contain them. Also, the solution may contain details about the costs associated with procurement and deployment of resources and any additional costs of containing the fire (e.g.: perimeter mop-up, penalties).
- the model may be solved iteratively for incrementally higher budget levels to get a frontier that facilitates cost-benefit analysis, cost being the budget and benefit being the weighted acres managed. This may be submitted to the budgeting and planning office for a decision on budget allocation for the relevant fiscal year. This model may be used by the following agencies for strategic budgeting:
- the proposed innovation allows the development of a robust optimization engine for analyzing complex fire management scenarios very quickly with fewer computational resources in order to provide optimal strategic budgeting decisions.
- the two-stage stochastic integer programming modeling of the problem of strategic budgeting for wildfires uses scenario-based stochastic modeling.
- stage one is a resource acquisition problem
- stage two is a resource deployment problem.
- the decomposition approach employed to solve the two-phase optimization problem involves a phase one (decomposition), which optimally deploys resources to the fires to discover their resource preferences, and a phase two, solves the global problem and uses the deployment preference decisions made in phase one to analyze and come up with the optimal initial response resource organization.
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Educational Administration (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Technology Law (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The present invention provides a system and method for strategic budgeting of initial response for managing wildfires. According to the present invention, stochastic-integer-programming-based constrained optimization techniques are employed to develop a strategic budget by optimally allocating disaster management resources to disaster events belonging to scenarios associated with occurrence probabilities. According to the invention, certain machine-readable data describing fires may be subjected to computerized data processing, ultimately producing a determination of valid disaster management resources for each fire event, which may be used for strategic budgeting of initial responses for managing wildfires.
Description
- 1. Field of the Invention
- The present invention relates to computer-implemented stochastic optimization modeling, and more particularly, to the use of computer implemented stochastic optimization modeling to solve problems arising in connection with budgeting initial responses for managing wildfires.
- 2. Background Description
- An enterprise charged with the management of wildfires typically confronts multiple scenarios corresponding to representative wild-land fires occurring in different fire planning seasons. Each such scenario is contingent in the sense that wildfire managers are unable to predict wildfires.
- Prior art solutions have involved running a large number of simulations of annual fire season scenarios and evaluating (using a predetermined deployment plan) a candidate resource organization against the samples. Such approaches suffer from two types of problems. First, the solution quality is tied to the choice of the initial candidate solution. In addition, the deployment plan does not optimize the use of available resources in the candidate organization. Thus, neither the selection nor the evaluation of the resource organization is guided by the choice of the optimization objective, and hence, any budget developed using such approaches is anything but strategic. As a result, prior art solutions are not fully satisfactory.
- Stochastic optimization refers to the minimization or maximization of a function in the presence of randomness. Stochastic optimization modeling has been recognized as an effective nonlinear optimization tool for various applications, including the solution of operations research and managerial problems. Stochastic optimization modeling has not previously been applied to the strategic budgeting of initial responses for managing wildfires.
- An exemplary object of the present invention is to provide a system and method for using computer-implemented stochastic optimization modeling to solve problems arising in connection with budgeting initial responses for managing wildfires.
- The present invention addresses shortcomings of prior art solutions by employing stochastic optimization modeling tools to analyze complex fire management scenarios very quickly with fewer computational resources in order to provide optimal strategic budgeting decisions. The present invention thus formulates the problem of analyzing complex fire management scenarios as a two-stage stochastic optimization model which may be solved using a two-phase decomposition approach.
- According to the present invention, each scenario includes a set of representative fires, which are grouped together into blocks of fire groups to indicate their simultaneous occurrence. Due to the constraint that each resource can be assigned to only one of the simultaneous fires, there is competition among simultaneous fires for available resources.
- Each representative fire differs in its intensity or flame length/burning index, thereby reflecting differences in difficulty of suppression. Fire suppression resources (such as crew, engine, air tanker, helicopter, etc.) extinguish the fires by constructing fire lines around the perimeter of the fire. Successful containment of a fire is achieved if the fire line constructed by the set of resources meets the perimeter of the fire at any time period (time period/containment period refers to the initial attack period, i.e., the first 18 hours after the fire has been detected).
- The number of simultaneous fires for a single group, in a reasonable data instance, can be greater than 30, with more than 1,500 resources items available for deployment over eight time periods, resulting in 400 k+0/1 variables. The problem is further compounded by the fact that there can be 100-500 fire groups in each scenario, with varying number of simultaneous fires.
- The present invention thus provides a method and a system employing stochastic-integer-programming-based constrained optimization technology to develop strategic budgets for allocation of disaster management resources to disaster events belonging to scenarios, which may include future scenarios, associated with occurrence probabilities. Said method and system employ as input, in a machine-readable data format:
-
- A list of fire scenarios with unique IDs for each fire planning unit, and their occurrence probabilities;
- A list of fire-groups with unique IDs including simultaneous fires in each scenario for the fire planning unit;
- A list of fire events with unique IDs in each fire-group by fire management unit location, fire intensity level, and sensitivity time period;
- A list of fire events by their respective weights (relative utility in the utility function), burned area cumulative perimeter growth by time period, and burned area cumulative acres growth by time period;
- A list of fire events with valid list of fire-management resources;
- A list of fire-management resources by kind, category and type;
- A list of fire-management resources by station location;
- A list of fire-management resources (such as water-tenders and air-tankers) by their resource dependencies;
- A list of fire-management resources with cumulative line production quantity by time period for each fire; and
- A list of stations with station capacities and expansion penalties.
In addition, said method and system employ data processing in a computer: - To analyze a strategic utility/benefit metric, weighted acres managed (WAM, defined mathematically as the weighted sum of the acres managed for all fire events as a result of optimal resource deployment at a given budget), under different planning scenarios involving user-selection of stations, their capacities, and resources there-in; and
- To generate, in a machine-readable data format, a utility/benefit optimization model of overall strategic utility/benefit under the different planning scenarios; and
- To solve a stochastic integer program of a utility/benefit optimization model by solving its deterministic equivalent using a 2-phase optimization approach.
Said method and system then produce as output, in a machine readable data format: - A list of fires with their ID, corresponding contained/escaped status, containment time period, deployed resources, and expected utility;
- A list of deployed resources by kind, category, type and station location; and
- A distribution of the optimal utility function values, weighted acres managed (WAM), by each scenario.
- In some embodiments, it may be beneficial to calculate the list of valid disaster management resources for each fire event:
-
- based on the arrival time of each resource relative to the fire-event location and the containment time horizon for each fire and/or
- based on the nature of the workload for each fire event and the available deployable resources during the containment horizon for each fire.
- In some embodiments, the Phase-1 of the 2-Phase optimization approach includes a decomposition crash heuristic and/or the Phase-2 of the 2-Phase optimization approach may include solving the mixed-integer programming model by hot-starting the model with the solution obtained in Phase-1 of the 2-Phase optimization approach.
- In some embodiments, lists of valid resources for each fire may be calculated based on lengths of containment horizons for each fire event and available after-arrival time windows for deployed resource and/or based on the inter-resource dependencies of deployable resources.
- In some embodiments, the occurrence probability for each fire-scenario may be calculated from historical data.
- Examples of advantages of using the present invention instead of alternative solutions include:
-
- The model produces robust optimal decisions in the face of uncertainty; and
- The solution approach for the resulting very large scale optimization model instances is time and memory effective, and it scales well with the problem instance size.
- The foregoing and other objects, aspects and advantages will be better understood from the following detailed description of a preferred embodiment of the invention with reference to the drawings, in which:
-
FIG. 1 is a representation of the business problem addressed by the present invention. -
FIG. 2 is a representation of two-stage stochastic integer programming modeling used to solve a strategic budgeting problem using a two-phase decomposition approach according to the present invention. - Referring now to the drawings, and more particularly to
FIG. 1 , there is shownscenarios 10 comprised offire groups 20, each of which is in turn comprised of simultaneously occurringrepresentative fires 30. Also shown areresources 40 which can be assigned to only one of the simultaneous fires, resulting in competition among simultaneous fires for available resources. - Referring now to
FIG. 2 , there is shown a two-phase optimization problem 200 which receivesoptimization input 100 on which is performed a phase one 210 decomposition using an off-the-shelf problem solver 300 to produce adeployment solution 230, which optimally deploys resources to the fires to discover their resource preferences, and a phase two 250 global problem optimization, which uses said off-the-shelf problem solver 300 to solve the global problem and employs the deployment preference decisions made in phase one to analyze and come up with anoptimization output 400 including the optimal initial response resource organization. - The
optimization input 100 ofFIG. 2 may contain a set of input values required to solve the model. Most notably it may contain data pertaining to: -
- 1. Fires
- 2. Fire Groups
- 3. Fire-fighting Resources
- 4. Costs
Data for each representative fire may contain its perimeter, size (in acres), weight (fire importance, e.g., fires occurring close to urban population have higher weights than those occurring in remote jungles). Theoptimization input 100 may also contain data pertaining to mop-up cost. A set of simultaneous fires may be grouped together to form a fire group, imposing additional restrictions on deployment of resources and containment of the fires.
- Resources may contain deployment and cost data pertaining to each fire they may be deployed on. Each deployable resource on a fire may contain fixed cost (i.e., one time annual cost for procurement of resource), line production capacity (i.e., the capacity of the resource to contain a fire by producing a line using the retardant or land cleanup to contribute to fire containment), hourly cost (i.e., the hazard and overtime pay to the resources—machines and human crew over the deployment period). Various other cost and capacity restrictions may be defined in the input data, e.g., leadership, station and equipment penalty groups that contribute to the total cost.
- In order to tackle the business problem, the present invention may allow for the development of a robust optimization engine for analyzing complex fire management scenarios very quickly with fewer computational resources in order to provide optimal strategic budgeting decisions. The present invention may address a two-
phase optimization problem 200 using a phase one 210 decomposition as part of a two-phase decomposition approach to dissociate the complexity arising from low-level deployment decisions from the global optimal resource organization. Inherent complexity of the problem may arise from the low-level deployment decisions associated with solving the global model. The deployment decisions may contribute to only approximately 10% of the total cost but approximately 90% of the complexity. Such deployment problems may be dissociated from the global model and may be broken down into a set of smaller sub-problems which may then be tackled. These problems, although still complex, may be relatively small and hence may be solved more quickly. - The
deployment solution 230 resulting from the solution of the above-mentioned deployment problem may optimally deploy resources to the fires to discover their resource preferences. These deployment decisions may then form the basis for solving phase two 250 of the problem. Once the global problem is set up using the deployment decisions made in phase one 210, the global problem may present additional challenges due to its tremendous size. An average-sized global model of this type typically has more than 1 million 0/1 variables. A model of this size falls into the category of Very Large Scale Optimization Problem and as such constitutes a “very hard” problem to solve. But the global model is made tractable as a result of the fact that underlying complexity has been tackled upfront in phase one 210. As a result, the global model may be effectively solved in a reasonable time, so that the global model now produces an optimal resource organization that maximizes the weighted acres managed (protected) against the wild land fires under given business and cost constraints. Such a solution meets the functional requirements put forth in the business problem and meets and/or exceeds the non-functional requirements in terms of performance and software and hardware requirements. - An off-the-
shelf problem solver 300 is a tool for solving linear optimization problems, commonly referred to as linear programming problems. An off-the-shelf problem solver 300 may also solve a variety of other problems including network flow problems, quadratic programming problems, constrained optimization problems, and so forth. Theoptimization output 400 represents the solution to the business problem. The solution may comprise of a set of representative resources (air tankers, dozers, crews, helicopters, smoke jumpers etc) that may be deployed to the representative fires to successfully contain them. Also, the solution may contain details about the costs associated with procurement and deployment of resources and any additional costs of containing the fire (e.g.: perimeter mop-up, penalties). The model may be solved iteratively for incrementally higher budget levels to get a frontier that facilitates cost-benefit analysis, cost being the budget and benefit being the weighted acres managed. This may be submitted to the budgeting and planning office for a decision on budget allocation for the relevant fiscal year. This model may be used by the following agencies for strategic budgeting: -
- 1. BLM—Bureau of Land Management
- 2. NPS—National Park Services
- 3. FS—Forest Service
- 4. BIA—Bureau of Indian Affairs
- 5. USFS—US Fish and Wildlife Services
- In order to solve the business problem at hand within the software, hardware and performance constraints, the proposed innovation allows the development of a robust optimization engine for analyzing complex fire management scenarios very quickly with fewer computational resources in order to provide optimal strategic budgeting decisions.
- In order to handle multiple scenarios corresponding to variable fire season (one year) the problem has been modeled as a two-stage stochastic integer programming model:
-
- Stage 1: Resource Aguisition Problem
- For an effective and optimal resource organization, efficient and re-usable resources need to be acquired that can be deployed on multiple fires. This is handled in
stage 1 of the stochastic integer programming model. The resource selection is based on their cost versus their effectiveness.
- For an effective and optimal resource organization, efficient and re-usable resources need to be acquired that can be deployed on multiple fires. This is handled in
- Stage 2: Resource Deployment Problem
- With the efficient resource acquisition made in
Stage 1,Stage 2 optimally deploys the resources to each of the fires.
The solution approach used to solve the above problem is a two-phase decomposition approach:
- With the efficient resource acquisition made in
- Phase 1 (Decomposition): Optimal Deployment of Resources
- This phase handles the low level complex decisions associated with deployment of resources to each of the fires in fire groups. The sub-model instances although complex are small in size and can be optimized quickly to discover the resource preference for each of the fires.
- Phase 2: Solve Global Problem
- This phase solves the global problem of creating an optimal resource organization to maximize the weighed acres managed this phase uses the deployment decision made in
Phase 1. The optimization model instance in this phase is very large but simple to solve, as the complexity arising from the deployment decision has been solved inPhase 1.
This two-phase decomposition approach results in a robust optimization model that meets the functional and non-functional requirements and solves the model within s/w, h/w and performance constraints.
- This phase solves the global problem of creating an optimal resource organization to maximize the weighed acres managed this phase uses the deployment decision made in
- Stage 1: Resource Aguisition Problem
- In the preferred embodiments, the two-stage stochastic integer programming modeling of the problem of strategic budgeting for wildfires uses scenario-based stochastic modeling. There is a two-stage integer programming model in which stage one is a resource acquisition problem and stage two is a resource deployment problem. The decomposition approach employed to solve the two-phase optimization problem involves a phase one (decomposition), which optimally deploys resources to the fires to discover their resource preferences, and a phase two, solves the global problem and uses the deployment preference decisions made in phase one to analyze and come up with the optimal initial response resource organization.
- While the invention has been described in terms of its preferred embodiments, those skilled in the art will recognize that the invention can be practiced with modification within the spirit and scope of the appended claims.
Claims (19)
1. A computer-implemented, stochastic-integer-programming-based constrained optimization method to develop a strategic budget for allocation of disaster management resources to disaster events belonging to scenarios associated with occurrence probabilities comprising the steps of:
providing as input, in a machine-readable data format, a list of fire scenarios with unique IDs for each fire planning unit, and their occurrence probabilities;
providing as input, in a machine-readable data format, a list of fire-groups with unique IDs including simultaneous fires in each scenario for the fire planning unit;
providing as input, in a machine-readable data format, a list of fire events with unique IDs in each fire-group by one or more of fire management unit location, Fire Intensity Level, and sensitivity time period;
providing as input, in a machine-readable data format, a list of fire events by one or more of their respective weights (relative utility in the utility function), burned area cumulative perimeter growth by time period, and burned area cumulative acres growth by time period;
providing as input, in a machine-readable data format, a list of fire events with valid list of fire-management resources;
providing as input, in a machine-readable data format, a list of fire-management resources by one or more of kind, category and type;
providing as input, in a machine-readable data format, a list of fire-management resources by station location;
providing as input, in a machine-readable data format, a list of fire-management resources (such as water-tenders and air-tankers) by their resource dependencies;
providing as input, in a machine-readable data format, a list of fire-management resources with cumulative line production quantity by time period for each fire;
providing as input, in a machine-readable data format, a list of stations with station capacities and expansion penalties;
employing data processing in a computer to analyze strategic utility/benefit (weighted acres managed) under different planning scenarios involving one or more of user-selection of stations, their capacities, and resources there-in; and
employing data processing in a computer to generate, in a machine-readable data format, a utility/benefit optimization model of overall strategic utility/benefit under one or more different planning scenarios;
employing data processing in a computer to solve a stochastic integer program of a utility/benefit optimization model by solving its deterministic equivalent using a two-phase optimization approach;
producing as output, in a machine-readable data format, a list of fires with their ID, corresponding contained/escaped status, containment time period, deployed resources, and expected utility;
producing as output, in a machine-readable data format, a list of deployed resources by one or more of kind, category, type and station location;
producing as output, in a machine-readable data format, a distribution of the optimal utility function values, weighted acres managed (WAM), by each scenario.
2. The stochastic integer programming based constrained optimization method recited in claim 1 wherein the list of valid disaster management resources for each fire event is calculated based on the arrival time of each resource relative to the fire-event location and the containment time horizon for each fire.
3. The stochastic integer programming based constrained optimization method recited in claim 1 wherein the list of valid disaster management resources for each fire event is calculated based on the nature of the workload for each fire event and the available deployable resources during the containment horizon for each fire.
4. The stochastic integer programming based constrained optimization method recited in claim 1 wherein the phase one of the two-phase optimization approach includes a decomposition crash heuristic.
5. The stochastic integer programming based constrained optimization method recited in claim 1 wherein the phase two of the two-phase optimization approach includes solving the mixed-integer programming model by hot-starting the model with the solution obtained in phase one of the two-phase optimization approach.
6. The stochastic integer programming based constrained optimization method recited in claim 2 wherein the lists of valid resources for each fire is calculated based on lengths of containment horizons for each fire event and available after-arrival time windows for deployed resource.
7. The stochastic integer programming based constrained optimization method recited in claim 3 wherein the lists of valid resources for each fire is calculated based on the inter-resource dependencies of deployable resources.
8. The stochastic-integer-programming-based constrained optimization method recited in claim 1 wherein the occurrence probability for each fire-scenario is calculated from historical data.
9. A system employing stochastic-integer-programming-based constrained optimization technology for developing a strategic budget for allocation of disaster management resources to disaster events belonging to scenarios associated with occurrence probabilities comprising:
means for providing as input, in a machine-readable data format, a list of fire scenarios with unique IDs for each fire planning unit, and their occurrence probabilities;
means for providing as input, in a machine-readable data format, a list of fire-groups with unique IDs including simultaneous fires in each scenario for the fire planning unit;
means for providing as input, in a machine-readable data format, a list of fire events with unique IDs in each fire-group by one or more of fire management unit location, fire intensity level, and sensitivity time period;
means for providing as input, in a machine-readable data format, a list of fire events by one or more of their respective weights (relative utility in the utility function), burned area cumulative perimeter growth by time period, and burned area cumulative acres growth by time period;
means for providing as input, in a machine-readable data format, a list of fire events with valid list of fire-management resources;
means for providing as input, in a machine-readable data format, a list of fire-management resources by one or more of kind, category and type;
means for providing as input, in a machine-readable data format, a list of fire-management resources by station location;
means for providing as input, in a machine-readable data format, a list of fire-management resources (such as water-tenders and air-tankers) by their resource dependencies;
means for providing as input, in a machine-readable data format, a list of fire-management resources with cumulative line production quantity by time period for each fire;
means for providing as input, in a machine-readable data format, a list of stations with station capacities and expansion penalties;
means for employing data processing in a computer to analyze strategic utility/benefit (weighted acres managed) under different planning scenarios involving one or more of user-selection of stations, their capacities, and resources there-in; and
means for employing data processing in a computer to generate, in a machine-readable data format, a utility/benefit optimization model of overall strategic utility/benefit under one or more different planning scenarios;
means for employing data processing in a computer to solve a stochastic integer program of a utility/benefit optimization model by solving its deterministic equivalent using a two-phase optimization approach;
means for producing as output, in a machine-readable data format, a list of fires with their ID, corresponding contained/escaped status, containment time period, deployed resources, and expected utility;
means for producing as output, in a machine-readable data format, a list of deployed resources by one or more of kind, category, type and station location;
means for producing as output, in a machine-readable data format, a distribution of the optimal utility function values, weighted acres managed (WAM), by each scenario.
10. The stochastic integer programming based constrained optimization method recited in claim 1 wherein the list of valid disaster management resources for each fire event is calculated based on the arrival time of each resource relative to the fire-event location and the containment time horizon for each fire.
11. The stochastic integer programming based constrained optimization method recited in claim 1 wherein the list of valid disaster management resources for each fire event is calculated based on the nature of the workload for each fire event and the available deployable resources during the containment horizon for each fire.
12. The stochastic integer programming based constrained optimization method recited in claim 1 wherein the phase one of the two-phase optimization approach includes a decomposition crash heuristic.
13. The stochastic integer programming based constrained optimization method recited in claim 1 wherein the phase two of the two-phase optimization approach includes solving the mixed-integer programming model by hot-starting the model with the solution obtained in phase one of the two-phase optimization approach.
14. The stochastic integer programming based constrained optimization method recited in claim 2 wherein the lists of valid resources for each fire is calculated based on lengths of containment horizons for each fire event and available after-arrival time windows for deployed resource.
15. The stochastic integer programming based constrained optimization method recited in claim 3 wherein the lists of valid resources for each fire is calculated based on the inter-resource dependencies of deployable resources.
16. The stochastic integer programming based constrained optimization method recited in claim 1 wherein the occurrence probability for each fire-scenario is calculated from historical data.
17. A computer-implemented method for predicting or optimizing the budget needed for allocation of disaster management resources to a plurality of disaster events, comprising the steps of:
providing input to a computer, in a machine-readable data format, information
(I) describing attributes of a plurality of available disaster management resources,
(II) describing a plurality of disaster scenarios; and
performing a two-phase stochastic optimization on said input
wherein a first phase of said two-phase optimization produces a deployment solution which identifies resource preferences for particular disasters of said plurality of disasters, and
wherein a second phase of said two-phase optimization identifies which resource of said one or more available disaster resources is assigned to a particular disaster scenario based on the resource preferences identified in the first phase.
18. The computer-implemented method recited in claim 17 , wherein phase one of the two-phase stochastic optimization is a decomposition.
19. The computer-implemented method recited in claim 17 , wherein phase two of the two-phase stochastic optimization is a global problem optimization.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/035,931 US20060161467A1 (en) | 2005-01-14 | 2005-01-14 | System and method for strategic budgeting of initial response for managing wildfires |
US12/058,098 US7917380B2 (en) | 2005-01-14 | 2008-03-28 | System and method for strategic budgeting of initial response for managing wildfires |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/035,931 US20060161467A1 (en) | 2005-01-14 | 2005-01-14 | System and method for strategic budgeting of initial response for managing wildfires |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/058,098 Continuation US7917380B2 (en) | 2005-01-14 | 2008-03-28 | System and method for strategic budgeting of initial response for managing wildfires |
Publications (1)
Publication Number | Publication Date |
---|---|
US20060161467A1 true US20060161467A1 (en) | 2006-07-20 |
Family
ID=36685134
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/035,931 Abandoned US20060161467A1 (en) | 2005-01-14 | 2005-01-14 | System and method for strategic budgeting of initial response for managing wildfires |
US12/058,098 Expired - Fee Related US7917380B2 (en) | 2005-01-14 | 2008-03-28 | System and method for strategic budgeting of initial response for managing wildfires |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/058,098 Expired - Fee Related US7917380B2 (en) | 2005-01-14 | 2008-03-28 | System and method for strategic budgeting of initial response for managing wildfires |
Country Status (1)
Country | Link |
---|---|
US (2) | US20060161467A1 (en) |
Cited By (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070174161A1 (en) * | 2006-01-26 | 2007-07-26 | Accenture Global Services Gmbh | Method and System for Creating a Plan of Projects |
US20070203727A1 (en) * | 2006-02-24 | 2007-08-30 | Moore Barrett H | Emergency supplies pre-positioning and access control method |
US20070219812A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Subscription-based multi-person emergency shelter method |
US20070219424A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Method To Privately Provision Survival Supplies That Include Third Party Items |
US20070219814A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Publicly-Funded Privately Facilitated Access to Survival Resources Method |
US20070215434A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Subscription Based Shuttle Method |
US20070219426A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Subscription-Based Private Civil Security Resource Customization Method |
US20070219423A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Privately Provisioned Survival Supplies Content Acquisition Method |
US20070219428A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Method of providing a floating life-sustaining facility |
US20070219914A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Document-based civilly-catastrophic event personal action guide facilitation method |
US20070217577A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Private civil defense-themed television broadcasting method |
US20070219425A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Waste Disposal Device |
US20070219913A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Subscription-based catastrophe-triggered rescue services facilitation method and apparatus |
US20070219427A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Premium-Based Private Civil Security Policy Methods |
US20070219810A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Personal profile-based private civil security subscription method |
US20070214729A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Resource Container And Positioning Method And Apparatus |
US20070219420A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Subscription-Based Catastrophe-Triggered Rescue Services Facilitation Method Using Wireless Location Information |
US20070219430A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Electricity Providing Privately Provisioned Subscription-Based Survival Supply Unit Method And Apparatus |
US20070219813A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Purchase option-based emergency supplies provisioning method |
US20070219421A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Privately Provisioned Survival Supplies Delivery Method |
US20070219431A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Method to Facilitate Providing Access to a Plurality of Private Civil Security Resources |
US20070219429A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Privately Provisioned Interlocking Sub-Unit-Based Survival Supplies Provisioning Method |
US20070219422A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Privately Provisioned Survival Supplies Sub-Unit-Based Delivery Method |
US20070223658A1 (en) * | 2006-03-17 | 2007-09-27 | Moore Barrett H | Method and Apparatus to Facilitate Deployment of One or More Private Civil Security Resources |
US20070225993A1 (en) * | 2006-03-17 | 2007-09-27 | Moore Barrett H | Method for Civilly-Catastrophic Event-Based Transport Service and Vehicles Therefor |
US20070225995A1 (en) * | 2006-03-17 | 2007-09-27 | Moore Barrett H | Method and Security Modules for an Incident Deployment and Response System for Facilitating Access to Private Civil Security Resources |
US20070225994A1 (en) * | 2006-03-17 | 2007-09-27 | Moore Barrett H | Method for Providing Private Civil Security Services Bundled with Second Party Products |
US20070232220A1 (en) * | 2006-03-17 | 2007-10-04 | Moore Barrett H | Private civil defense-themed broadcasting method |
US20070228090A1 (en) * | 2006-03-17 | 2007-10-04 | Seidel Gregory E | Method of Providing Survival Supplies Container with an Illumination Apparatus |
US20070233501A1 (en) * | 2006-03-17 | 2007-10-04 | Moore Barrett H | Subscription-based private civil security facilitation method |
US20070233506A1 (en) * | 2006-03-17 | 2007-10-04 | Moore Barrett H | Privately Managed Entertainment and Recreation Supplies Provisioning Method |
US20070239480A1 (en) * | 2006-03-30 | 2007-10-11 | Moore Barrett H | Subscription-based catastrophe-triggered medical services facilitation method |
US20070256564A1 (en) * | 2006-05-04 | 2007-11-08 | Moore Barrett H | Positive pressure filtration kit apparatus and method |
US20070261899A1 (en) * | 2006-03-17 | 2007-11-15 | Moore Barrett H | Subscription-based pre-provisioned towable unit facilitation method |
US20070276681A1 (en) * | 2006-03-17 | 2007-11-29 | Moore Barrett H | Method Of Providing Bearer Certificates For Private Civil Security Benefits |
WO2008027981A2 (en) * | 2006-08-29 | 2008-03-06 | Moore Barrett H | Subscription-based private civil security facilitation method |
US20080195426A1 (en) * | 2006-03-17 | 2008-08-14 | Moore Barrett H | Subscription-Based Mobile Shelter Method |
US20080255868A1 (en) * | 2006-03-17 | 2008-10-16 | Moore Barrett H | Subscription-Based Private Civil Security Facilitation Method and Apparatus |
US20080270208A1 (en) * | 2007-04-27 | 2008-10-30 | Visionlink, Inc. | System and method for the management of multiple agency resources |
US20080275308A1 (en) * | 2006-03-17 | 2008-11-06 | Moore Barrett H | Premium-Based Civilly-Catastrophic Event Threat Assessment |
US20080319766A1 (en) * | 2006-03-17 | 2008-12-25 | Moore Barrett H | Subscription-based catastrophe-triggered transport services facilitation method and apparatus |
US20090100772A1 (en) * | 2006-03-17 | 2009-04-23 | Moore Barrett H | Fractionally-possessed underground shelter method and apparatus |
US20090112777A1 (en) * | 2006-03-17 | 2009-04-30 | Moore Barrett H | Method of providing variable subscription-based access to an emergency shelter |
US20090125316A1 (en) * | 2006-03-17 | 2009-05-14 | Moore Barrett H | Rescue container method and apparatus |
US20090321663A1 (en) * | 2006-03-17 | 2009-12-31 | Moore Barrett H | Radiation-blocking bladder apparatus and method |
US20100250352A1 (en) * | 2006-03-17 | 2010-09-30 | Moore Barrett H | System and Method for a Private Civil Security Loyalty Reward Program |
US20100312722A1 (en) * | 2006-03-17 | 2010-12-09 | Moore Barrett H | Privately Provisioned Sub-Unit-Based Survival Supplies Provisioning Method |
US20110030310A1 (en) * | 2006-03-17 | 2011-02-10 | Moore Barrett H | Subscription-Based Intermediate Short-Term Emergency Shelter Method |
US20110213730A1 (en) * | 2010-03-01 | 2011-09-01 | International Business Machines Corporation | Goal programming approach for optimal budget allocation for national analysis of wildland fire management |
US20150154709A1 (en) * | 2013-12-02 | 2015-06-04 | State Farm Mutual Automobile Insurance Company | Systems and methods for modifying resources to manage loss events |
US10990874B2 (en) * | 2017-05-22 | 2021-04-27 | Sap Se | Predicting wildfires on the basis of biophysical indicators and spatiotemporal properties using a convolutional neural network |
US11275989B2 (en) | 2017-05-22 | 2022-03-15 | Sap Se | Predicting wildfires on the basis of biophysical indicators and spatiotemporal properties using a long short term memory network |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110117893A1 (en) * | 2009-11-13 | 2011-05-19 | Go800, LLC | Methods of Connecting A Phone User Telephonically By Text Keyword Using A Keyword Database |
US9024757B1 (en) | 2012-05-09 | 2015-05-05 | Priority 5 Holdings, Inc. | Event prediction using temporal and geospatial precursor networks |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4744026A (en) * | 1986-04-11 | 1988-05-10 | American Telephone And Telegraph Company, At&T Bell Laboratories | Methods and apparatus for efficient resource allocation |
US4924386A (en) * | 1987-07-13 | 1990-05-08 | American Telephone And Telegraph Company | Methods and apparatus for efficient resource allocation |
US5343388A (en) * | 1990-08-31 | 1994-08-30 | Dag Wedelin | Method and apparatus for optimally allocating resources |
US5408663A (en) * | 1993-11-05 | 1995-04-18 | Adrem Technologies, Inc. | Resource allocation methods |
US5649113A (en) * | 1994-10-12 | 1997-07-15 | U S West Technologies, Inc. | Method and system for translating an optimization problem for use in efficient resource allocation |
US5963911A (en) * | 1994-03-25 | 1999-10-05 | British Telecommunications Public Limited Company | Resource allocation |
US6219649B1 (en) * | 1999-01-21 | 2001-04-17 | Joel Jameson | Methods and apparatus for allocating resources in the presence of uncertainty |
US6497169B1 (en) * | 2001-04-13 | 2002-12-24 | Raytheon Company | Method for automatic weapon allocation and scheduling against attacking threats |
US6574605B1 (en) * | 1998-11-17 | 2003-06-03 | Citibank, N.A. | Method and system for strategic services enterprise workload management |
US7249120B2 (en) * | 2003-06-27 | 2007-07-24 | Microsoft Corporation | Method and apparatus for selecting candidate statistics to estimate the selectivity value of the conditional selectivity expression in optimize queries based on a set of predicates that each reference a set of relational database tables |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4885686A (en) * | 1987-01-12 | 1989-12-05 | American Telephone And Telegraph At&T Bell Laboratories | Methods and apparatus for efficient resource allocation |
US4807108B1 (en) * | 1987-08-10 | 1995-03-28 | Bell Telephone Labor Inc | Product realization method |
US5077661A (en) * | 1989-05-03 | 1991-12-31 | Hewlett-Packard Company | Assignment-dependent resource allocation method |
US5148365A (en) * | 1989-08-15 | 1992-09-15 | Dembo Ron S | Scenario optimization |
US5255181A (en) * | 1990-06-01 | 1993-10-19 | Motorola, Inc. | Method of planning organizational activities |
US5216593A (en) * | 1991-01-24 | 1993-06-01 | International Business Machines Corporation | Method and apparatus for discrete activity resourse allocation through cardinality constraint generation |
US5289370A (en) * | 1991-05-31 | 1994-02-22 | At&T Bell Laboratories | Automated resource allocation method employing a learning arrangement |
US5404516A (en) * | 1992-12-18 | 1995-04-04 | Hughes Aircraft Company | System for allocating resources and method |
US5467268A (en) * | 1994-02-25 | 1995-11-14 | Minnesota Mining And Manufacturing Company | Method for resource assignment and scheduling |
US6049774A (en) * | 1996-07-08 | 2000-04-11 | At&T Corp. | Machine, method and medium for dynamic optimization for resource allocation |
US6032123A (en) * | 1997-05-12 | 2000-02-29 | Jameson; Joel | Method and apparatus for allocating, costing, and pricing organizational resources |
US6965867B1 (en) * | 1998-04-29 | 2005-11-15 | Joel Jameson | Methods and apparatus for allocating, costing, and pricing organizational resources |
TW565777B (en) * | 2000-10-27 | 2003-12-11 | Manugistics Inc | System and method for optimizing resource plans |
US20030216951A1 (en) * | 2002-05-02 | 2003-11-20 | Roman Ginis | Automating resource management for distributed business processes |
JP4115958B2 (en) * | 2004-03-26 | 2008-07-09 | 株式会社東芝 | Plant operation schedule optimization method and optimization system |
-
2005
- 2005-01-14 US US11/035,931 patent/US20060161467A1/en not_active Abandoned
-
2008
- 2008-03-28 US US12/058,098 patent/US7917380B2/en not_active Expired - Fee Related
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4744026A (en) * | 1986-04-11 | 1988-05-10 | American Telephone And Telegraph Company, At&T Bell Laboratories | Methods and apparatus for efficient resource allocation |
US4924386A (en) * | 1987-07-13 | 1990-05-08 | American Telephone And Telegraph Company | Methods and apparatus for efficient resource allocation |
US5343388A (en) * | 1990-08-31 | 1994-08-30 | Dag Wedelin | Method and apparatus for optimally allocating resources |
US5408663A (en) * | 1993-11-05 | 1995-04-18 | Adrem Technologies, Inc. | Resource allocation methods |
US5963911A (en) * | 1994-03-25 | 1999-10-05 | British Telecommunications Public Limited Company | Resource allocation |
US5649113A (en) * | 1994-10-12 | 1997-07-15 | U S West Technologies, Inc. | Method and system for translating an optimization problem for use in efficient resource allocation |
US6574605B1 (en) * | 1998-11-17 | 2003-06-03 | Citibank, N.A. | Method and system for strategic services enterprise workload management |
US6219649B1 (en) * | 1999-01-21 | 2001-04-17 | Joel Jameson | Methods and apparatus for allocating resources in the presence of uncertainty |
US6497169B1 (en) * | 2001-04-13 | 2002-12-24 | Raytheon Company | Method for automatic weapon allocation and scheduling against attacking threats |
US7249120B2 (en) * | 2003-06-27 | 2007-07-24 | Microsoft Corporation | Method and apparatus for selecting candidate statistics to estimate the selectivity value of the conditional selectivity expression in optimize queries based on a set of predicates that each reference a set of relational database tables |
Cited By (55)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070174161A1 (en) * | 2006-01-26 | 2007-07-26 | Accenture Global Services Gmbh | Method and System for Creating a Plan of Projects |
US20070203727A1 (en) * | 2006-02-24 | 2007-08-30 | Moore Barrett H | Emergency supplies pre-positioning and access control method |
US20070225994A1 (en) * | 2006-03-17 | 2007-09-27 | Moore Barrett H | Method for Providing Private Civil Security Services Bundled with Second Party Products |
US20090100772A1 (en) * | 2006-03-17 | 2009-04-23 | Moore Barrett H | Fractionally-possessed underground shelter method and apparatus |
US20070219814A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Publicly-Funded Privately Facilitated Access to Survival Resources Method |
US20070215434A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Subscription Based Shuttle Method |
US20070219426A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Subscription-Based Private Civil Security Resource Customization Method |
US20070219423A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Privately Provisioned Survival Supplies Content Acquisition Method |
US20070219428A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Method of providing a floating life-sustaining facility |
US20070219914A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Document-based civilly-catastrophic event personal action guide facilitation method |
US20070217577A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Private civil defense-themed television broadcasting method |
US20070219425A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Waste Disposal Device |
US20070219913A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Subscription-based catastrophe-triggered rescue services facilitation method and apparatus |
US20070219427A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Premium-Based Private Civil Security Policy Methods |
US20070219810A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Personal profile-based private civil security subscription method |
US20070214729A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Resource Container And Positioning Method And Apparatus |
US20070219420A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Subscription-Based Catastrophe-Triggered Rescue Services Facilitation Method Using Wireless Location Information |
US20070219430A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Electricity Providing Privately Provisioned Subscription-Based Survival Supply Unit Method And Apparatus |
US20070219813A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Purchase option-based emergency supplies provisioning method |
US20070219421A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Privately Provisioned Survival Supplies Delivery Method |
US20070219431A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Method to Facilitate Providing Access to a Plurality of Private Civil Security Resources |
US20070219429A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Privately Provisioned Interlocking Sub-Unit-Based Survival Supplies Provisioning Method |
US20070219422A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Privately Provisioned Survival Supplies Sub-Unit-Based Delivery Method |
US20070223658A1 (en) * | 2006-03-17 | 2007-09-27 | Moore Barrett H | Method and Apparatus to Facilitate Deployment of One or More Private Civil Security Resources |
US20070225993A1 (en) * | 2006-03-17 | 2007-09-27 | Moore Barrett H | Method for Civilly-Catastrophic Event-Based Transport Service and Vehicles Therefor |
US20070225995A1 (en) * | 2006-03-17 | 2007-09-27 | Moore Barrett H | Method and Security Modules for an Incident Deployment and Response System for Facilitating Access to Private Civil Security Resources |
US20070228090A1 (en) * | 2006-03-17 | 2007-10-04 | Seidel Gregory E | Method of Providing Survival Supplies Container with an Illumination Apparatus |
US20070232220A1 (en) * | 2006-03-17 | 2007-10-04 | Moore Barrett H | Private civil defense-themed broadcasting method |
US20070219812A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Subscription-based multi-person emergency shelter method |
US20070233501A1 (en) * | 2006-03-17 | 2007-10-04 | Moore Barrett H | Subscription-based private civil security facilitation method |
US20070233506A1 (en) * | 2006-03-17 | 2007-10-04 | Moore Barrett H | Privately Managed Entertainment and Recreation Supplies Provisioning Method |
US20110030310A1 (en) * | 2006-03-17 | 2011-02-10 | Moore Barrett H | Subscription-Based Intermediate Short-Term Emergency Shelter Method |
US20100312722A1 (en) * | 2006-03-17 | 2010-12-09 | Moore Barrett H | Privately Provisioned Sub-Unit-Based Survival Supplies Provisioning Method |
US20070261899A1 (en) * | 2006-03-17 | 2007-11-15 | Moore Barrett H | Subscription-based pre-provisioned towable unit facilitation method |
US20070276681A1 (en) * | 2006-03-17 | 2007-11-29 | Moore Barrett H | Method Of Providing Bearer Certificates For Private Civil Security Benefits |
US20100250352A1 (en) * | 2006-03-17 | 2010-09-30 | Moore Barrett H | System and Method for a Private Civil Security Loyalty Reward Program |
US20090321663A1 (en) * | 2006-03-17 | 2009-12-31 | Moore Barrett H | Radiation-blocking bladder apparatus and method |
US20080195426A1 (en) * | 2006-03-17 | 2008-08-14 | Moore Barrett H | Subscription-Based Mobile Shelter Method |
US20080255868A1 (en) * | 2006-03-17 | 2008-10-16 | Moore Barrett H | Subscription-Based Private Civil Security Facilitation Method and Apparatus |
US20090125316A1 (en) * | 2006-03-17 | 2009-05-14 | Moore Barrett H | Rescue container method and apparatus |
US20080275308A1 (en) * | 2006-03-17 | 2008-11-06 | Moore Barrett H | Premium-Based Civilly-Catastrophic Event Threat Assessment |
US20080319766A1 (en) * | 2006-03-17 | 2008-12-25 | Moore Barrett H | Subscription-based catastrophe-triggered transport services facilitation method and apparatus |
US20070219424A1 (en) * | 2006-03-17 | 2007-09-20 | Moore Barrett H | Method To Privately Provision Survival Supplies That Include Third Party Items |
US20090112777A1 (en) * | 2006-03-17 | 2009-04-30 | Moore Barrett H | Method of providing variable subscription-based access to an emergency shelter |
US20070239480A1 (en) * | 2006-03-30 | 2007-10-11 | Moore Barrett H | Subscription-based catastrophe-triggered medical services facilitation method |
US20070256564A1 (en) * | 2006-05-04 | 2007-11-08 | Moore Barrett H | Positive pressure filtration kit apparatus and method |
WO2008027981A3 (en) * | 2006-08-29 | 2008-05-08 | Barrett H Moore | Subscription-based private civil security facilitation method |
WO2008027981A2 (en) * | 2006-08-29 | 2008-03-06 | Moore Barrett H | Subscription-based private civil security facilitation method |
US20080270208A1 (en) * | 2007-04-27 | 2008-10-30 | Visionlink, Inc. | System and method for the management of multiple agency resources |
US20110213730A1 (en) * | 2010-03-01 | 2011-09-01 | International Business Machines Corporation | Goal programming approach for optimal budget allocation for national analysis of wildland fire management |
US20150154709A1 (en) * | 2013-12-02 | 2015-06-04 | State Farm Mutual Automobile Insurance Company | Systems and methods for modifying resources to manage loss events |
US9552611B2 (en) * | 2013-12-02 | 2017-01-24 | State Farm Mutual Automobile Insurance Company | Systems and methods for modifying resources to manage loss events |
US10339604B1 (en) * | 2013-12-02 | 2019-07-02 | State Farm Mutual Automobile Insurance Company | Systems and methods for modifying resources to manage loss events |
US10990874B2 (en) * | 2017-05-22 | 2021-04-27 | Sap Se | Predicting wildfires on the basis of biophysical indicators and spatiotemporal properties using a convolutional neural network |
US11275989B2 (en) | 2017-05-22 | 2022-03-15 | Sap Se | Predicting wildfires on the basis of biophysical indicators and spatiotemporal properties using a long short term memory network |
Also Published As
Publication number | Publication date |
---|---|
US20080178178A1 (en) | 2008-07-24 |
US7917380B2 (en) | 2011-03-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7917380B2 (en) | System and method for strategic budgeting of initial response for managing wildfires | |
Calkin et al. | A real-time risk assessment tool supporting wildland fire decisionmaking | |
Karatas et al. | An ILP and simulation model to optimize search and rescue helicopter operations | |
McCarter et al. | Landscape management through integration of existing tools and emerging technologies | |
Martell | Forest fire management | |
Dunn et al. | A framework for developing safe and effective large-fire response in a new fire management paradigm | |
Liberatore et al. | Uncertainty in humanitarian logistics for disaster management. A review | |
Tolhurst et al. | Phoenix: development and application of a bushfire risk management tool | |
Lee et al. | Deploying initial attack resources for wildfire suppression: spatial coordination, budget constraints, and capacity constraints | |
Chen et al. | Optimal team deployment in urban search and rescue | |
Ntaimo et al. | A simulation and stochastic integer programming approach to wildfire initial attack planning | |
Ahmadi et al. | A decision support model for robust allocation and routing of search and rescue resources after earthquake: a case study | |
Martell | Forest fire management | |
Ratushny et al. | Development and usage of a computer model of evaluating the scenarios of projects for the creation of fire fighting systems of rural communities | |
Fried et al. | Analysing initial attack on wildland fires using stochastic simulation | |
Wei et al. | A chance-constrained programming model to allocate wildfire initial attack resources for a fire season | |
McAlpine et al. | An overview of LEOPARDS: the level of protection analysis system | |
Pacheco et al. | Simulation analysis of the impact of ignitions, rekindles, and false alarms on forest fire suppression | |
Mahmoodi et al. | Analysis of optimized response time in a new disaster management model by applying metaheuristic and exact methods | |
Pacheco et al. | Operational flexibility in forest fire prevention and suppression: a spatially explicit intra-annual optimization analysis, considering prevention,(pre) suppression, and escape costs | |
Uddin et al. | Systems thinking approach for resilient critical infrastructures in urban disaster management and sustainable development | |
Von Winterfeldt et al. | Defining a decision analytic structure | |
Rideout et al. | Optimal allocation of initial attack resources to multiple wildfire events | |
KR102126557B1 (en) | Method and Apparatus for Deploying Integrated Firefighting Resource of Forest Fire | |
Yaakup et al. | Integrated land use assessment (ILA) for planning and monitoring urban development |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:KUMAR, TARUN;PARIJA, GYANA RANJAN;XI, HAIFENG;REEL/FRAME:019997/0821;SIGNING DATES FROM 20041203 TO 20041206 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |