ORACLE CERTIFICATION Oracle Database
Loudon, Catherine
ORACLE CERTIFICATION Oracle Database Administration Certificate Program Train with the best. Get your Oracle Database Administration education from the number-one provider* of Oracle training-on, lab-based understanding of Oracle, the world's leading database platform, and long the product
Jeongho Bang; Seokwon Yoo
2015-01-07T23:59:59.000Z
We propose a genetic-algorithm-based method to find the unitary transformations for any desired quantum computation. We formulate a simple genetic algorithm by introducing the "genetic parameter vector" of the unitary transformations to be found. In the genetic algorithm process, all components of the genetic parameter vectors are supposed to evolve to the solution parameters of the unitary transformations. We apply our method to find the optimal unitary transformations and to generalize the corresponding quantum algorithms for a realistic problem, the one-bit oracle decision problem, or the often-called Deutsch problem. By numerical simulations, we can faithfully find the appropriate unitary transformations to solve the problem by using our method. We analyze the quantum algorithms identified by the found unitary transformations and generalize the variant models of the original Deutsch's algorithm.
Company Name: Oracle Web Site: www.oracle.com
New Hampshire, University of
, current product ownership, current and future technology plans and targeted areas of opportunity To viewCompany Name: Oracle Web Site: www.oracle.com Industry: Technology Brief Company Overview: Oracle company. With more than 370,000 customers including 100 of the Fortune 100 in more than 145 countries
Oracle and Corporate Citizenship Paul Salinger
Loudon, Catherine
Â Eastern Europe Oracle OpenWorld Asia 1 Event China Oracle OpenWorld Latin America 1 Event Brazil Federal practices Â· Environment Management System as part of ISO 14001 Â· Oracle U.K. uses 100% renewable power Â Australia/New Zealand OBI 11g Launch 15 Events Â Western Europe 1 Event Â North America Oracle Day 11 Events
Galtchouk, Leonid
2008-01-01T23:59:59.000Z
An adaptive nonparametric estimation procedure is constructed for the estimation problem of heteroscedastic regression when the noise variance depends on the unknown regression. A non-asymptotic upper bound for a quadratic risk (an oracle inequality) is constructed.
Optimization Online - Equivalence of Convex Problem Geometry ...
Robert Freund
2009-02-07T23:59:59.000Z
Feb 7, 2009 ... Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model. Robert Freund (rfreund ***at*** ...
Oracle accrual plans from requirements to implementation
Rivera, Christine K [Los Alamos National Laboratory
2009-01-01T23:59:59.000Z
Implementing any new business software can be an intimidating prospect and this paper is intended to offer some insight in to how to approach this challenge with some fundamental rules for success. Los Alamos National Laboratory (LANL) had undergone an original ERP implementation of HRMS, Oracle Advanced Benefits, Worker Self Service, Manager Self Service, Project Accounting, Financials and PO, and recently completed a project to implement Oracle Payroll, Time and Labor and Accrual Plans. This paper will describe some of the important lessons that can be applied to any implementation as a whole, and then specifically how this knowledge was applied to the design and deployment of Oracle Accrual Plans for LANL. Finally, detail on the functionality available in Oracle Accrual Plans will be described, as well as the detailed setups.that were utilized at LANL.
U-083:Oracle Critical Patch Update Advisory - January 2012 |...
Broader source: Energy.gov (indexed) [DOE]
10.2.0.3, 10.2.0.4, 10.2.0.5 Oracle Database 10g Release 1, version 10.1.0.5 Oracle Fusion Middleware 11g Release 1, versions 11.1.1.3.0, 11.1.1.4.0, 11.1.1.5.0 Oracle...
Equivalence of Convex Problem Geometry and Computational ...
2009-01-19T23:59:59.000Z
Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model?. Robert M. Freund†and Jorge Vera‡. January 2009.
Odyssey Oracle 4-30-2014 Emily Auerbach, Project Director; Oracle Editor
Sheridan, Jennifer
Sentences 34 Thanks to Jonathan Gramling, Richard Baker, Laurie Greenberg, and Keith Meyer for photography in this issue and to Stanley Sallay '07 for sketches of Malcolm X and Martin Luther King. #12;Odyssey Oracle 4
Oracle-Saguaro 115-kV Transmission Line Routine Maintenance Project...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
Oracle-Saguaro 115-kV Transmission Line Routine Maintenance Project, Mile 6 to Oracle Substation Categorical Exclusion Continuation Sheet Project Description Maintenance work at...
V-142: Oracle Java Reflection API Flaw Lets Remote Users Execute...
Broader source: Energy.gov (indexed) [DOE]
Oracle Java. REFERENCE LINKS: SecurityTracker Alert ID: 1028466 Oracle IMPACT ASSESSMENT: Medium DISCUSSION: A remote user can create a specially crafted Java application that,...
Model transformation testing: oracle issue Jean-Marie Mottu1
Paris-Sud XI, Université de
Model transformation testing: oracle issue Jean-Marie Mottu1 , Benoit Baudry1 , Yves Le Traon2 1.letraon@telecom-bretagne.eu Abstract The definition of an oracle function for model transformation is challenging because of the very complex nature of models resulting from a transformation. Validating the correctness of an output model
Automated Black-Box Testing with Abstract VDM Oracles
as test oracles for concrete software. The automation of the resulting testing frame-work is based of a target system. For that reason, a mapping between abstract and concrete test data is requiredAutomated Black-Box Testing with Abstract VDM Oracles Bernhard K. Aichernig Technical University
Ecient Blind and Partially Blind Signatures Without Random Oracles
Ecient Blind and Partially Blind Signatures Without Random Oracles Tatsuaki Okamoto NTT eective in many applications (e.g., blind signatures, group signatures, anonymous credentials etc.) than, this paper presents ecient blind signatures and par- tially blind signatures that are secure in the standard
Efficient Blind and Partially Blind Signatures Without Random Oracles
Efficient Blind and Partially Blind Signatures Without Random Oracles Tatsuaki Okamoto NTT effective in many applications (e.g., blind signatures, group signatures, anonymous credentials etc.) than, this paper presents efficient blind signatures and par tially blind signatures that are secure
Automated Requirements Testing with Abstract Oracles Bernhard K. Aichernig
, a mapping between abstract and concrete test data is required. The presented framework focuses on the usage of formal requirements specifications as test oraÂ cles for concrete implementations. The approach is based, then the model may serve as a test oracle and specification as well. In FigÂ A A op abstract C C op concrete r r
Mining Test Oracles of Web Search Engines Wujie Zheng1
Xie, Tao
Mining Test Oracles of Web Search Engines Wujie Zheng1 , Hao Ma2 , Michael R. Lyu1 , Tao Xie3 results could mislead or dissatisfy users. As an example, Figure 1 shows the clarification message put the Web data and the information need of users keep changing, the desired search results may change along
Fully Anonymous Group Signatures without Random Oracles Jens Groth #
signature schemes that avoid the random oracle model. Bellare, Micciancio and Warinschi [BMW03] suggested their scheme is not secure in the BMW/BSZÂmodels. Boyen and Waters [BW06, BW07] suggest group signatures that are secure against key exposure attacks. Their constructions are secure in a restricted version of the BMW
U-234: Oracle MySQL User Login Security Bypass Vulnerability
Broader source: Energy.gov [DOE]
Oracle MySQL is prone to a security bypass vulnerability Attackers can exploit this issue to bypass certain security restrictions.
T-641: Oracle Java SE Critical Patch Update Advisory - June 2011...
and password. Oracle CVSS scores assume that a user running a Java applet or Java Web Start application has administrator privileges (typical on Windows). Where the user...
Oracle Financials PIA, Bechtel Jacobs Company, LLC | Department of Energy
Office of Environmental Management (EM)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742 33 111 1,613 122Commercial602 1,39732onMake YourDepartment ofCDepartmenttheOracle Financials PIA,
Sharp non-asymptotic oracle inequalities for nonparametric heteroscedastic regression models
Galtchouk, Leonid
2010-01-01T23:59:59.000Z
An adaptive nonparametric estimation procedure is constructed for heteroscedastic regression when the noise variance depends on the unknown regression. A non-asymptotic upper bound for a quadratic risk (oracle inequality) is obtained
What Oracle doesn`t tell you about CASE: An incremental approach
Weinstein, A.M.
1995-04-04T23:59:59.000Z
Oracle CASE is a very large, complex software tool. The incremental-approach method described here helps developers break the analysis paralysis syndrome by using a group of rules of thumb to build more and better applications faster.
A review of "Divining the Oracle: Monteverdi’s Seconda Prattica." by Massimo Ossi
Steven Saunders
2005-01-01T23:59:59.000Z
study, promising that future lengthier analyses will prove fruitful for histo- rians in this field. Massimo Ossi. Divining the Oracle: Monteverdi?s Seconda Prattica. Chicago: University of Chicago Press, 2003. xviii + 280 pp. $60.00. Review... by STEVEN SAUNDERS, COLBY COLLEGE. The central aim of Divining the Oracle seems modest: to explicate a single 210 SEVENTEENTH-CENTURY NEWS musical term, Claudio Monteverdi?s seconda prattica, yet as Massimo Ossi?s title intimates, penetrating the veil...
In each of Problems 1 through 8, ?nd the general solution of the given differentiaI ..... (b) Let yatr) = —282'. yttr) = Mr) '+ 21/20). and no) = 2n (I) * Zyrtf) Are ysU).
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level:Energy: Grid Integration Redefining What's Possible forPortsmouth/Paducah47,193.70 Hg Mercury 35 Br BromineProbing the Proton's Weak2 Problem
Fair Blind Signatures without Random Oracles Georg Fuchsbauer and Damien Vergnaud
Boyer, Edmond
Fair Blind Signatures without Random Oracles Georg Fuchsbauer and Damien Vergnaud ´Ecole normale. A fair blind signature is a blind signature with revocable anonymity and unlinkability, i requested it. In this paper we first revisit the security model for fair blind signatures given
U-233: Oracle Database INDEXTYPE CTXSYS.CONTEXT Bug Lets Remote...
Broader source: Energy.gov (indexed) [DOE]
Bug Lets Remote Authenticated Users Gain Elevated Privileges PLATFORM: Oracle Database Server versions 10.2.0.3, 10.2.0.4, 10.2.0.5, 11.1.0.7, 11.2.0.2, 11.2.0.3 ABSTRACT: A remote...
C-Oracle: Predictive Thermal Management for Data Centers Luiz Ramos and Ricardo Bianchini
Bianchini, Ricardo
C-Oracle: Predictive Thermal Management for Data Centers Luiz Ramos and Ricardo Bianchini these infrastructures, several factors may cause high temperatures in data centers: hot spots at the top sections of racks, poor design of the cooling infrastructure or air distri- bution system, inadvertent blocking
Mathematical Theories of Interaction with Oracles PhD Candidate
Gordon, Geoffrey J.
Mansour (Tel Aviv University) Joel Spencer (NYU) Thesis Defense Date: April 12, 2013 Time: 9:00am Location of Machine Learning Theory to problems in Algorithmic Economics.We consider the problem of online pricing and allocating multiple goods of economics of scale or decreasing marginal costs to the seller. In particular
Radiation dosimetry data management using VAX C, FMS, RMS, DCL, and Oracle
Voltin, M.J. Jr.; Martin, A.K.
1991-01-01T23:59:59.000Z
The External Dosimetry Badge System was developed to support the radiation protection program at Los Alamos National Laboratory. The radiation protection program is responsible for monitoring external radiation exposures to approximately 7,500 Laboratory employees, visitors and contractors each month. External radiation exposure is measured using thermoluminescent dosimeters (TLDs). The system is used to control the assembly and distribution of TLD badges. The system monitors badge return and disassembly at the end of each month, and analyzes the TLDs to determine individual radiation exposure levels. Results are reported and stored in a database designed to maintain detailed individual exposure records. The system maintains a complete history of annual summaries for external exposures. The system is user-friendly with user prompts, menus, and extensive help functions. The completely menu-driven system uses VAX C, VAX Forms Management System, VMS Record Management Services, VMS Digital Command Language, and the Oracle Relational Database Management System. Design and development issues faced, and methods and techniques used in developing the system will be described. Topics discussed include consistent user interface design approaches, considerations for using VAX/VMS programming tools versus Oracle development tools to develop and implement the application, and overall system benefits. 3 refs.
Test-State Approach to the Quantum Search Problem
Arun Sehrawat; Le Huy Nguyen; Berthold-Georg Englert
2011-02-17T23:59:59.000Z
The search for "a quantum needle in a quantum haystack" is a metaphor for the problem of finding out which one of a permissible set of unitary mappings---the oracles---is implemented by a given black box. Grover's algorithm solves this problem with quadratic speed-up as compared with the analogous search for "a classical needle in a classical haystack." Since the outcome of Grover's algorithm is probabilistic---it gives the correct answer with high probability, not with certainty---the answer requires verification. For this purpose we introduce specific test states, one for each oracle. These test states can also be used to realize "a classical search for the quantum needle" which is deterministic---it always gives a definite answer after a finite number of steps---and faster by a factor of 3.41 than the purely classical search. Since the test-state search and Grover's algorithm look for the same quantum needle, the average number of oracle queries of the test-state search is the classical benchmark for Grover's algorithm.
The Complexity of the Consistency and N-representability Problems for Quantum States
Yi-Kai Liu
2007-12-18T23:59:59.000Z
QMA (Quantum Merlin-Arthur) is the quantum analogue of the class NP. There are a few QMA-complete problems, most notably the ``Local Hamiltonian'' problem introduced by Kitaev. In this dissertation we show some new QMA-complete problems. The first one is ``Consistency of Local Density Matrices'': given several density matrices describing different (constant-size) subsets of an n-qubit system, decide whether these are consistent with a single global state. This problem was first suggested by Aharonov. We show that it is QMA-complete, via an oracle reduction from Local Hamiltonian. This uses algorithms for convex optimization with a membership oracle, due to Yudin and Nemirovskii. Next we show that two problems from quantum chemistry, ``Fermionic Local Hamiltonian'' and ``N-representability,'' are QMA-complete. These problems arise in calculating the ground state energies of molecular systems. N-representability is a key component in recently developed numerical methods using the contracted Schrodinger equation. Although these problems have been studied since the 1960's, it is only recently that the theory of quantum computation has allowed us to properly characterize their complexity. Finally, we study some special cases of the Consistency problem, pertaining to 1-dimensional and ``stoquastic'' systems. We also give an alternative proof of a result due to Jaynes: whenever local density matrices are consistent, they are consistent with a Gibbs state.
Applying oracles of on-demand accuracy in two-stage stochastic ...
2013-09-30T23:59:59.000Z
not easy to find a balance between the effort spent in solving the master problem on the one ..... do not posses any real world structure, but can still be used to test for scale-up ... The computational statistics for the different algorithms are given in Table 1. ..... like those arising in energy applications and smart grid models.
Broader source: Energy.gov (indexed) [DOE]
Awarded","Total Outlaid","Award Date" "Advanced Research Projects Agency - Energy","AL-ALABAMA","Program Direction - ARPA -E","NASAGEORGE C MARSHALL SPACE FLIGHT...
EECBG Success Story: Grant Improves Comfort for Nevada City's...
Office of Energy Efficiency and Renewable Energy (EERE) Indexed Site
city hall: a historic railroad depot. There was just one problem: it was built before central heating or air-conditioning. Learn more. Addthis Related Articles Metal halide...
T-653: Linux Kernel sigqueueinfo() Process Lets Local Users Send...
Broader source: Energy.gov (indexed) [DOE]
Process Lets Local Users Send Spoofed Signals T-653: Linux Kernel sigqueueinfo() Process Lets Local Users Send Spoofed Signals June 23, 2011 - 4:49am Addthis PROBLEM:...
V-090: Adobe Flash Player / AIR Multiple Vulnerabilities | Department...
Broader source: Energy.gov (indexed) [DOE]
0: Adobe Flash Player AIR Multiple Vulnerabilities V-090: Adobe Flash Player AIR Multiple Vulnerabilities February 13, 2013 - 12:14am Addthis PROBLEM: Adobe Flash Player AIR...
2015-01-07T23:59:59.000Z
Feb 17, 2015 ... Did the ball spend more time during its flight going up or going down? A panel in the Mathematics Department publishes a challenging problem ...
2014-08-18T23:59:59.000Z
Sep 9, 2014 ... COPIES ARE AVAILABLE IN THE MATH LIBRARY. PROBLEM OF ... 150 North University St., West Lafayette, IN 47907-2067. Please include ...
2014-09-23T23:59:59.000Z
Oct 7, 2014 ... COPIES ARE AVAILABLE IN THE MATH LIBRARY. PROBLEM OF ... 150 North University St., West Lafayette, IN 47907-2067. Please include ...
2014-08-18T23:59:59.000Z
Sep 2, 2014 ... COPIES ARE AVAILABLE IN THE MATH LIBRARY. PROBLEM OF ... 150 North University St., West Lafayette, IN 47907-2067. Please include ...
LP formulations for mixed-integer polynomial optimization problems ...
2015-03-20T23:59:59.000Z
Set Si is implicitly given by a membership oracle, that is to ... the constraint that for 1 ? i ? m the projection of x to RK[i] is contained in Si. ..... The classical exam-.
Symmetry in Scheduling Problems
2010-11-16T23:59:59.000Z
Nov 16, 2010 ... Using operating room and power generator scheduling problems ... suggested that a class of highly symmetric covering problems called Steiner Triple Systems ... The structure of symmetry present in these problems allow for.
2007-07-02T23:59:59.000Z
INTEGRATION. V2.0. 1. One-liners. Problem 1. True of false: If f is a non-negative function defined on. R and. ?. R f dx < ?, then lim|x|?? f(x) = 0. Problem 2.
T-604: Google Chrome updated version of the Adobe Flash player...
Broader source: Energy.gov (indexed) [DOE]
of the Adobe Flash player April 15, 2011 - 4:30am Addthis PROBLEM: Chrome Stable and Beta channels have been updated to 10.0.648.134 for Windows, Mac, Linux and Chrome Frame...
U-026: Cisco Small Business SRP500 Series Bug Lets Remote Users...
Broader source: Energy.gov (indexed) [DOE]
Lets Remote Users Inject Commands November 3, 2011 - 8:15am Addthis PROBLEM: Cisco Small Business SRP500 Series Bug Lets Remote Users Inject Commands. PLATFORM: The following...
T-686: IBM Tivoli Integrated Portal Java Double Literal Denial...
Office of Energy Efficiency and Renewable Energy (EERE) Indexed Site
August 8, 2011 - 3:00pm Addthis PROBLEM: A vulnerability in the Java Runtime Environment allows unauthenticated network attacks ( i.e. it may be exploited over a...
T-702: Apache web servers that allows a DOS attack | Department...
Broader source: Energy.gov (indexed) [DOE]
2: Apache web servers that allows a DOS attack T-702: Apache web servers that allows a DOS attack August 25, 2011 - 8:00pm Addthis PROBLEM: A denial of service vulnerability has...
T-591: VMware vmrun Utility Lets Local Users Gain Elevated Privileges...
Office of Energy Efficiency and Renewable Energy (EERE) Indexed Site
1: VMware vmrun Utility Lets Local Users Gain Elevated Privileges T-591: VMware vmrun Utility Lets Local Users Gain Elevated Privileges March 30, 2011 - 3:05pm Addthis PROBLEM: A...
T-640: RSA Access Manager Server CVE-2011-0322 Update | Department...
Broader source: Energy.gov (indexed) [DOE]
7, 2011 - 5:18pm Addthis PROBLEM: ESA-2011-009 (revised): RSA, The Security Division of EMC, announces new fix for potential security vulnerability in RSA Access Manager Server....
2011-09-19T23:59:59.000Z
Sep 20, 2011 ... (Neglect air resistance.) A panel in the Mathematics Department publishes a challenging problem once a week and invites college ...
**This problem is a modi?ed version of one proposed by Michael Roach of New Millemium. Building Systems, who has an engineering application for it.
Drinking Water Problems: Copper
Dozier, Monty; McFarland, Mark L.; Lesikar, Bruce J.
2006-01-25T23:59:59.000Z
High levels of copper in drinking water can cause health problems. This publication explains the effects of copper in water and methods of removing it. 4 pp....
Drinking Water Problems: Copper
Dozier, Monty; McFarland, Mark L.; Lesikar, Bruce J.
2006-01-25T23:59:59.000Z
High levels of copper in drinking water can cause health problems. This publication explains the effects of copper in water and methods of removing it. 4 pp....
Collector's problem Byron Schmuland
Schmuland, Byron
Collector's problem Byron Schmuland Department of Mathematical Sciences University of Alberta the mathematics of the collector's problem. For simplicity, let's assume that you buy cards one at a time, average doesn't mean typical. Some hockey card collectors will need to buy 1525 cards or so, but some
The Guderley problem revisited
Ramsey, Scott D [Los Alamos National Laboratory; Kamm, James R [Los Alamos National Laboratory; Bolstad, John H [NON LANL
2009-01-01T23:59:59.000Z
The self-similar converging-diverging shock wave problem introduced by Guderley in 1942 has been the source of numerous investigations since its publication. In this paper, we review the simplifications and group invariance properties that lead to a self-similar formulation of this problem from the compressible flow equations for a polytropic gas. The complete solution to the self-similar problem reduces to two coupled nonlinear eigenvalue problems: the eigenvalue of the first is the so-called similarity exponent for the converging flow, and that of the second is a trajectory multiplier for the diverging regime. We provide a clear exposition concerning the reflected shock configuration. Additionally, we introduce a new approximation for the similarity exponent, which we compare with other estimates and numerically computed values. Lastly, we use the Guderley problem as the basis of a quantitative verification analysis of a cell-centered, finite volume, Eulerian compressible flow algorithm.
Sandia National Laboratories Problem
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
Problem Natural disasters such as Hurricane Katrina in New Orleans and the tsunami in Japan in 2011 create emergency situations that must be dealt with quickly and effectively in...
Drinking Water Problems: Radionuclides
Lesikar, Bruce J.; Melton, Rebecca; Hare, Michael; Hopkins, Janie; Dozier, Monty
2006-08-04T23:59:59.000Z
Radionuclides in drinking water can cause serious health problems for people. This publication explains what the sources of radionuclides in water are, where high levels have been found in Texas, how they affect health and how to treat water...
Sprott, L. R.
1998-03-12T23:59:59.000Z
Calving difficulty, or dystocia, is influenced largely by genetics and the age of the dam. The main cause of calving problems is heavy birthweight. Solutions include selecting the right bull and mating it to properly developed heifers....
Fung, Jimmy [Los Alamos National Laboratory; Masser, Thomas [Los Alamos National Laboratory; Morgan, Nathaniel R. [Los Alamos National Laboratory
2012-06-25T23:59:59.000Z
The Sedov test is classically defined as a point blast problem. The Sedov problem has led us to advances in algorithms and in their understanding. Vorticity generation can be physical or numerical. Both play a role in Sedov calculations. The RAGE code (Eulerian) resolves the shock well, but produces vorticity. The source definition matters. For the FLAG code (Lagrange), CCH is superior to SGH by avoiding spurious vorticity generation. FLAG SGH currently has a number of options that improve results over traditional settings. Vorticity production, not shock capture, has driven the Sedov work. We are pursuing treatments with respect to the hydro discretization as well as to artificial viscosity.
Dozier, Monty; Lesikar, Bruce J.
2008-08-28T23:59:59.000Z
Methyl tertiary-butyl ether, a gasoline additive commonly known as MTBE, can contaminate ground water and cause health problems for those exposed to it for a long time. However, filtering devices can remove this and other additives from well water...
Linear Programming brewer's problem
Sedgewick, Robert
: Brewer's problem Small brewery produces ale and beer. · Production limited by scarce resources: corn, hops, barley malt. · Recipes for ale and beer require different proportions of resources. Brewer 160 1190 ale (1 barrel) 5 4 35 13 beer (1 barrel) 15 4 20 23 all ale (34 barrels) 179 136 1190 442 all
Drinking Water Problems: Corrosion
Drinking Water Problems: Corrosion Mark L. McFarland, Tony L. Provin, and Diane E. Boellstorff and fail. Corrosion can cause three types of damage: Â· The entire metal surface gradually thins and red (Fig. 1). Â· Deep pits appear that can penetrate pipe or tank walls. This type of corrosion may not add
Eagar, Thomas W.
Problems in Engineering and Science Education Why Do We Have a Weakness in Materials Synthesis, Materials Science and Engineering in the 1990s: Maintaining Competitiveness in the Age of Materials science and engi- neering alone; it is symptomatic of the way we teach all science and engineering. We
Wang, Fang
2014-06-26T23:59:59.000Z
(q) include ?q??(2@L^(2 ) )??q??(2@H^(1) ), |q|BV and |q|TV. However, each of these has its limitations. In this work, we develop a novel H^(s) seminorm regularization method and present numerical results for model problems. This method relies...
Declarative Problem Solving through Abduction
Moraitis, Pavlos
1 Declarative Problem Solving through Abduction Antonis C. Kakas Department of Computer Science PROBLEM SOLVING through Logical Representations (or models) of problems and the use of ABDUCTIVE REASONING Â· Acquire expertise in Declarative Problem Solving using the representation framework of ABDUCTIVE LOGIC
Distance Oracles A compact data structure
Shamir, Ron
,pi(v)), 1i(k-1) 1 1 k O kn space #12;27 Query answering algorithm w0=u v w1=p1(v)A1 w2=p2(u)A2 w3=p3(v(u) } return (u,w)+ (w,v) Takes O(k) time #12;29 Bound the strech w0=u v w1=p1(v)A1 w2=p2(u)A2 w3=p3(v)A3 2 2
A practical oracle for sequential code parallelization
Garcia, Saturnino; Garcia, Saturnino
2012-01-01T23:59:59.000Z
bfs heartwall hotspot kmeans lavaMD lud nn nw pathfinderbfs cfd heartwall hotspot kmeans lavaMD nn nw pathfinder
A practical oracle for sequential code parallelization
Garcia, Saturnino; Garcia, Saturnino
2012-01-01T23:59:59.000Z
Bruening, and S. Amarasinghe. Umbra: Efficient and scalablesimilar to that of Umbra [ZBA10a], Kremlin’s overall
Oracle SQL Exercise 1. Executing SQL Commands
Lakshmanan, Laks V.S.
. The command may extend over several lines and can be broken anywhere there is a space. SQL commands must end*Plus command. List n - displays the nth line of the command SQL> List 2 #12;Run - lists and executes the last in the buffer can be edited using the following commands. Only the current line is affected. c(hange) /oldstring
A practical oracle for sequential code parallelization
Garcia, Saturnino; Garcia, Saturnino
2012-01-01T23:59:59.000Z
the first screen in digital media. Copyrights for componentsor the first screen in digital media. Copyrights for com-the first screen in digital media. Copyrights for components
Oracle, Arizona: Energy Resources | Open Energy Information
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative Fuels Data Center Home Page onYou are now leaving Energy.gov You are now leaving Energy.gov YouKizildere I Geothermal Pwer PlantMunhall,Missouri: EnergyExcellenceOfficeOhio:Opower Social JumpOptimum Energy
Dozier, Monty; McFarland, Mark L.
2004-02-20T23:59:59.000Z
A lmost everyone knows that lead-based paint caused serious health problems (especially in children) before it was banned. But not everyone is aware that people can ingest lead from other sources such as contaminat- ed food and drinking water... sources of lead con- tamination. But if your water comes from a private well, it might contain enough lead to warrant action. How does lead affect health? Lead can be absorbed through the digestive tract, the lungs and the skin. It accumulates in the body...
Murray, Margaret Shuey
1984-01-01T23:59:59.000Z
of prototype and candidate objects - . 1'7 3 ~ Tree showing possible unit-label assignments for the example of Figut'e 2 (p. 17) 4. Candidate and prototype objects 5. A 3x3 pixel window . . . ~ 6. S, r parameterization of a line 20 30 36 38 7. A... with the matching problem. Haralick and Shapiro [5] deal with a set of units, (u(, ~ . . . u }, and a set of labels, L (II, . . . , I 1 . For any n units ~ \\ qp (ul, . ~ . , u , n labels from L, 11, . . . , 1 ), can be selected and called a labeling of (ul...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645U.S. DOE Office of Science (SC) Environmental Assessments (EA) /Email Announcements Archive EmailKnown Problems Known
The Primordial Lithium Problem
Brian D. Fields
2012-03-15T23:59:59.000Z
Big-bang nucleosynthesis (BBN) theory, together with the precise WMAP cosmic baryon density, makes tight predictions for the abundances of the lightest elements. Deuterium and 4He measurements agree well with expectations, but 7Li observations lie a factor 3-4 below the BBN+WMAP prediction. This 4-5\\sigma\\ mismatch constitutes the cosmic "lithium problem," with disparate solutions possible. (1) Astrophysical systematics in the observations could exist but are increasingly constrained. (2) Nuclear physics experiments provide a wealth of well-measured cross-section data, but 7Be destruction could be enhanced by unknown or poorly-measured resonances, such as 7Be + 3He -> 10C^* -> p + 9B. (3) Physics beyond the Standard Model can alter the 7Li abundance, though D and 4He must remain unperturbed; we discuss such scenarios, highlighting decaying Supersymmetric particles and time-varying fundamental constants. Present and planned experiments could reveal which (if any) of these is the solution to the problem.
Modeling applied to problem solving
Pawl, Andrew
We describe a modeling approach to help students learn expert problem solving. Models are used to present and hierarchically organize the syllabus content and apply it to problem solving, but students do not develop and ...
The optimization problem Genetic Algorithm
GimÃ©nez, Domingo
The optimization problem Genetic Algorithm Particle Swarm Optimization Experimental results for time-power optimization META, October 27-31, 2014 1 / 25 #12;The optimization problem Genetic Algorithm Particle Swarm Optimization Experimental results Conclusions Time and energy optimization Traditionally
The prediction problem Empirical studies
McCullagh, Peter
The prediction problem Empirical studies Details and summary Conditional prediction intervals 2009 Peter McCullagh, V. Vovk, I. Nouretdinov, D. Devetyarov and A. Gammerman #12;The prediction problem Empirical studies Details and summary Outline 1 The prediction problem Linear regression model
Large Spectral Library Problem
Chilton, Lawrence K.; Walsh, Stephen J.
2008-10-03T23:59:59.000Z
Hyperspectral imaging produces a spectrum or vector at each image pixel. These spectra can be used to identify materials present in the image. In some cases, spectral libraries representing atmospheric chemicals or ground materials are available. The challenge is to determine if any of the library chemicals or materials exist in the hyperspectral image. The number of spectra in these libraries can be very large, far exceeding the number of spectral channels collected in the ¯eld. Suppose an image pixel contains a mixture of p spectra from the library. Is it possible to uniquely identify these p spectra? We address this question in this paper and refer to it as the Large Spectral Library (LSL) problem. We show how to determine if unique identi¯cation is possible for any given library. We also show that if p is small compared to the number of spectral channels, it is very likely that unique identi¯cation is possible. We show that unique identi¯cation becomes less likely as p increases.
Semidefinite Relaxations of Ordering Problems
2011-01-19T23:59:59.000Z
Jan 19, 2011 ... from z? only in an additive constant. We are now dropping the ...... Machine Layout Problem in Flexible Manufacturing Systems. Operations.
Pooling problems: relaxations and discretizations
2013-09-02T23:59:59.000Z
also possible to send flow directly from inputs to the outputs. ... mid-term planning problem that is designed to answer the optimal process control decisions in.
Inverse Problems in Transport Theory
The inverse scattering problem for (2.1) is the following: Does S determine ...... J. Voigt, Spectral properties of the neutron transport equation, J. Math. Anal. Appl.
Optimization problems with value function objectives
2011-11-01T23:59:59.000Z
max programming problem and the bilevel optimization problem. In this paper, we ... 1. Introduction. An optimization problem with value function objective is a.
The Traveling Salesman Problem with Flexible Coloring
Roemer, T. A.; Ahmadi, R.; Dasu, S.
2011-01-01T23:59:59.000Z
Salesman Problem with Flexible Coloring Thomas A. Roemer TheSalesman Problem with Flexible Colors (? ?? ?? ). We note,Salesman Problem with Flexible Colors (? ?? ?? ) can
Declarative Problem Solving through Abduction
Moraitis, Pavlos
1 Declarative Problem Solving through Abduction Antonis C. Kakas Department of Computer Science, 2007 Paris, France #12;2 Course Breakdown Â· Introduction Â· Abduction Â General Introduction Â· Modelling Problems for Abduction and DPS Â· Computational Logic & PROLOG Â Background Â· Abductive Logic Programming
MATRIXDEPENDENT MULTIGRIDHOMOGENIZATION FOR DIFFUSION PROBLEMS
Bebendorf, Mario
, such as matrix dependent prolongations and the construction of coarsegrid operators by means of the Galerkin. Introduction. Solutions for problems which model locally strong varying phe nomena on a microscale level require that all length scales present in the problem are completely resolved. However, due to storage
PROBLEM SETS: Fundamentals of Transportation
Daganzo, Carlos F.
on the publications section of Carlos Daganzo's world wide web home page at http improved the wording, graphics and notation of many of the problems, and facilitated the internet comments on several problem statements. Thanks also go to Ms. Alison Andreas for her excellent word
Surrogate Guderley Test Problem Definition
Ramsey, Scott D. [Los Alamos National Laboratory; Shashkov, Mikhail J. [Los Alamos National Laboratory
2012-07-06T23:59:59.000Z
The surrogate Guderley problem (SGP) is a 'spherical shock tube' (or 'spherical driven implosion') designed to ease the notoriously subtle initialization of the true Guderley problem, while still maintaining a high degree of fidelity. In this problem (similar to the Guderley problem), an infinitely strong shock wave forms and converges in one-dimensional (1D) cylindrical or spherical symmetry through a polytropic gas with arbitrary adiabatic index {gamma}, uniform density {rho}{sub 0}, zero velocity, and negligible pre-shock pressure and specific internal energy (SIE). This shock proceeds to focus on the point or axis of symmetry at r = 0 (resulting in ostensibly infinite pressure, velocity, etc.) and reflect back out into the incoming perturbed gas.
Mathematical Problems of Thermoacoustic Tomography
Nguyen, Linh V.
2010-10-12T23:59:59.000Z
Thermoacoustic tomography (TAT) is a newly emerging modality in biomedical imaging. It combines the good contrast of electromagnetic and good resolution of ultrasound imaging. The mathematical model of TAT is the observability problem for the wave...
SOME COMPUTATIONAL PROBLEMS IN MICROFLUIDICS.
Colin, Thierry
SOME COMPUTATIONAL PROBLEMS IN MICROFLUIDICS. S. Tancogne, Ch.-H. Bruneau, Th. Colin Institut de is to present some results of flow simulations in microflu- idics. Microfluidics is characterized
Industrial Mathematics and Inverse Problems
Fulmek, Markus
#12;The Industrial Mathematics Structure in Linz 5 #12;The Blast Furnace Process 6 #12;Aims": Looking for causes of an observed or desired effect! A.Tikhonov ( 1936), geophysical problems. F
BILEVEL OPTIMIZATION PROBLEMS WITH VECTORVALUED ...
2012-05-21T23:59:59.000Z
Page 1 ... been topic of a large number of articles, see the bibliography [8], and of at least two monographs [2, 7]. If the optimal solution of the problem (1.1) is not ...
Galois Groups of Schubert Problems
Martin Del Campo Sanchez, Abraham
2012-10-19T23:59:59.000Z
GALOIS GROUPS OF SCHUBERT PROBLEMS A Dissertation by ABRAHAM MARTIN DEL CAMPO SANCHEZ Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for the degree of DOCTOR OF PHILOSOPHY... August 2012 Major Subject: Mathematics GALOIS GROUPS OF SCHUBERT PROBLEMS A Dissertation by ABRAHAM MARTIN DEL CAMPO SANCHEZ Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
more secure electricity for customers and will reduce our nation's dependence on fossil fuels. Many energy technologies, particularly renewables, generate direct current (DC)...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
that could benefit from this coating process include high-definition flat panel displays, sensor coatings for both biological and chemical sensors, and low-k materials for next...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
and offset the benefits. Australia has met its water supply demand with freshwater dams and water catchments in the past, but has been unable to do so in the last decade due...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
phosphorus oxynitride (LiPON) electrolyte and is charged by an energy harvesting PV device. Originally funded by Defense Advanced Research Projects Agency, the device...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
solutions, Sandia and Princeton Power Systems have teamed up to develop the Demand Response Inverter (DRI). Innovative Edge The DRI is a power flow control system that...
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645U.S. DOE Office of Science (SC)IntegratedSpeedingTechnical News, informationPriority Firm
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645U.S. DOE Office of Science (SC)IntegratedSpeedingTechnical News, informationPriority FirmTech Transfer Success
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level:Energy: Grid Integration Redefining What's Possible forPortsmouth/Paducah47,193.70 Hg Mercury 35 Br BromineProbing the Proton's Weak SideTech
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level:Energy: Grid Integration Redefining What's Possible forPortsmouth/Paducah47,193.70 Hg Mercury 35 Br BromineProbing the Proton's Weak
Solving the Tulsa ozone problem
Wagner, K.K. [Atmospheric Information Systems, Norman, OK (United States); Wilson, J.D. [Wilson Consulting Group, Tulsa, OK (United States); Gibeau, E. [Aeromet Inc., Tulsa, OK (United States)
1998-12-31T23:59:59.000Z
Local governments and interested parties in Tulsa, Oklahoma are planning actions to keep Tulsa in compliance with the ozone ambient air quality standard. Based on recent data Tulsa exceeds the new eight hour average national ambient air quality standard for ozone and occasionally exceeds the previous one hour standard. Currently, Tulsa is in attainment of the former one-hour ozone standard. The first planning step is to integrate the existing information about Tulsa`s ozone problem. Prior studies of Tulsa ozone are reviewed. Tulsa`s recent air quality and meteorological monitoring are evaluated. Emission inventory estimates are assessed. Factors identified with Tulsa`s ozone problem are the transport of ozone and precursor gases, a possible role for biogenic emissions, and a simplistic ozone forecasting method. The integration of information found that current air quality and meteorological monitoring is meager. Observations of volatile organic compounds and NO{sub y} are absent. Prior intensive studies in 1977 and 1985 are more than ten years old and lack relevance to today`s problem. Emission inventory estimates are scarce and uncertain. The current knowledge base was judged inadequate to properly characterize the present ozone problem. Actions are recommended to enlarge the information base to address Tulsa`s ozone problem.
The dynamic sphere test problem
Chabaud, Brandon M. [Los Alamos National Laboratory; Brock, Jerry S. [Los Alamos National Laboratory; Smith, Brandon M. [Los Alamos National Laboratory
2012-05-16T23:59:59.000Z
In this manuscript we define the dynamic sphere problem as a spherical shell composed of a homogeneous, linearly elastic material. The material exhibits either isotropic or transverse isotropic symmetry. When the problem is formulated in material coordinates, the balance of mass equation is satisfied automatically. Also, the material is assumed to be kept at constant temperature, so the only relevant equation is the equation of motion. The shell has inner radius r{sub i} and outer radius r{sub o}. Initially, the shell is at rest. We assume that the interior of the shell is a void and we apply a time-varying radial stress on the outer surface.
ITERATIVE METHODS FOR NEUTRON TRANSPORT EIGENVALUE PROBLEMS
Graham, Ivan
Abstract. We discuss iterative methods for computing criticality in nuclear reactors. In general as the inner solver. Key words. neutron transport, criticality, generalised eigenvalue problem, symmetry. Reactor criticality problems. Climate change is a challenging problem of great contemporary interest
Chen, Yiling
Problem Set 3 Let's Simplex Applied Mathematics 121 -- Spring 2011 Due 5:00 PM, Friday, February 18 linear programs using the Simplex method. Second, you will get a better understanding of linear programming through a better understanding of the Simplex method. Contents 1 Making it rain 2 2 Simplex
Chen, Yiling
Problem Set 3 Let's Simplex AM121/ES121 -- Fall 2014 Due 5:00 PM, Tuesday, September 30, 2014 linear programs using the Simplex method. Second, you will get a better understanding of linear programming through a better understanding of the Simplex method. Contents 1 Making it rain 3 2 Simplex
Chen, Yiling
Problem Set 3 Let's Simplex Applied Mathematics 121 -- Spring 2014 Due 5:00 PM, Friday, February 21 practice solving linear programs using the Simplex method. Second, you will get a better understanding of linear programming through a better understanding of the Simplex method. Contents 1 Making it rain 3 2
Problems in unification and supergravity
Farrar, G.; Henyey, F. (eds.)
1984-01-01T23:59:59.000Z
Problems in unification of the various gauge groups, quantum gravity, supersymmetry and supergravity, compact dimensions of space-time, and conditions at the beginning of the universe are discussed. Separate entries were prepared for the data base for the 15 papers presented. (WHK)
Sour landfill gas problem solved
Nagl, G.; Cantrall, R. [Wheelabrator Clean Air Systems, Inc., Schaumburg, IL (United States)
1996-05-01T23:59:59.000Z
In Broward County, Fla., near Pompano Beach, Waste Management of North America (WMNA, a subsidiary of WMX Technologies, Oak Brook, IL) operates the Central Sanitary Landfill and Recycling Center, which includes the country`s largest landfill gas-to-energy plant. The landfill consists of three collection sites: one site is closed, one is currently receiving garbage, and one will open in the future. Approximately 9 million standard cubic feet (scf) per day of landfill gas is collected from approximately 300 wells spread over the 250-acre landfill. With a dramatic increase of sulfur-containing waste coming to a South Florida landfill following Hurricane Andrew, odors related to hydrogen sulfide became a serious problem. However, in a matter of weeks, an innovative desulfurization unit helped calm the landfill operator`s fears. These very high H{sub 2}S concentrations caused severe odor problems in the surrounding residential area, corrosion problems in the compressors, and sulfur dioxide (SO{sub 2}) emission problems in the exhaust gas from the turbine generators.
MATRIXDEPENDENT MULTIGRIDHOMOGENIZATION FOR DIFFUSION PROBLEMS
dependent prolongations and the construction of coarse grid operators by means of the Galerkin approximation. In numerical on a microscale level, require that all length scales appearing in the problem are completely resolved. In numerical simulation however, due to reasons of storage requirements and numerical complexity
Air PSE (Problem Solving Environment)
Nizkorodov, Sergey
PSE - 1 Air PSE (Problem Solving Environment) MODELLING OF AIR POLLUTION IN THE LOS ANGELES BASIN WITH AIR PSE Developed by Prof. Donald Dabdub Computational Environmental Sciences Laboratory Mechanical COMPUTER MODELS An air pollution model is a computer program that computes how the different chemical
Monte Carlo photon benchmark problems
Whalen, D.J.; Hollowell, D.E.; Hendricks, J.S.
1991-01-01T23:59:59.000Z
Photon benchmark calculations have been performed to validate the MCNP Monte Carlo computer code. These are compared to both the COG Monte Carlo computer code and either experimental or analytic results. The calculated solutions indicate that the Monte Carlo method, and MCNP and COG in particular, can accurately model a wide range of physical problems.
Substation automation problems and possibilities
Smith, H.L.
1996-10-01T23:59:59.000Z
The evolutionary growth in the use and application of microprocessors in substations has brought the industry to the point of considering integrated substation protection, control, and monitoring systems. An integrated system holds the promise of greatly reducing the design, documentation, and implementation cost for the substation control, protection, and monitoring systems. This article examines the technical development path and the present implementation problems.
Moment problems and boundaries of number triangles
Gnedin, Alexander
2008-01-01T23:59:59.000Z
The boundary problem for graphs like Pascal's but with general multiplicities of edges is related to a `backward' problem of moments of the Hausdorff type.
Relaxations and discretizations for the pooling problem
Akshay Gupte
2015-04-28T23:59:59.000Z
Apr 28, 2015 ... Abstract: The pooling problem is a folklore NP-hard global optimization problem that finds appli- cations in industries such as petrochemical ...
photo copy of assignment 1 problems
The problems listed below, and in Exercise 9, are from a Russian Grade 3 textbook.6 Solve the problems and compare their conditions and solutions. a.
Test instances for the traffic assignment problem
2008-01-08T23:59:59.000Z
Jan 8, 2008 ... mation on test problems previously used in the literature to facilitate benchmarking. Keywords. Traffic assignment problem, BPR function, ...
Asymptotic analysis of an optimal location problem
2003-05-13T23:59:59.000Z
Asymptotic analysis of an optimal location problem. One considers the problem of optimal location of masses(say production centers) in order to approximate a ...
Liquid measurement - Techniques and problems
Caffey, B.R.
1984-04-01T23:59:59.000Z
This paper reviews a few liquid measurement techniques and their associated problems. In measuring liquid petroleum gas, the first obstacle to overcome is accomodating some form of volumetric measurement. This is usually accomplished by orifice, positive displacement, or turbine meters. Each of the three established methods is covered extensively by industry standards in the API Manual of Petroleum Standards. If the operator follows these standards, very accurate results can be achieved.
Diagnostics for multiple regression problems
Daly, J.C.
1982-03-01T23:59:59.000Z
In the last 10 to 15 years there has been much work done in trying to improve linear regression results. Individuals have analyzed the susceptibility of least-squares results to values far removed from the center of the independent variable observations. They have studied the problem of heavy-tailed residuals, and they have studied the problem of collinearity. From these studies have come ridge regression techniques, robust regression techniques, regression on principal components, etc. However, many practitioners view these methods with suspicion (and ignorance), and prefer to continue using the usual least-squares procedures to fit their models, even though their results might not be answering the question they think. In reaction to this, statisticians are spending more time analyzing how the individual observations affect the least squares results. In the last few years approximately 10 papers and one text have appeared that address the problem of how to study the influence of the individual observations. This report is a study of the recent work done in linear regression diagnostics. It is concerned with analyzing the effect of one case at a time, since the methods to analyze this situation are relatively straight-forward and are not prohibitive computationally.
Beamer graphics problem solved Abhijit Champanerkar
Champanerkar, Abhijit
Beamer graphics problem solved Abhijit Champanerkar College of Staten Island, CUNY January 15, 2009 Abhijit Champanerkar (CSI, CUNY) Beamer graphics problem solved #12;I wanted to get the following and not on a Mac :( Abhijit Champanerkar (CSI, CUNY) Beamer graphics problem solved #12;Graphics Problem: Figure
A Generalized Coupon Collector Problem
Xu, Weiyu
2010-01-01T23:59:59.000Z
This paper provides analysis to a generalized version of the coupon collector problem, in which the collector gets $d$ distinct coupons each run and she chooses the one that she has the least so far. On the asymptotic case when the number of coupons $n$ goes to infinity, we show that on average $\\frac{n\\log n}{d} + \\frac{n}{d}(m-1)\\log\\log{n}+O(mn)$ runs are needed to collect $m$ sets of coupons. An efficient exact algorithm is also developed for any finite case to compute the average needed runs exactly. Numerical examples are provided to verify our theoretical predictions.
Pattern Alteration: Prominent Posture Problems
2006-05-05T23:59:59.000Z
if the problem is severe. These two techniques can help: you can compare the upper back width and the center back length, lines 5 and 9 of your Personal Measurement Chart, with the corresponding measurements on the pattern; or you can check garments you... to the point where you need the altera- tion (generally approximately 5 inches, or 12.7 cm). Draw a horizontal line across the pattern at a right angle to the lengthwise grainline or the center back. (Note: When measuring, allow for a lowered neckline...
First Passage Problems in Biology
Tom Chou; Maria R. D'Orsogna
2014-08-20T23:59:59.000Z
Applications of first passage times in stochastic processes arise across a wide range of length and time scales in biological settings. After an initial technical overview, we survey representative applications and their corresponding models. Within models that are effectively Markovian, we discuss canonical examples of first passage problems spanning applications to molecular dissociation and self-assembly, molecular search, transcription and translation, neuronal spiking, cellular mutation and disease, and organismic evolution and population dynamics. In this last application, a simple model for stem-cell ageing is presented and some results derived. Various approximation methods and the physical and mathematical subtleties that arise in the chosen applications are also discussed.
Mosquito Problems after a Storm
Johnsen, Mark
2008-08-05T23:59:59.000Z
ER-042 8-08 Mark M. Johnsen, Texas AgriLife Extension Service, The Texas A&M System After a severe storm, mosquito populations can explode, and the diseases they carry can be a danger to humans. Mosquito problems occur in two distinct waves after.... Louis encephalitis. This mosquito species lays eggs in roadside ditches, storm sew- ers, birdbaths, or any container or depression that holds water. Eggs hatch in 7 days. West Nile virus (WNV) has two distinct clini- cal forms known as West Nile Fever...
Mathematical Problems of Thermoacoustic Tomography
Nguyen, Linh V.
2010-10-12T23:59:59.000Z
(y,s) = ?integraldisplay 0 ?R(s,?) ?integraldisplay 0 g(y,r)I(r,?)drd?. The key ingredient in the proof of Theorem A.1 is the following identity, which is equivalent to a range description of operator T (see Remark D.3): Theorem A.4 Suppose that ? is a ball, f ? C?0... . . . . . . . . . . . . . . . . . . . 6 C. Publications and presentations of the results . . . . . . . . 7 II INVERSION FORMULAS . . . . . . . . . . . . . . . . . . . . . 9 A. Introduction to the problem and main results . . . . . . . 9 B. Derivation of Theorem A.1 from Theorem A.4...
Pansu, Pierre
Metric problems in sub-Riemannian geometry Gromov's dimension approach to the H¨older equivalence problem Gromov's cochain approach to the H¨older equivalence problem Rumin's complex Quasisymmetric H¨older-Lipschitz equivalence problem Differential forms and the H¨older equivalence problem P. Pansu September 1st, 2014 P
Sobek II, Durward K.
Effective Metaroutines for Organizational Problem Solving 1 EFFECTIVE METAROUTINES FOR ORGANIZATIONAL PROBLEM SOLVING MANIMAY GHOSH and DURWARD K. SOBEK II* Mechanical and Industrial Engineering@ie.montana.edu * Corresponding Author #12;Effective Metaroutines for Organizational Problem Solving 2 Abstract Short
16.513 Midterm Exam (Spring 2005) There are 5 problems and one bonus problem.
Hu, Tingshu
16.513 Midterm Exam (Spring 2005) There are 5 problems and one bonus problem. 1. (15) For eachSSS -= - -= 100 110 110 , 31 20 21 AA #12;6. Bonus problem (20) : Given a state equation Bu
Multiple Vehicle Routing Problem with Fuel Constraints
Levy, David
2013-06-26T23:59:59.000Z
In this paper, a Multiple Vehicle Routing Problem with Fuel Constraints (MVRPFC) is considered. This problem consists of a field of targets to be visited, and a collection of vehicles with fuel tanks that may visit the targets. Consideration...
Characteristics of problem solving success in physics
Wallace, Marsali Beth
2014-06-28T23:59:59.000Z
Skills in problem solving, including finding and applying the appropriate knowledge to a problem, are important learning outcomes from the completion of a Physics degree at University. This thesis investigates the ...
Computational evaluation of two reactor benchmark problems
Cowan, James Anthony
1998-01-01T23:59:59.000Z
macroscopic cross sections for various pincell models in each benchmark problem. DEF3D, a multigroup multidimensional diffusion code, was used to evaluate the uranium-fueled lattice benchmark problem of the American Nuclear Society. TWODANT, a multigroup, two...
Multiple Vehicle Routing Problem with Fuel Constraints
Levy, David
2013-06-26T23:59:59.000Z
In this paper, a Multiple Vehicle Routing Problem with Fuel Constraints (MVRPFC) is considered. This problem consists of a field of targets to be visited, and a collection of vehicles with fuel tanks that may visit the targets. Consideration...
A system analysis of the spam problem
Weinberg, Gabriel R. (Gabriel Reiter)
2005-01-01T23:59:59.000Z
This thesis considers the problem of the large amount of unwanted email that is being sent and received, which lowers the aggregate value of email as a communication medium from what it would otherwise be. This problem is ...
The Multi-Network Design Problem
Balakrishnan, Anantaram
This paper studies a new multi-facility network synthesis problem, called the Multi-level Network Design (MLND) problem, that arises in the topological design of hierarchical communication, transportation, and electric ...
Some Problems in Stochastic Portfolio Theory
Liu, Xiaobo
2007-12-11T23:59:59.000Z
We consider some problems in the stochastic portfolio theory of equity markets. In the first part, we maximize the expected terminal value of a portfolio of equities. The optimal investment problem is then solved by the stochastic control approach...
Nonparametric Bayesian analysis of some clustering problems
Ray, Shubhankar
2006-10-30T23:59:59.000Z
it useful for clustering problems where the number of clusters is unknown. We develop nonparametric Bayesian models for two different clustering problems, namely functional and graphical clustering. We propose a nonparametric Bayes wavelet model...
Kouzes, Richard T.
2009-05-01T23:59:59.000Z
One of the main uses for 3He is in gas proportional counters for neutron detection. Radiation portal monitors deployed for homeland security and non-proliferation use such detectors. Other uses of 3He are for research detectors, commercial instruments, well logging detectors, dilution refrigerators, for targets or cooling in nuclear research, and for basic research in condensed matter physics. The US supply of 3He comes almost entirely from the decay of tritium used in nuclear weapons by the US and Russia. A few other countries contribute a small amount to the world’s 3He supply. Due to the large increase in use of 3He for homeland security, the supply has dwindled, and can no longer meet the demand. This white paper reviews the problems of supply, utilization, and alternatives.
Quantum simulations of physics problems
Somma, R. D. (Rolando D.); Ortiz, G. (Gerardo); Knill, E. H. (Emanuel H.); Gubernatis, J. E.
2003-01-01T23:59:59.000Z
If a large Quantum Computer (QC) existed today, what type of physical problems could we efficiently simulate on it that we could not efficiently simulate on a classical Turing machine? In this paper we argue that a QC could solve some relevant physical 'questions' more efficiently. The existence of one-to-one mappings between different algebras of observables or between different Hilbert spaces allow us to represent and imitate any physical system by any other one (e.g., a bosonic system by a spin-1/2 system). We explain how these mappings can be performed, and we show quantum networks useful for the efficient evaluation of some physical properties, such as correlation functions and energy spectra.
Quantum geometrodynamics creates new problems
T. P. Shestakova
2008-10-22T23:59:59.000Z
The development of last years in quantum geometrodynamics highlights new problems which were not obvious in its first formulation proposed by Wheeler and DeWitt. At the first stage the main task was to apply known quantization schemes to gravitational field or a certain cosmological model. This way has led to the realization of the fact that a quantum description of the Universe is impossible without implicit or explicit indication to a reference frame presented by some medium, filling the whole Universe, with its own equation of state and thermodynamical properties. Thus the questions arise, should one seek for a "privileged" reference frame or consider all the variety of gauge conditions and appropriate solutions for the wave function? It is worth noting that thermodynamical properties of such a quantum Universe would also depend on a chosen reference frame to some extent. So, we need a self-consistent quantum theoretical and thermodynamical description of the Universe.
The Monty Hall Problem Richard D. Gill
Gill, Richard D.
the Monty Hall problem is often called the Monty Hall para- dox. The key to accepting and understanding
Einfuhrung Matroid-Probleme in Graphen
Baumann, Tobias
EinfÂ¨uhrung Matroid-Probleme in Graphen Graphen-Algorithmen Matroide und Greedy-Algorithmen Dr. Tobias Baumann 14. Juni 2011 Dr. Tobias Baumann Matroide #12;EinfÂ¨uhrung Matroid-Probleme in Graphen MST. Tobias Baumann Matroide #12;EinfÂ¨uhrung Matroid-Probleme in Graphen MST Matroide Greedy-Algorithmen Wir
COSMOLOGICAL LITHIUM PROBLEM: A DIFFERENT APPROACH
?umer, Slobodan
LITHIUM 7Li sources BBN cosmic-ray interactions (ingredients: shock waves, magnetic field, chargedCOSMOLOGICAL LITHIUM PROBLEM: A DIFFERENT APPROACH Tijana Prodanovi, University of Novi Sad Tamara Observations - boxes 4He OK D right on! 7Li problem! Factor of 3-4 discrepancy! LITHIUM PROBLEM
The Polymatroid Steiner Problems G. Calinescu1
Zelikovsky, Alexander
sensors capable of monitoring all targets and t is time during which T is used. A simple energy model. #12;2 G. Calinescu and A. Zelikovsky Target-monitoring sensor network lifetime problem. Find problem which is dual to the target-monitoring sensor network lifetime problem. Target-monitoring sensor
Secret Santa, Generalized (and Some Enumerative Problems)
Donnelly, Rob
Secret Santa, Generalized (and Some Enumerative Problems) Rob Donnelly May 17, 2006 #12;Secret Santa, Generalized May 17, 2006 The Original Secret Santa Problem The Original Secret Santa Problem/she takes A mathematical interpretation of Secret Santa The question essentially asks for the pro- portion
Many Californians with Asthma Have Problems Understanding Their Doctor
Babey, Susan H.; Meng, Ying-Ying; Jones, Malia
2009-01-01T23:59:59.000Z
Management Plan Problems Understanding Doctor No Problems Source: 2005 California Health Interview Survey
Problem of Time: Facets and Machian Strategy
Edward Anderson
2014-07-15T23:59:59.000Z
The Problem of Time is that `time' in each of ordinary quantum theory and general relativity are mutually incompatible notions. This causes difficulties in trying to put these two theories together to form a theory of Quantum Gravity. The Problem of Time has 8 facets in canonical approaches. I clarify that all but one of these facets already occur at the classical level, and reconceptualize and re-name some of these facets as follows.The Frozen Formalism Problem becomes Temporal Relationalism, the Thin Sandwich Problem becomes Configurational Relationalism, via the notion of Best Matching. The Problem of Observables becomes the Problem of Beables, and the Functional Evolution Problem becomes the Constraint Closure Problem. I also outline how each of the Global and Multiple-Choice Problems of Time have their own plurality of facets. This article additionally contains a local resolution to the Problem of Time at the conceptual level and which is actually realizable for the relational triangle and minisuperspace models. This resolution is, moreover, Machian, and has three levels: classical, semiclassical and a combined semiclassical-histories-timeless records scheme. I end by delineating the current frontiers of this program toward resolution of the Problem of Time in the cases of full GR and of slightly inhomogeneous cosmology.
An efficient evolutionary algorithm for solving incrementally structured problems
Ansel, Jason Andrew
Many real world problems have a structure where small problem instances are embedded within large problem instances, or where solution quality for large problem instances is loosely correlated to that of small problem ...
Constrained Graph Optimization: Interdiction and Preservation Problems
Schild, Aaron V [Los Alamos National Laboratory
2012-07-30T23:59:59.000Z
The maximum flow, shortest path, and maximum matching problems are a set of basic graph problems that are critical in theoretical computer science and applications. Constrained graph optimization, a variation of these basic graph problems involving modification of the underlying graph, is equally important but sometimes significantly harder. In particular, one can explore these optimization problems with additional cost constraints. In the preservation case, the optimizer has a budget to preserve vertices or edges of a graph, preventing them from being deleted. The optimizer wants to find the best set of preserved edges/vertices in which the cost constraints are satisfied and the basic graph problems are optimized. For example, in shortest path preservation, the optimizer wants to find a set of edges/vertices within which the shortest path between two predetermined points is smallest. In interdiction problems, one deletes vertices or edges from the graph with a particular cost in order to impede the basic graph problems as much as possible (for example, delete edges/vertices to maximize the shortest path between two predetermined vertices). Applications of preservation problems include optimal road maintenance, power grid maintenance, and job scheduling, while interdiction problems are related to drug trafficking prevention, network stability assessment, and counterterrorism. Computational hardness results are presented, along with heuristic methods for approximating solutions to the matching interdiction problem. Also, efficient algorithms are presented for special cases of graphs, including on planar graphs. The graphs in many of the listed applications are planar, so these algorithms have important practical implications.
Towards the cosmological constant problem
Eun Kyung Park; Pyung Seong Kwon
2014-12-15T23:59:59.000Z
We apply a new self-tuning mechanism to the well-known Kachru-Kallosh-Linde-Trivedi (KKLT) model to address the cosmological constant problem. In this mechanism the cosmological constant $\\lambda$ contains a supersymmetry breaking term ${\\mathcal E}_{\\rm SB}$ besides the usual scalar potential ${\\mathcal V}_{\\rm scalar}$ of the $N=1$ supergravity, which is distinguished from the usual theories where $\\lambda$ is directly identified with ${\\mathcal V}_{\\rm scalar}$ alone. Also in this mechanism, whether $\\lambda$ vanishes or not is basically determined by the tensor structure of the scalar potential density, not by the zero or nonzero values of the scalar potential itself. As a result of this application we find that the natural scenario for the vanishing $\\lambda$ of the present universe is to take one of the AdS (rather than dS) vacua of KKLT as the background vacuum of our present universe. This AdS vacuum scenario does not suffer from the problematics of the dS vacua of KKLT. The background vacuum is stable both classically and quantum mechanically (no tunneling instabilities), and the value $\\lambda =0$ is also stable against quantum corrections because in this scenario the perturbative corrections of ${\\mathcal V}_{\\rm scalar}$ and quantum fluctuations $\\delta_Q {\\hat I}_{\\rm brane}^{(NS)} + \\delta_Q {\\hat I}_{\\rm brane}^{(R)}$ on the branes are all gauged away by an automatic cancelation between ${\\mathcal V}_{\\rm scalar} + \\delta_Q {\\hat I}_{\\rm brane}^{(NS)} + \\delta_Q {\\hat I}_{\\rm brane}^{(R)}$ and ${\\mathcal E}_{\\rm SB}$.
Strong Equivalence of Qualitative Optimization Problems
Faber, Wolfgang; Woltran, Stefan
2011-01-01T23:59:59.000Z
We introduce the framework of qualitative optimization problems (or, simply, optimization problems) to represent preference theories. The formalism uses separate modules to describe the space of outcomes to be compared (the generator) and the preferences on outcomes (the selector). We consider two types of optimization problems. They differ in the way the generator, which we model by a propositional theory, is interpreted: by the standard propositional logic semantics, and by the equilibrium-model (answer-set) semantics. Under the latter interpretation of generators, optimization problems directly generalize answer-set optimization programs proposed previously. We study strong equivalence of optimization problems, which guarantees their interchangeability within any larger context. We characterize several versions of strong equivalence obtained by restricting the class of optimization problems that can be used as extensions and establish the complexity of associated reasoning tasks. Understanding strong equiv...
Robust constrained shortest path problems under budgeted ...
2014-09-12T23:59:59.000Z
We study the robust constrained shortest path problem under resource uncertainty. .... they assess the effectiveness of the label-setting algorithm based on the ...
The Balanced Academic Curriculum Problem Revisited
Marco Chiarandini
2009-12-29T23:59:59.000Z
Dec 29, 2009 ... In this article, we introduce a generalized version of the problem that ... approach and assessed the quality of solutions with respect to lower ...
The recoverable robust tail assignment problem
2012-12-17T23:59:59.000Z
In August 2011 the on-time performance of the airline industry of Australia ... robustness into the aircraft routing problem is via key performance indicators, ...
ROBUST PRODUCTION MANAGEMENT Abstract The problem of ...
2011-01-28T23:59:59.000Z
The problem of production management can often be cast in the form of a linear ... management contracts modelled as virtual production plants) we need to ...
Relaxations and discretizations for the pooling problem
2015-04-27T23:59:59.000Z
cations in industries such as petrochemical refining, wastewater treatment and mining. ... is a very important class of problems in the petrochemical industry [16].
On the Transportation Problem with Market Choice
Pelin Damci-Kurt
2013-04-03T23:59:59.000Z
Apr 3, 2013 ... Abstract: We study a variant of the classical transportation problem in which suppliers with limited capacities have a choice of which demands ...
CHANCE-CONSTRAINED BINARY PACKING PROBLEMS 1 ...
2013-12-19T23:59:59.000Z
at least 1 ? ?, where ? is a given reliability threshold. Specifically, given a set N of ...... OR-library: Distributing test problems by electronic mail. J. Oper. Res. Soc.
Department of Mathematics: Problem of the Week
A panel in the Mathematics Department publishes a challenging problem once a week and invites college & pre-college students, faculty, and staff to submit ...
test problem for packing_sumit
chenwang
2006-07-21T23:59:59.000Z
Test problems are generally used to effectively evaluate the algorithms. Based on the engineering background of the layout optimization for a retrievable satellite ...
A physical approach to Tsirelson's problem
Miguel Navascues; Tom Cooney; David Perez-Garcia; Ignacio Villanueva
2011-05-17T23:59:59.000Z
Tsirelson's problem deals with how to model separate measurements in quantum mechanics. In addition to its theoretical importance, the resolution of Tsirelson's problem could have great consequences for device independent quantum key distribution and certified randomness. Unfortunately, understanding present literature on the subject requires a heavy mathematical background. In this paper, we introduce quansality, a new theoretical concept that allows to reinterpret Tsirelson's problem from a foundational point of view. Using quansality as a guide, we recover all known results on Tsirelson's problem in a clear and intuitive way.
Solving the Rectangular assignment problem and applications
avolgen1
2008-10-15T23:59:59.000Z
The linear assignment problem (LAP), also denoted as the weighted bipartite ...... We think that the additional speed up is due to the programming language ( ...
Problems of intraplate extensional tectonics, Western United...
on the Great Basin Jump to: navigation, search OpenEI Reference LibraryAdd to library Conference Proceedings: Problems of intraplate extensional tectonics, Western United...
Robust newsvendor problem with autoregressive demand
2014-05-19T23:59:59.000Z
May 19, 2014 ... business decision problems, in fields such as managing booking and ...... Q? having available the demand historical records for t = 1, ..., T. 2.
Fast methods for inverse wave scattering problems
Lee, Jung Hoon, Ph. D. Massachusetts Institute of Technology
2008-01-01T23:59:59.000Z
Inverse wave scattering problems arise in many applications including computerized/diffraction tomography, seismology, diffraction/holographic grating design, object identification from radar singals, and semiconductor ...
Student's algorithm solves real-world problem
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
real-world problems," said David Kratzer of the Laboratory's High Performance Computer Systems group and the Supercomputing Challenge coordinator. The goal of the year-long...
Optimization Problems in Natural Gas Transportation Systems
Roger Z. Ríos-Mercado
2015-03-02T23:59:59.000Z
Mar 2, 2015 ... Abstract: This paper provides a review on the most relevant research works conducted to solve natural gas transportation problems via pipeline ...
The Linear Complementarity Problem, Lemke Algorithm ...
2011-03-01T23:59:59.000Z
graphs [4], [14], [9] and the research articles in their reference lists. One of the interesting ..... The Linear Complementarity Problem, Academic-Press,. Inc., 1992
Optimal timing problems in environmental economics
Pindyck, Robert S.
2001-01-01T23:59:59.000Z
Because of the uncertainties and irreversibilities that are often inherent in environmental degradation, its prevention, and its economic consequences, environmental policy design can involve important problems of timing. ...
Quantum Condensates in Nuclear Matter: Problems
G. Ropke; D. Zablocki
2010-01-11T23:59:59.000Z
In connection with the contribution "Quantum Condensates in Nuclear Matter" some problems are given to become more familiar with the techniques of many-particle physics.
Regenerator Location Problem in Flexible Optical Networks
BARIS YILDIZ
2014-11-22T23:59:59.000Z
Nov 22, 2014 ... Abstract: In this study we introduce the regenerator location problem in flexible optical networks (RLP-FON). With a given traffic demand, ...
New Hampshire, University of
, such as black plastic, straw, grass clippings (free of herbicides), or newspapers. Mulches can help moderate soil temperature and moisture, reduce pest problems, and keep the fruit clean. Black plastic mulch can as well as other problems. Improve soil moisture Maintain even soil moisture levels by applying a mulch
LEVEL BUNDLE METHODS FOR ORACLES WITH ON-DEMAND ...
2012-11-25T23:59:59.000Z
for the important bundle compression mechanism, that keeps bounded the amount of information ..... the index ?k denotes the aggregate linearization (14).
Level Bundle Methods for oracles with on-demand accuracy
Welington Oliveira
2012-03-15T23:59:59.000Z
Mar 15, 2012 ... A numerical benchmark on a battery of two-stage stochastic linear programs assesses the interest of the approach, substantially faster than the ...
U-014: Oracle Java Runtime Environment (JRE) Multiple Flaws Let...
Office of Energy Efficiency and Renewable Energy (EERE) Indexed Site
SDK and JRE 1.4.233 and prior ABSTRACT: A remote user can create a Java applet or Java Web Start application that, when loaded by the target user, will access or modify data or...
Approximating Convex Functions Via Non-Convex Oracles Under ...
2014-06-12T23:59:59.000Z
Jun 12, 2014 ... Finally, we give positive and negative results for multivariate convex functions. ... A broadly successful approach to massive datasets analysis in- ... By succinct we mean that the space used for the representa- ... functions, as well as of monotone convex functions in the sense of Miller is given in Section 3.).
Proximal-ACCPM: a versatile oracle based optimization method
2004-10-26T23:59:59.000Z
Oct 26, 2004 ... Our last application deals with air quality control in urban regions and ...... priority due to the social need for local air pollution control or global ...
Oracle-Based Optimization Applied to Climate Model Calibration
Beltran-Royo, Cesar
and earth system modelling since even so-called intermediate complexity models, such as the one used
Nachlese zur Oracle Open World 2011 Detlef Drewanz
Andrzejak, Artur
and higher system utilization rates Solaris 11 Reliable, secure and streamlined operation Faster system
T-605: Oracle Critical Patch Update Advisory- April 2011
Broader source: Energy.gov [DOE]
A Critical Patch Update is a collection of patches for multiple security vulnerabilities. It also includes non-security fixes that are required because of interdependencies by those security patches. Critical Patch Updates are cumulative.
T-537: Oracle Critical Patch Update Advisory- January 2011
Broader source: Energy.gov [DOE]
A Critical Patch Update is a collection of patches for multiple security vulnerabilities. It also includes non-security fixes that are required because of interdependencies by those security patches. Critical Patch Updates are cumulative.
Medicine and the Silent Oracle: An Exercise in Uncertainty
Belling, Catherine
2006-01-01T23:59:59.000Z
44. Charon R. Narrative Medicine: Honoring the Stories ofAccessed 9/8/2006. Charon. Narrative Medicine: 114.and the Practice of Medicine. Oxford University Press, For
V-051: Oracle Solaris Java Multiple Vulnerabilities | Department of Energy
Broader source: Energy.gov (indexed) [DOE]
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742EnergyOn AprilA group current C3EDepartment of EnergyThe
V-083: Oracle Java Multiple Vulnerabilities | Department of Energy
Broader source: Energy.gov (indexed) [DOE]
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742EnergyOn AprilA group current C3EDepartment of
U-191: Oracle Java Multiple Vulnerabilities | Department of Energy
Broader source: Energy.gov (indexed) [DOE]
AFDC Printable Version Share this resource Send a link to EERE: Alternative Fuels Data Center Home Page to someone by E-mail Share EERE: Alternative Fuels Data Center Home Page on Facebook Tweet about EERE: Alternative Fuels Data Center Home Page on Twitter Bookmark EERE: Alternative1 First Use of Energy for All Purposes (Fuel and Nonfuel), 2002; Level: National5Sales for4,645 3,625 1,006 492 742EnergyOn April 23,EnergyChicopeeTechnologyfactTuscarora PhaseArbitraryDrupalCodeMultiple
The Inventory Routing Problem Ann Campbell
Kleywegt, Anton
The Inventory Routing Problem Ann Campbell Lloyd Clarke Anton Kleywegt Martin Savelsbergh 1 in which a supplier manages the inventory replenishment of its customers. Vendors save on distribution cost resources to inventory management. We present and discuss the inventory routing problem. The invenÂ tory
Extra Problems Moran & Shapiro, 5th Edition
Erat Demonstrandum. Homework Problem 5.18: Hint: Carnot cycles are reversible cycles operating between from 1:0 to 1; ranges from 0:0 to 1). The C.O.P.s of reversible cycles between two reservoirs are given to absolute tem- peratures! Practice Problem 5.20: Real cycles have lower C.O.P.s than reversible cycles
The Polymatroid Steiner Problems G. Calinescu1
Calinescu, Gruia
sensors capable of monitoring all targets and t is time during which T is used. A simple energy model. A preliminary version of this paper appeared in ISAAC 2004 #12;2 G. Calinescu and A. Zelikovsky Target-monitoring is on the following problem which solves the feasibility problem of the dual to the target-monitoring sensor network
LOBSTERS AND THE LOBSTER PROBLEM IN MASSACHUSETTS
necessary in the state of Massachusetts to make some regulations restricting the catching of lobstersLOBSTERS AND THE LOBSTER PROBLEM IN MASSACHUSETTS $ By George W. Field Chairman Massachusetts Board #12;LOBSTERS AND THE LOBSTER PROBLEM IN MASSACHUSETTS. By GEORGE W. FIELD, Chairmasi Massachusetts
Willamette Math Problem of the Week
Laison, Josh
of "Zambonis For You" and their only driver. His job is to resurface the ice at the local skating rink. Wanting 32 key points on the ice rink, the zamboni will be wide enough to resurface every spot on the rinkWillamette Math Problem of the Week November 5 2007 An Ice Problem Tony Zamboni is the owner
The Cauchy Problem of the Ward equation
Derchyi Wu
2008-06-02T23:59:59.000Z
We generalize the results of Villarroel, Fokas and Ioannidou, Dai, Terng and Uhlenbeck to study the inverse scattering problem of the Ward equation with non-small data and solve the Cauchy problem of the Ward equation with a non-small purely continuous scattering data.
Modular Lazy Search for Constraint Satisfaction Problems
Tolmach, Andrew
graph coloring #12;3 CSP Algorithm Zoo · No agreedupon common framework. · Many problems benefit from on this function is a constraint check · Problem: type CSP = CSP{vars::Int,vals::Int,rel::Rel} #12;7 States is complete. complete :: CSP -> State -> Bool complete CSP{vars} as = (length as == vars) · A state
AME 101 Fall 2013 Problem Set #6
the material for the final exam.) Problem #1 (thermodynamics, 1st Law, Control Mass) (20 points) A 1 kg iron? Problem #2 (thermodynamics, 1st Law, Control Mass) (20 points) a) How much energy (in Joules) is required in the earth's gravitational field (i.e. increase its potential energy instead of heating it), how high (in
Global optimization in inverse problem of scatterometry
Paris-Sud XI, UniversitÃ© de
Global optimization in inverse problem of scatterometry Lekbir Afraites1,2 Jerome Hazard3 Patrick as a parametric optimization problem using the Least Square criterion. In this work, a design procedure for global robust optimization is developed using Kriging and global optimization approaches. Robustness
Hardness of approximation for quantum problems
Sevag Gharibian; Julia Kempe
2012-09-05T23:59:59.000Z
The polynomial hierarchy plays a central role in classical complexity theory. Here, we define a quantum generalization of the polynomial hierarchy, and initiate its study. We show that not only are there natural complete problems for the second level of this quantum hierarchy, but that these problems are in fact hard to approximate. Using these techniques, we also obtain hardness of approximation for the class QCMA. Our approach is based on the use of dispersers, and is inspired by the classical results of Umans regarding hardness of approximation for the second level of the classical polynomial hierarchy [Umans, FOCS 1999]. The problems for which we prove hardness of approximation for include, among others, a quantum version of the Succinct Set Cover problem, and a variant of the local Hamiltonian problem with hybrid classical-quantum ground states.
Contributions on secretary problems, independent sets of rectangles and related problems
Soto, José Antonio, Ph. D. Massachusetts Institute of Technology
2011-01-01T23:59:59.000Z
We study three problems arising from different areas of combinatorial optimization. We first study the matroid secretary problem, which is a generalization proposed by Babaioff, Immorlica and Kleinberg of the classical ...
Electricity and Magnetism, PHYS 350 Problem set 5: 1. Problem 5.31 (5.30).
Lovejoy, Shaun
power from flow of ionized plasma, e.g., in nuclear fusion reactors. The plasma flows in the z direction. Problem 6.25 (6.23). E5. Problem (7.16). E6. Problem 7.18 (7.18). (Numbers from Griffiths book 4th edition
A close look at auxiliary problem principles for equilibria
2014-12-01T23:59:59.000Z
Dec 1, 2014 ... [7] Fukushima M. Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems.
Mitigating PQ Problems in Legacy Data Centers
Ilinets, Boris; /SLAC
2011-06-01T23:59:59.000Z
The conclusions of this presentation are: (1) Problems with PQ in legacy data centers still exist and need to be mitigated; (2) Harmonics generated by non-linear IT load can be lowered by passive, active and hybrid cancellation methods; (3) Harmonic study is necessary to find the best way to treat PQ problems; (4) AHF's and harmonic cancellation transformers proved to be very efficient in mitigating PQ problems; and (5) It is important that IT leaders partner with electrical engineering to appropriate ROI statements, justifying many of these expenditures.
Petryna, Adriana
2013-01-01T23:59:59.000Z
services' : [ {'service': 'facebook', 'id': 'pages/loading AddThis Sharing Facebook Twitter Email More OptionsAddThis Privacy Follow Hide Facebook Twitter Show AddThis
The Noise of the World: The Apocalypse and the Crazy Farm Scenario
Houdart, Sophie
2013-01-01T23:59:59.000Z
AddThis Privacy Follow Hide Facebook Twitter Show AddThisWhat's Next Follow on Facebook AddThis Hide Show Followservices' : [ {'service': 'facebook', 'id': 'pages/
Geospatial | Department of Energy
Office of Environmental Management (EM)
Geospatial Geospatial June 27, 2011 - 3:20pm Addthis Addthis Related Articles Geospatial Science Program Bioenergy Knowledge Discovery Framework Recognized at National Conference...
Nonlinear boundary value problem of magnetic insulation
A. V. Sinitsyn
2000-09-09T23:59:59.000Z
On the basis of generalization of upper and lower solution method to the singular two point boundary value problems, the existence theorem of solutions for the system, which models a process of magnetic insulation in plasma is proved.
Artificial Intelligence Problem Solving and Search
Srinivasan, Padmini
. Artificial Intelligence Â p.1/89 #12;Example: Romania Problem: On holiday in Romania; currently in Arad, Fagaras, Bucharest Artificial Intelligence Â p.2/89 #12;Example: Romania Giurgiu Urziceni Hirsova Eforie
Artificial Intelligence Problem Solving and Search
Srinivasan, Padmini
. Artificial Intelligence Â p.1/89 Example: Romania Problem: On holiday in Romania; currently in Arad. Flight, Bucharest Artificial Intelligence Â p.2/89 Example: Romania Giurgiu Urziceni Hirsova Eforie Neamt Oradea
THE PLANAR HUB LOCATION PROBLEM: A PROBABILISTIC ...
2012-11-21T23:59:59.000Z
Nov 5, 2012 ... Aykin and Brown, [4]. ...... [8] J.F. Campbell, Integer programming formulations of discrete hub location problems, European J. of O.R.. 72(1994) ...
Inclusion problems for one-counter systems
Totzke, Patrick
2014-11-27T23:59:59.000Z
We study the decidability and complexity of verification problems for infinite-state systems. A fundamental question in formal verification is if the behaviour of one process is reproducible by another. This inclusion ...
The Complexity of the Local Hamiltonian Problem
Julia Kempe; Alexei Kitaev; Oded Regev
2005-10-02T23:59:59.000Z
The k-local Hamiltonian problem is a natural complete problem for the complexity class QMA, the quantum analog of NP. It is similar in spirit to MAX-k-SAT, which is NP-complete for k<=2. It was known that the problem is QMA-complete for any k <= 3. On the other hand 1-local Hamiltonian is in P, and hence not believed to be QMA-complete. The complexity of the 2-local Hamiltonian problem has long been outstanding. Here we settle the question and show that it is QMA-complete. We provide two independent proofs; our first proof uses only elementary linear algebra. Our second proof uses a powerful technique for analyzing the sum of two Hamiltonians; this technique is based on perturbation theory and we believe that it might prove useful elsewhere. Using our techniques we also show that adiabatic computation with two-local interactions on qubits is equivalent to standard quantum computation.
Generalized spectral decomposition for stochastic nonlinear problems
Nouy, Anthony [Research Institute in Civil Engineering and Mechanics (GeM), Nantes Atlantic University, Ecole Centrale Nantes, UMR CNRS 6183, 2 rue de la Houssiniere, B.P. 92208, 44322 Nantes Cedex 3 (France)], E-mail: anthony.nouy@univ-nantes.fr; Le Maitre, Olivier P. [LIMSI-CNRS, BP133, F-91403 Orsay (France); DEN/DM2S/SFME, Centre d'Etudes Nucleaires, Saclay (France)], E-mail: olm@limsi.fr
2009-01-10T23:59:59.000Z
We present an extension of the generalized spectral decomposition method for the resolution of nonlinear stochastic problems. The method consists in the construction of a reduced basis approximation of the Galerkin solution and is independent of the stochastic discretization selected (polynomial chaos, stochastic multi-element or multi-wavelets). Two algorithms are proposed for the sequential construction of the successive generalized spectral modes. They involve decoupled resolutions of a series of deterministic and low-dimensional stochastic problems. Compared to the classical Galerkin method, the algorithms allow for significant computational savings and require minor adaptations of the deterministic codes. The methodology is detailed and tested on two model problems, the one-dimensional steady viscous Burgers equation and a two-dimensional nonlinear diffusion problem. These examples demonstrate the effectiveness of the proposed algorithms which exhibit convergence rates with the number of modes essentially dependent on the spectrum of the stochastic solution but independent of the dimension of the stochastic approximation space.
The Monty Hall Problem Afra Zomorodian
Zomorodian, Afra
The Monty Hall Problem's origin is from the TV show, "Let's Make A Deal" hosted by Monty Hall. The statement curtain but before the curtain is lifted, the emcee lifts one of the other curtains, revealing an empty
The Monty Hall Problem Afra Zomorodian
Zomorodian, Afra
The Monty Hall Problem's origin is from the TV show, ``Let's Make A Deal'' hosted by Monty Hall have picked one curtain but before the curtain is lifted, the emcee lifts one of the other curtains
Combinatorial optimization problems with concave costs
Stratila, Dan
2009-01-01T23:59:59.000Z
In the first part, we study the problem of minimizing a separable concave function over a polyhedron. We assume the concave functions are nonnegative nondecreasing on R+, and the polyhedron is in RI' (these assumptions can ...
Regenerator Location Problem in Flexible Optical Networks
2014-11-22T23:59:59.000Z
Alone in US, a 1% saving in the energy consumption of Internet ..... Pricing Problem: Let RPS be the restricted PS-LP formulation with a fraction of its columns. At.
Delaware Transportation Infrastructure Forum Problem Identification Statements
Firestone, Jeremy
2013 Delaware Transportation Infrastructure Forum Problem Identification Statements Sponsored by The Delaware Center for Transportation and the Delaware Department of Transportation Delaware Center for Transportation Your main resource for transportation education and research Identifying Important Issues Related
The Vehicle Platooning Problem - Optimization Online
2014-10-22T23:59:59.000Z
truck in a platoon has a fuel cost of only c(T) · ?, owing to a reduction in air ...... T. Bektas, and G. Laporte, “The Time-Dependent Pollution-Routing Problem,”.
Algorithms for Multiple Vehicle Routing Problems
Bae, Jung Yun
2014-06-02T23:59:59.000Z
Surveillance and monitoring applications require a collection of heterogeneous vehicles to visit a set of targets. This dissertation considers three fundamental routing problems involving multiple vehicles that arise in these applications. The main...
Modeling the black hole excision problem
Szilagyi, B.; Winicour, J. [Department of Physics and Astronomy, University of Pittsburgh, Pittsburgh, Pennsylvania 15260 (United States); Albert Einstein Institute, Max Planck Gesellschaft, Am Muehlenberg 1, D-14476 Golm (Germany); Kreiss, H.-O. [Albert Einstein Institute, Max Planck Gesellschaft, Am Muehlenberg 1, D-14476 Golm (Germany); NADA, Royal Institute of Technology, 10044 Stockholm (Sweden)
2005-05-15T23:59:59.000Z
We analyze the excision strategy for simulating black holes. The problem is modeled by the propagation of quasilinear waves in a 1-dimensional spatial region with timelike outer boundary, spacelike inner boundary and a horizon in between. Proofs of well-posed evolution and boundary algorithms for a second differential order treatment of the system are given for the separate pieces underlying the finite-difference problem. These are implemented in a numerical code which gives accurate long term simulations of the quasilinear excision problem. Excitation of long wavelength exponential modes, which are latent in the problem, are suppressed using conservation laws for the discretized system. The techniques are designed to apply directly to recent codes for the Einstein equations based upon the harmonic formulation.
Commissioning to avoid indoor air quality problems
Sterling, E.M.; Collett, C.W. (Theodore D. Sterling and Associates, Ltd., Vancouver, British Columbia (Canada)); Turner, S. (Healthy Buildings International Inc., Fairfax, VA (United States)); Downing, C.C. (Environmental Science and Technology Lab., Georgia Technology Research Inst., Atlanta, GA (United States))
1992-10-01T23:59:59.000Z
This paper reports on indoor air quality (IAQ) which has become a pervasive problem plaguing the building industry worldwide. Poor IAQ in commercial and office buildings is primarily related to new building technology, new materials and equipment and energy management operating systems. Occupants of buildings with air quality problems suffer from a common series of symptoms. As early as 1982, ASHRAE, realizing the significance of the problem, produced an IAQ position statement that identified strategies for solving IAQ problems. Many of those strategies have now been implemented, including Standard 62-1989, Ventilation for Acceptable Air Quality; Standard 90.1, Energy Efficient Design of New Buildings Except Low-Rise Residential Buildings; the 100 series of energy standards; and Guideline 1, Guideline for Commissioning of HVAC Systems.
Lamb’s problem at its simplest
Kausel, Eduardo A.
This article revisits the classical problem of horizontal and vertical point loads suddenly applied onto the surface of a homogeneous, elastic half-space, and provides a complete set of exact, explicit formulae which are ...
The cooperative orienteering problem with time windows
2014-06-30T23:59:59.000Z
Optimisation models are often employed in emergency management and ..... The Tasmanian Fire Service's community protection plans identify various community ... W. Souffriau, D. Van Oudheusden, The orienteering problem: A survey,.
Algorithms for Multiple Vehicle Routing Problems
Bae, Jung Yun
2014-06-02T23:59:59.000Z
Surveillance and monitoring applications require a collection of heterogeneous vehicles to visit a set of targets. This dissertation considers three fundamental routing problems involving multiple vehicles that arise in these applications. The main...
PARABOLIC OBSTACLE PROBLEMS APPLIED TO FINANCE A ...
2006-03-07T23:59:59.000Z
1. Introduction. 1.1. Background. The parabolic obstacle problem refers to finding the smallest supper-solution (for a given parabolic ... H. Shahgholian is supported by Swedish Research Council. 1 ...... MR MR2052937 (2005d:35276). [BD97].
How to Deal with California's Budget Problem
Gage, Tim
2009-01-01T23:59:59.000Z
to ?nish balancing this year’s budget and next year’s at theto Deal with California’s Budget Problem Tim Gage* The Bluefall precipitously. While the budget could have been better
On Solving the Coronal Heating Problem
James A. Klimchuk
2006-03-09T23:59:59.000Z
This article assesses the current state of understanding of coronal heating, outlines the key elements of a comprehensive strategy for solving the problem, and warns of obstacles that must be overcome along the way.
Diffusion Preconditioner for Discontinuous Galerkin Transport Problems
Barbu, Anthony Petru
2011-08-08T23:59:59.000Z
DIFFUSION PRECONDITIONER FOR DISCONTINUOUS GALERKIN TRANSPORT PROBLEMS A Thesis by ANTHONY PETRU BARBU Submitted to the O ce of Graduate Studies of Texas A&M University in partial ful llment of the requirements for the degree of MASTER... OF SCIENCE May 2011 Major Subject: Nuclear Engineering DIFFUSION PRECONDITIONER FOR DISCONTINUOUS GALERKIN TRANSPORT PROBLEMS A Thesis by ANTHONY PETRU BARBU Submitted to the O ce of Graduate Studies of Texas A&M University in partial ful llment...
The multi-stop aircraft routing problem
Garci?a Castan?eda, Salvador
1995-01-01T23:59:59.000Z
Approved as to style and content by: Alberto Garcia-Diaz (Chair of Committee) Ce O. ave em ) Ta-Hsin Li (Member) ay Kuo (Head of Departement) December 1995 Major Subject: Industrial Engineering ABSTRACT The Multi-Stop Aircraft Routing Problem.... (December 1995) Salvador Garcia, B. S. , Nuevo Leon State University; M. S. , Monterrey Tech Chair of Advisory Committee: Dr. Alberto Garcia-Diaz We study the multi-stop aircrafi routing problem, determining the sequence of stops and the number...
Toward a solution of the coincidence problem
Campo, Sergio del; Herrera, Ramon [Instituto de Fisica, Pontificia Universidad Catolica de Valparaiso, Avenida Brasil 2950, Casilla 4059, Valparaiso (Chile); Pavon, Diego [Departamento de Fisica, Facultad de Ciencias, Universidad Autonoma de Barcelona, 08193 Bellaterra, Barcelona (Spain)
2008-07-15T23:59:59.000Z
The coincidence problem of late cosmic acceleration constitutes a serious riddle with regard to our understanding of the evolution of the Universe. Here we argue that this problem may someday be solved - or better understood - by expressing the Hubble expansion rate as a function of the ratio of densities (dark matter/dark energy) and observationally determining the said rate in terms of the redshift.
Integer programming models for the branchwidth problem
Ulusal, Elif
2008-10-10T23:59:59.000Z
and undirected graphs and presented a randomized algorithm for the element disjoint STPP. In 2007, Lau presented a polynomial time constant factor approximation algorithm for the edge-disjoint STPP. The minimum multicast congestion problem is a generalization... tree packing problem. The third formulation is based on the notion of laminar separations. We utilize upper and lower bounds obtained by heuristic algorithms, reduction techniques and cutting planes to increase the efficiency of our models. We use all...
An optimal replacement problem in aluminum production
Spanks, Lisa Marie
1992-01-01T23:59:59.000Z
AN OPTIMAL REPLACEMENT PROBLEM IN ALUMINUM PRODUCTION Thesis by LISA MARIE SPANKS Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE May 1992... Major Subject: Industrial Engineering AN OPTIMAL REPLACEMENT PROBLEM IN ALUMINUM PRODUCTION Thesis by LISA MARIE SPANKS Approved as to style and content by: Richard M. Feldman (Chair of Committee) James H. Matis (Member) ryan L. Deuermey r...
Geological problems in radioactive waste isolation
Witherspoon, P.A. (ed.)
1991-01-01T23:59:59.000Z
The problem of isolating radioactive wastes from the biosphere presents specialists in the fields of earth sciences with some of the most complicated problems they have ever encountered. This is especially true for high level waste (HLW) which must be isolated in the underground and away from the biosphere for thousands of years. Essentially every country that is generating electricity in nuclear power plants is faced with the problem of isolating the radioactive wastes that are produced. The general consensus is that this can be accomplished by selecting an appropriate geologic setting and carefully designing the rock repository. Much new technology is being developed to solve the problems that have been raised and there is a continuing need to publish the results of new developments for the benefit of all concerned. The 28th International Geologic Congress that was held July 9--19, 1989 in Washington, DC provided an opportunity for earth scientists to gather for detailed discussions on these problems. Workshop W3B on the subject, Geological Problems in Radioactive Waste Isolation -- A World Wide Review'' was organized by Paul A Witherspoon and Ghislain de Marsily and convened July 15--16, 1989 Reports from 19 countries have been gathered for this publication. Individual papers have been cataloged separately.
Industrial waste reduction: The process problem
Valentino, F.W.; Walmet, G.E.
1986-09-01T23:59:59.000Z
Industrial waste problems, especially those involving hazardous waste, seem to be pervasive. The national media report newly discovered waste problems and sites with alarming regularity. Examples that immediately come to mind are Love Canal, New York; Times Beach, Missouri; and Seveso, Italy. Public perceptions of the industrial waste problem, reflecting the media's focus, appear to be that: large corporations are solely responsible for creating waste dumps, and the only role of government is to prevent illegal dumping and to regulate, fine, and require corporations to rectify the problem; all efforts should be directed toward preventing illegal dumping and treatment of the existing waste dumps; all industrial wastes can be classified as hazardous in nature. This general impression is both inaccurate and incomplete. All industrial waste is not hazardous (although most of it is not benign). All waste producers are not large corporations: nearly all industries produce some wastes. And, while existing waste sites must be effectively treated, additional efforts are needed at other points in the industrial waste cycle. Most people would agree both that waste dumping must be carefully regulated because of its negative impacts on the environment and that the less waste the better, even with carefully regulated disposal. Since nearly all industry now produces some waste and no one expects industry to shut down to resolve the waste problem, other strategies need to be available to deal with the problem at the front end. This paper discusses alternative strategies.
Simple Models of the Protein Folding Problem
Chao Tang
1999-12-26T23:59:59.000Z
The protein folding problem has attracted an increasing attention from physicists. The problem has a flavor of statistical mechanics, but possesses the most common feature of most biological problems -- the profound effects of evolution. I will give an introduction to the problem, and then focus on some recent work concerning the so-called ``designability principle''. The designability of a structure is measured by the number of sequences that have that structure as their unique ground state. Structures differ drastically in terms of their designability; highly designable structures emerge with a number of associated sequences much larger than the average. These highly designable structures 1) possess ``proteinlike'' secondary structures and motifs, 2) are thermodynamically more stable, and 3) fold faster than other structures. These results suggest that protein structures are selected in nature because they are readily designed and stable against mutations, and that such selection simultaneously leads to thermodynamic stability and foldability. According to this picture, a key to the protein folding problem is to understand the emergence and the properties of the highly designable structures.
Algorithms for an Unmanned Vehicle Path Planning Problem
Qin, Jianglei
2013-06-25T23:59:59.000Z
as possible. The main purpose of this thesis is to address two path planning problems involving a single UV. The two problems we consider are the quota problem and the budget problem. In the quota problem, the vehicle has to visit a sufficient number...
An Algorithm for Fractional Assignment Problems Maiko Shigeno
Yamamoto, Hirosuke
Optimization, Mathematical Programming, Fractional Programming, Assignment Problems, Approximation Optimality fractional assignment problems which are special cases of 0-1 fractional programming problems. Let G = (I; J assignment problem. In this case, the algorithm proposed in this paper solves the linear assignment problem
Solution to the quantum Zermelo navigation problem
Dorje C. Brody; David Meier
2015-02-19T23:59:59.000Z
The solution to the problem of finding a time-optimal control Hamiltonian to generate a given unitary gate, in an environment in which there exists an uncontrollable ambient Hamiltonian (e.g., a background field), is obtained. In the classical context, finding the time-optimal way to steer a ship in the presence of a background wind or current is known as the Zermelo navigation problem, whose solution can be obtained by working out geodesic curves on a space equipped with a Randers metric. The solution to the quantum Zermelo problem, which is shown here to take a remarkably simple form, is likewise obtained by finding explicit solutions to the geodesic equations of motion associated with a Randers metric on the space of unitary operators. The result reveals that the optimal control in a sense `goes along with the wind'.
Approximation algorithms for QMA-complete problems
Sevag Gharibian; Julia Kempe
2011-01-20T23:59:59.000Z
Approximation algorithms for classical constraint satisfaction problems are one of the main research areas in theoretical computer science. Here we define a natural approximation version of the QMA-complete local Hamiltonian problem and initiate its study. We present two main results. The first shows that a non-trivial approximation ratio can be obtained in the class NP using product states. The second result (which builds on the first one), gives a polynomial time (classical) algorithm providing a similar approximation ratio for dense instances of the problem. The latter result is based on an adaptation of the "exhaustive sampling method" by Arora et al. [J. Comp. Sys. Sci. 58, p.193 (1999)] to the quantum setting, and might be of independent interest.
Instantiation of SMT problems modulo Integers
Echenim, Mnacho
2010-01-01T23:59:59.000Z
Many decision procedures for SMT problems rely more or less implicitly on an instantiation of the axioms of the theories under consideration, and differ by making use of the additional properties of each theory, in order to increase efficiency. We present a new technique for devising complete instantiation schemes on SMT problems over a combination of linear arithmetic with another theory T. The method consists in first instantiating the arithmetic part of the formula, and then getting rid of the remaining variables in the problem by using an instantiation strategy which is complete for T. We provide examples evidencing that not only is this technique generic (in the sense that it applies to a wide range of theories) but it is also efficient, even compared to state-of-the-art instantiation schemes for specific theories.
Transport Test Problems for Hybrid Methods Development
Shaver, Mark W.; Miller, Erin A.; Wittman, Richard S.; McDonald, Benjamin S.
2011-12-28T23:59:59.000Z
This report presents 9 test problems to guide testing and development of hybrid calculations for the ADVANTG code at ORNL. These test cases can be used for comparing different types of radiation transport calculations, as well as for guiding the development of variance reduction methods. Cases are drawn primarily from existing or previous calculations with a preference for cases which include experimental data, or otherwise have results with a high level of confidence, are non-sensitive, and represent problem sets of interest to NA-22.
Global optimization for the phase stability problem
Floudas, C.; McDonald, C.
1994-12-31T23:59:59.000Z
The Gibbs tangent plane criterion is an important tool in determining the quality of obtained solutions to the phase and chemical equilibrium problem. The ability to determine if a postulated solution is thermodynamically stable is very useful in the search for the equilibrium solution. In this work simpler formulations are presented for the phase stability problem where non-ideal liquid phases are modeled using the NRTL and UNIQUAC models. It is shown how the global minimum of the tangent plane distance function can be obtained. Computational results demonstrate the efficiency of the proposed global optimization algorithms.
The Vacuum and the Cosmological Constant Problem
Gerald E. Marsh
2008-06-20T23:59:59.000Z
It will be argued here that the cosmological constant problem exists because of the way the vacuum is defined in quantum field theory. It has been known for some time that for QFT to be gauge invariant certain terms--such as part of the vacuum polarization tensor--must be eliminated either explicitly or by some form of regularization followed by renormalization. It has recently been shown that lack of gauge invariance is a result of the way the vacuum is defined, and redefining the vacuum so that the theory is gauge invariant may also offer a solution to the cosmological constant problem.
NP-complete Problems and Physical Reality
Scott Aaronson
2005-02-21T23:59:59.000Z
Can NP-complete problems be solved efficiently in the physical universe? I survey proposals including soap bubbles, protein folding, quantum computing, quantum advice, quantum adiabatic algorithms, quantum-mechanical nonlinearities, hidden variables, relativistic time dilation, analog computing, Malament-Hogarth spacetimes, quantum gravity, closed timelike curves, and "anthropic computing." The section on soap bubbles even includes some "experimental" results. While I do not believe that any of the proposals will let us solve NP-complete problems efficiently, I argue that by studying them, we can learn something not only about computation but also about physics.
Complexity Classification of Local Hamiltonian Problems
Cubitt, Toby; Montanaro, Ashley
2015-06-02T23:59:59.000Z
problem S- CSP, where S is a set of constraints, each of which is a boolean function on a fixed number of bits. An instance of the problem is described by a sequence of these constraints, applied to dif- ferent subsets of input bits. The task... particular family of types of constraints, S-CSP is in P; otherwise, S-CSP is NP- complete. This result is particularly remarkable given Ladner’s theorem [2] that, assuming P 6= NP, there must be an infinite hierarchy of complexity classes between P and NP...
AKS systems and Lepage equivalent problems
Santiago Capriotti
2011-01-06T23:59:59.000Z
The integrable systems known as "AKS systems" admit a natural formulation in terms of a Hamiltonian picture. The Lagrangian side of these systems are far less known; a version in these terms can be found in a work of Feher et al. The purpose of these notes in to provide a novel description of AKS systems in terms of a variational problem different from the usual in mechanics. Additionally, and using techniques borrowed from an article of M. Gotay, it was possible to build the Hamiltonian side of this variational problem, allowing us to establish the equivalence with the usual approach to these integrable systems.
Pedicini, Marco
the protein fold via NMR constraints. In collaboration with the CERM (Centre for Magnetic Resonance problems. #12;Florence, 28/02/2011: Two applied inverse problems: The problem of protein folding 2 H CCN) Backbone #12;Florence, 28/02/2011: Two applied inverse problems: The problem of protein folding 3 Genoma
Defining the Problem Known Environment Unknown Environment Improvements Reinforcement Learning
Kjellström, Hedvig
Defining the Problem Known Environment Unknown Environment Improvements Reinforcement Learning Bel¨oningsbaserad Inl¨arning Defining the Problem Known Environment Unknown Environment Improvements 1 Defining the Problem Framework Role of Reward Simplifying Assumptions Central Concepts 2 Known Environment Bellmans
Towards Better Approaches To Decision Support in Logistics Problems
Davidson, Ian
Towards Better Approaches To Decision Support in Logistics Problems Ian Davidson and Ryszard a decision support framework for logistics problems. The research covers methodologies, technologies and software tools. The framework considers typical characteristics of real-world logistics problems, common
Towards Better Approaches To Decision Support in Logistics Problems
Davidson, Ian
Towards Better Approaches To Decision Support in Logistics Problems Ian Davidson and Ryszard a decision support framework for logistics problems. The research covers methodologies, technologies and software tools. The framework considers typical characteristics of realworld logistics problems, common
Party Problems and Ramsey Theory 1 Problems Pertaining to People at Parties
Do, Norman
that parties with enough people do possess this property. How many people do you need at a party to guarantee many people do you need at a party to guarantee that there are m people all of whom know each otherNorman Do Party Problems and Ramsey Theory 1 Problems Pertaining to People at Parties Suppose
Unsolved problems for young and old 1 The lure of an unsolved problem
Do, Norman
Norman Do Unsolved problems for young and old 1 The lure of an unsolved problem In his superb by Andrew Wiles after an incredible eight years of continuous toil spent searching for the Holy Grail on the backs of envelopes, #12;84 Norman Do and passed on by word of mouth until some very clever person can
Analysis on the Inverse problem Statistical analysis of the inverse problem
regression This is a non-linear regression model. Assumption : we have equal variance measurement errors and trigonometric forms. #12;Analysis on the Inverse problem Introduction Non-linear regression This is a non-linear on the Inverse problem Introduction Linear and non-linear regression Examples : Linear model y = 0 + 1x + 2x2 y
Problem Type Problem Type Description Air Conditioning Air conditioner not working, leaking, etc
Tennessee, University of
Problem Type Problem Type Description Air Conditioning Air conditioner not working, leaking, etc, Microfridges Doors and Hardware Door repair/replace Lock, latch or hinge repair, key stuck; Lost or stolen key, repair or replace Shades/Blinds Window treatment - repair or replace Washer/Dryer Washer/Dryer repair
The "top player problem" Here are two solutions of the "top player" problem,
Sussmann, Hector
The "top player problem" Here are two solutions of the "top player" problem, IMPORTANT REMARK that every tournament has a top player. For this purpose, it suffices to prove that (*) For every natural number n, and every tournament t with n play- ers, t has a top player. (If we use T(t) for "t
Does Solving Ill-Defined Physics Problems Elicit More Learning than Conventional Problem
VanLehn, Kurt
://www.pitt.edu/~mringenb/ Abstract. Students who complete an introductory physics course often do not have a good conceptual on the use of well- defined physics problems as both the primary practice and assessment activity. While it is important for students of physics to be able to solve these well-defined problems, it is obviously
Certifying Solutions to Permutation Group Problems
Sorge, Volker
the integration of permutation group algorithms with proof planning. We consider eight basic questions arising planning. We consider eight basic questions arising in computational permutation group theory, for whichCertifying Solutions to Permutation Group Problems Arjeh Cohen 1 , Scott H. Murray 1#3; , Martin
Certifying Solutions to Permutation Group Problems
Murray, Scott H.
of permutation group algorithms with proof planning. We consider eight basic questions arising in com- putational the integration of permutation group algorithms from computer algebra with proof planning. We consider eight basicCertifying Solutions to Permutation Group Problems Arjeh Cohen1 , Scott H. Murray1, , Martin Pollet
Proof Planning some Permutation Group Problems | Abstract |
Sorge, Volker
of permutation group algorithms from computer algebra with proof planning. We consider eight basic questions handle eight basic queries, ranging from \\Is this permutation in that permutation group?" to \\What suÃ?cient information. In detail we concentrate on the following eight problems: Let G be a group
PET Analysis Challenging Problems in PET Imaging
Renaut, Rosemary
PET Analysis Challenging Problems in PET Imaging Estimating the Input Function for a Human Brain FDG-PET Study A Feasibility Study Dr. Hongbin Guo, Prof. Rosemary A. Renaut Department of Mathematics and Statistics,Arizona State Univerisity Dr. Kewei Chen Banner Good Samaritan PET center, Phoenix Supported by
Childhood Lead Poisoning What Is the Problem?
CS239775 Childhood Lead Poisoning What Is the Problem? Approximately 500,000 U.S. children aged 1. Lead poisoning can affect nearly every system in the body. Because lead poisoning often occurs with no obvious symptoms, it frequently goes unrecognized. Lead poisoning can cause learning disabilities
The Facility Location Problem with Bernoulli Demands
2008-07-30T23:59:59.000Z
The problem is formulated as a two-stage stochastic program. The goal is to .... Minimum number of customers that have to be assigned to facility i if it is opened;. Ki ...... on a tree. Networks, 41:97–103, 2003. [6] O. Berman and D. Simchi-Levi. ... A branch and bound algorithm for the minimax regret spanning arborescence.
The Cauchy Process and the Steklov Problem
2003-02-26T23:59:59.000Z
The transformation of our eigenvalue problem (1.2) for the Cauchy pro- ... and nonincreasing on (0,1), and hence it satisfies the Brascamp–Lieb [4] con- cavity result. However, the ... denote the set of natural numbers. For d ? N, we ...... [6] M
Neutrino Oscillations and the Solar Neutrino Problem
W. C. Haxton
2000-04-28T23:59:59.000Z
I describe the current status of the solar neutrino problem, summarizing the arguments that its resolution will require new particle physics. The phenomenon of matter-enhanced neutrino oscillations is reviewed. I consider the implications of current experiments -- including the SuperKamiokande atmospheric and LSND measurements -- and the need for additional constraints from SNO and other new detectors.
Annual Inventory Troubleshooting Checklist Problem Solutions
Annual Inventory Troubleshooting Checklist Problem Solutions Duplicate tag number Send email to am-4608 showing date and why returned. If equipment was replaced, has it been inventoried? If so, please notate and property coordinator. If item is listed for another department: 1) If the item should be in your inventory
Algorithmic Problems in Power Management Sandy Irani
Pruhs, Kirk
usage poses two types of difficulties: . Energy Consumption: As energy is power integrated over time a laptop on a long flight is familiar with this problem. . Temperature: The energy used in computing, supplying the required energy may become prohibitively expensive, or even technologically infeasible
Algorithmic Problems in Power Management Sandy Irani
Pruhs, Kirk
usage poses two types of difficulties: · Energy Consumption: As energy is power integrated over time a laptop on a long flight is familiar with this problem. · Temperature: The energy used in computing, supplying the required energy may become prohibitively expensive, or even technologically infeasible
Wavelet Decomposition Approaches to Statistical Inverse Problems
Abramovich, Felix
Wavelet Decomposition Approaches to Statistical Inverse Problems BY F. ABRAMOVICH Department alternative is the waveletÂvaguelette decomposition method, based on the expansion of the unknown in wavelet series. In the vagueletteÂwavelet decomposition method proposed here, the observed data are expanded
The Parking Permit Problem Adam Meyerson
Meyerson, Adam W.
server has an initial purchase price but also has a cost for power, internet connection, and occasional Los Angeles, CA 90095-1596 awm@cs.ucla.edu Abstract We consider online problems where purchases have time durations which expire regardless of whether the purchase is used or not. The Parking Permit
Inverse Problems for Fractional Diffusion Equations
Zuo, Lihua
2013-06-21T23:59:59.000Z
and preliminaries in Section 1 and 2, in the third section we consider our first inverse boundary problem. This is where an unknown boundary condition is to be determined from overposed data in a time- fractional diffusion equation. Based upon the fundamental...
Household Water Quality Home Water Quality Problems
Liskiewicz, Maciej
Household Water Quality Home Water Quality Problems Causes and Treatments Blake Ross, Extension impurities can be corrected if they are a nuisance. Before beginning any treatment plan, have water tested select the most effective and economical treatment method. www.ext.vt.edu Produced by Communications
ORTHOGONAL SPLINE COLLOCATION FOR NONLINEAR DIRICHLET PROBLEMS
Aitbayev, Rakhim
differential equations is given in [5]. In comparison to finite element Galerkin methods, collocation methodsORTHOGONAL SPLINE COLLOCATION FOR NONLINEAR DIRICHLET PROBLEMS RAKHIM AITBAYEV AND BERNARD BIALECKI1602 Abstract. We study the orthogonal spline collocation (OSC) solution of a homogeneous Dirich- let boundary
Book Review Problems and Solutions in Biological
Borodovsky, Mark
abilities from a wide variety of educational backgrounds. Therefore I was glad to see this book offering. In such cases, the less inexperienced computer programmer can benefit from the Web Supplemental Materials of the length of the longest common word between random sequences. Theory and problems dealing
On Partial Opimality by Auxiliary Submodular Problems
Shekhovtsov, Alexander
2011-01-01T23:59:59.000Z
In this work, we prove several relations between three different energy minimization techniques. A recently proposed methods for determining a provably optimal partial assignment of variables by Ivan Kovtun (IK), the linear programming relaxation approach (LP) and the popular expansion move algorithm by Yuri Boykov. We propose a novel sufficient condition of optimal partial assignment, which is based on LP relaxation and called LP-autarky. We show that methods of Kovtun, which build auxiliary submodular problems, fulfill this sufficient condition. The following link is thus established: LP relaxation cannot be tightened by IK. For non-submodular problems this is a non-trivial result. In the case of two labels, LP relaxation provides optimal partial assignment, known as persistency, which, as we show, dominates IK. Relating IK with expansion move, we show that the set of fixed points of expansion move with any "truncation" rule for the initial problem and the problem restricted by one-vs-all method of IK would...
Problems on Non-Equilibrium Statistical Physics
Kim, Moochan
2011-08-08T23:59:59.000Z
energy functional, similar to the problem in dimensional scaling in the H-atom. For the C-atom, we got the ground state energy -37:82 eV with a relative error less than 6 %. The simplest molecular ion, H+ 2 , has been investigated by the quasi...
The Variable Selection Problem Edward I. George
George, Edward I.
The Variable Selection Problem Edward I. George Journal of the American Statistical Association-1459%28200012%2995%3A452%3C1304%3ATVSP%3E2.0.CO%3B2-1 Journal of the American Statistical Association is currently published by American Statistical Association. Your use of the JSTOR archive indicates your acceptance
Automatic Diagnosis of Performance Problems in
Management System (DBMS). The complex relationships between numerous DBMS resources make problem diagnosis needed to initially tune a DBMS for performance and then to retune the DBMS as the database grows the cost of ownership for the DBMS. An automated system also allows the DBMS to respond more quickly
A distributed bioremediation problem with modal switching
Seidman, Thomas I.
8/8/'98 A distributed bioremediation problem with modal switching Thomas I. Seidman Department conversion to an innocuous form: cometabolism) -- i.e., bioremediation. For some further exposition of the nature and significance of bioremediation as a practical application we refer the reader, e.g., to [2
Children in Residential Care: A wicked problem?
#12;Children in Residential Care: A wicked problem? Mary McKenna Flinders Law School 29 Nov 11 Mary in residential care Â· At what level of the system should changes occur? Â· Numbers in residential care in SA-discovery of child abuse in 1970s Â· Legislation & policy changes Â· Reporting and investigation Â· Types of abuse #12
Chem 249 Problem Set 4 Winter 2014
Chem 249 Problem Set 4 R. Corn Winter 2014 Basic Quantum Theory and Energy Levels in Spectroscopy). #12;2. Consider the NMR spectrum of a deuterium atom, which has a nuclear spin I of 1. a, the component of the nuclear spin in the direction of the magnetic field. Draw an energy level diagram
The plutonium issue and the environmental problem
Suzuki, A. [Univ. of Tokyo (Japan). Faculty of Engineering
1993-12-31T23:59:59.000Z
The paper discusses the uneasiness of the public towards nuclear energy and the problems of final disposal of spent fuels and reprocessing wastes. The additional concern with one by-product, namely plutonium, and the possibility of its use in nuclear weapons is also discussed. Japan plans to recycle its plutonium in fast reactors as its solution to proliferation and environmental concerns.
Transport in Dynamical Astronomy and Multibody Problems
Koon, Wang Sang
from chemistry to the transport of Mars impact ejecta underlines this point (Jaff´e, Ross, Lo et al and broad-based; they may be applied to diverse areas of study, including fluid mixing (Rom-Kedar, Leonard]; Lekien, Coulliette, and Marsden [2003]), N-body problems in physical chemistry (Jaff´e, Farrelly
Identify the Problem: Reduce Waste By
Iglesia, Enrique
aims to reduce waste by banning plastic bags in light of the California state law AB 2449 which Primary energy Plastic uses 23% less Paper uses 80% less Solid waste Plastic contributes 76% less AbioticIdentify the Problem: Reduce Waste By Banning Plastic Bag Use Define Goal: Is the ban the most
A pricing problem under Monge property
buyers have to be served and show that the pricing problem still admits a dynamic programming. algorithm if ... An early reference for an optimization application of this property dates back to 1781 when the ..... Personal communication, 2003. ... Heuristics For Product-Line Design Using Conjoint Analysis, Management.
CPS 110 Problem Set #1 Spring 1999
Chase, Jeffrey S.
/condition variable pairs. Are these facilities equivalent in power, i.e., is there any synchronization problem that can be solved with either facility that cannot be solved with the other? Prove your answer. 2. The original Hoare semantics for condition variables has been widely abandoned in favor of the Mesa semantics
Optimization Online - Test instances for the traffic assignment problem
Frédéric Babonneau
Abstract: This short note on the Traffic Assignment Problem (TAP) provides the relevant information on test problems previously used in the literature to facilitate
Nonuniqeness in a free boundary problem from combustion
2014-10-31T23:59:59.000Z
A free boundary problem from combustion. One-phase parabolic free boundary problem with fixed gradient condition. Given u ? C (n), u ?. A. Petrosyan.
The Quadratic Assignment Problem is Easy for Robinsonian Matrices
2014-07-11T23:59:59.000Z
the diagonal, and such matrices arise in the classical seriation problem. Keywords: Quadratic Assignment Problem; Robinson (dis)similarity; seriation; well solv-.
Sequential Methods in Solving Economic Power Flow Problems
Cañizares, Claudio A.
to the primal LP problem: min. ctx 5 s.t. Ax = b; x 0 by nding the solution to the dual problem: max. bty 6 s
Existence of solutions to boundary value problems for smectic liquid ...
2009-05-25T23:59:59.000Z
Existence of solutions to boundary value problems for smectic liquid crys- tals. Abstract. We investigate variational problems for an energy developed by the.
Local Uniqueness for the Fixed Energy Fixed Angle Inverse Problem ...
Abstract. We prove local uniqueness for the inverse problem in obstacle scattering at a fixed energy and fixed incident angle. We consider the inverse problem of ...
Optimization Online - On reducing a quantile optimization problem ...
Andrey Kibzun
2013-04-09T23:59:59.000Z
Apr 9, 2013 ... ... V.I.On reducing a quantile optimization problem with discrete distribution to a mixed integer programming problem // Automation and Remote ...
WINDExchange Webinar: Wind Energy and Eagles: The Problem, the...
Broader source: Energy.gov (indexed) [DOE]
WINDExchange Webinar: Wind Energy and Eagles: The Problem, the Permit, and the Path Forward WINDExchange Webinar: Wind Energy and Eagles: The Problem, the Permit, and the Path...
The robust vehicle routing problem with time windows
Agostinho Agra
2012-10-02T23:59:59.000Z
Oct 2, 2012 ... Abstract: This paper addresses the robust vehicle routing problem with time windows. We are motivated by a problem that arises in maritime ...
Lipschitzian Solutions of Perturbed Nonlinear Programming Problems
Cornet, Bernard; Vial, Jean-Phillippe
1986-01-01T23:59:59.000Z
of ’. The problem of interest is then: minimize f(x, a), P(a) subject to g(x, a) Q, where x is the variable in which the minimization is done and a a perturbation parameter which belongs to P and which remains fixed in the minimization problem. We are interested...’. For all hRn, h0, such that (Vf(x,a),h)=O and (Vgi(x, a), h) 0, 1,. , ml, one has o 2 a) h,h )>0.D:f(x, a) + E AiD g,(x, It is an immediate consequence of a lemma of Debreu (1952) that (A.3’) implies (A.3). Thus the two assumptions are equivalent. We can...
Scalable Adaptive Multilevel Solvers for Multiphysics Problems
Xu, Jinchao
2014-12-01T23:59:59.000Z
In this project, we investigated adaptive, parallel, and multilevel methods for numerical modeling of various real-world applications, including Magnetohydrodynamics (MHD), complex fluids, Electromagnetism, Navier-Stokes equations, and reservoir simulation. First, we have designed improved mathematical models and numerical discretizaitons for viscoelastic fluids and MHD. Second, we have derived new a posteriori error estimators and extended the applicability of adaptivity to various problems. Third, we have developed multilevel solvers for solving scalar partial differential equations (PDEs) as well as coupled systems of PDEs, especially on unstructured grids. Moreover, we have integrated the study between adaptive method and multilevel methods, and made significant efforts and advances in adaptive multilevel methods of the multi-physics problems.
Lagrangian Variational Framework for Boundary Value Problems
Alexander Figotin; Guillermo Reyes
2014-07-29T23:59:59.000Z
A boundary value problem is commonly associated with constraints imposed on a system at its boundary. We advance here an alternative point of view treating the system as interacting "boundary" and "interior" subsystems. This view is implemented through a Lagrangian framework that allows to account for (i) a variety of forces including dissipative acting at the boundary; (ii) a multitude of features of interactions between the boundary and the interior fields when the boundary fields may differ from the boundary limit of the interior fields; (iii) detailed pictures of the energy distribution and its flow; (iv) linear and nonlinear effects. We provide a number of elucidating examples of the structured boundary and its interactions with the system interior. We also show that the proposed approach covers the well known boundary value problems.
Cosmological Axion Problem in Chaotic Inflationary Universe
S. Kasuya; M. Kawasaki; T. Yanagida
1997-05-16T23:59:59.000Z
We investigate two cosmological axion problems (isocurvature fluctuations and domain-wall formation) in chaotic inflationary universe. It is believed that these problems are solved if potential for the Peccei-Quinn scalar field is very flat. However, we find that too many domain walls are produced through parametric resonance decay of the Peccei-Quinn scalar field. Only the axion model with N=1(N: QCD anomaly factor) is consistent with observations. We also point out that the flat potential is naturally obtained in a supersymmetric extension of the Peccei-Quinn model. If Peccei-Quinn breaking scale $F_a$ is about 10^{12} GeV, this model predicts anisotropies of cosmic microwave background radiation due to the axion isocurvature fluctuations which may be detectable in future observations.
New Perspective on Cosmic Coincidence Problems
Arkani-Hamed, Nima; Hall, Lawrence J.; Kolda, Christopher; Murayama, Hitoshi
2000-11-20T23:59:59.000Z
Cosmological data suggest that we live in an interesting period in the history of the universe when {rho}{sub {Lambda}}{approx}{rho}{sub M}{approx}{rho}{sub R} . The occurrence of any epoch with such a ''triple coincidence'' is puzzling, while the question of why we happen to live during this special epoch is the ''Why now?'' problem. We introduce a framework which makes the triple coincidence inevitable; furthermore, the ''Why now?'' problem is transformed and greatly ameliorated. The framework assumes that the only relevant mass scales are the electroweak scale M{sub EW} , and the Planck scale M{sub Pl} and requires {rho}{sup 1/4}{sub {Lambda}}{approx}M{sup 2}{sub EW}/M{sub Pl} parametrically. Assuming that the true vacuum energy vanishes, we present a simple model, where a false vacuum energy yields a cosmological constant of this form.
Aleph Field Solver Challenge Problem Results Summary.
Hooper, Russell; Moore, Stan Gerald
2015-01-01T23:59:59.000Z
Aleph models continuum electrostatic and steady and transient thermal fields using a finite-element method. Much work has gone into expanding the core solver capability to support enriched mod- eling consisting of multiple interacting fields, special boundary conditions and two-way interfacial coupling with particles modeled using Aleph's complementary particle-in-cell capability. This report provides quantitative evidence for correct implementation of Aleph's field solver via order- of-convergence assessments on a collection of problems of increasing complexity. It is intended to provide Aleph with a pedigree and to establish a basis for confidence in results for more challeng- ing problems important to Sandia's mission that Aleph was specifically designed to address.
Inverse problem for incremental synchrotron radiation
Fisch, N.J.
1987-06-01T23:59:59.000Z
Significantly more information is available from synchrotron emission from a plasma when the plasma is purposefully disturbed. An inverse problem, to deduce properties of the disturbance given time-dependent radiation data, is proposed. The fast time response of radiation detectors is fully exploited by this approach. A special case of interest, perpendicular observation of a steady-state plasma, lends itself to an analytic inversion.
Problem and Preferred Management Practices Identification Workshop
Patchen, Douglas G.
2003-03-10T23:59:59.000Z
The goals for this workshop were: to introduce key players in the Appalachian basin oil industry to DOE's new Preferred Upstream Management Practices (PUMP) program; to explain the various elements of our two-year project in detail; to transfer technology through a series of short, invited talks; to identify technical problems and best management practices; and to recruit members for our Preferred Management Practices (PMP) Council.
The obese office worker seating problem
Benden, Mark E.
2009-05-15T23:59:59.000Z
Rainer Fink Head of Department, N.K. Anand December 2006 Major Subject: Interdisciplinary Engineering iii ABSTRACT The Obese Office Worker Seating Problem. (December 2006) Mark E. Benden, B.S.; M.S., Texas A&M University Co... to have you as a friend, confidant, and mentor in the field of ergonomics. To Dr. Rainer Fink and Dr. Gordon Vos, your council, friendship and service were invaluable during this process. Thanks for taking the time out of your hectic schedules...
Gamma-Ray Bursts: Progress, Problems & Prospects
Bing Zhang; Peter Meszaros
2003-11-13T23:59:59.000Z
The cosmological gamma-ray burst (GRB) phenomenon is reviewed. The broad observational facts and empirical phenomenological relations of the GRB prompt emission and afterglow are outlined. A well-tested, successful fireball shock model is introduced in a pedagogical manner. Several important uncertainties in the current understanding of the phenomenon are reviewed, and prospects of how future experiments and extensive observational and theoretical efforts may address these problems are discussed.
Top 10 Problems on Massive Stars
Cassio Barbosa; Donald Figer
2005-10-18T23:59:59.000Z
We have asked a number of researchers to compile their lists of the top 10 problems in the field of massive stars. This paper is a compilation of these lists. We attempted to survey observers and theorists and those studying all evolutionary stages in the lives of massive stars. Each list reflects the proposer's personal point of view, but hopefully, this compilation will motivate new young astronomers and begin a new series of discussion.
Relation Between Heart Rate and Problem Behaviors
Freeman, Rachel L.; Horner, Robert H.; Reichle, Joe
1999-01-01T23:59:59.000Z
American Journal on Mental Retardation, 1999, Vol. 104, No. 4, 330-345 Relation Between Heart Rate and Problem Behaviors Rachel L. Freeman and Robert H. Horner University of Oregon Joe Reichle University of Minnesota A new... methodological approach for understanding self-injury, aggression, and property destruction exhibited by individuals with severe developmental disabilities was evaluated in this descriptive study. Measures of heart-rate changes before, during, and after...
Zone methods and the fermion sign problem
Dean Lee
2002-09-03T23:59:59.000Z
We review a recently proposed approach to the problem of alternating signs for fermionic many body Monte Carlo simulations in finite temperature simulations. We derive an estimate for fermion wandering lengths and introduce the notion of permutation zones, special regions of the lattice where identical fermions may interchange and outside of which they may not. Using successively larger permutation zones, one can extrapolate to obtain thermodynamic observables in regimes where direct simulation is impossible.
OPTIMAL PRIMAL-DUAL METHODS FOR A CLASS OF SADDLE ...
2013-04-30T23:59:59.000Z
More specifically, at the i-th call to SO, (xi,yi) ? X ×Y being the input, the oracle will ...... On the numerical solution of heat conduction problems in two and three ...
Computationally efficient Bayesian inference for inverse problems.
Marzouk, Youssef M.; Najm, Habib N.; Rahn, Larry A.
2007-10-01T23:59:59.000Z
Bayesian statistics provides a foundation for inference from noisy and incomplete data, a natural mechanism for regularization in the form of prior information, and a quantitative assessment of uncertainty in the inferred results. Inverse problems - representing indirect estimation of model parameters, inputs, or structural components - can be fruitfully cast in this framework. Complex and computationally intensive forward models arising in physical applications, however, can render a Bayesian approach prohibitive. This difficulty is compounded by high-dimensional model spaces, as when the unknown is a spatiotemporal field. We present new algorithmic developments for Bayesian inference in this context, showing strong connections with the forward propagation of uncertainty. In particular, we introduce a stochastic spectral formulation that dramatically accelerates the Bayesian solution of inverse problems via rapid evaluation of a surrogate posterior. We also explore dimensionality reduction for the inference of spatiotemporal fields, using truncated spectral representations of Gaussian process priors. These new approaches are demonstrated on scalar transport problems arising in contaminant source inversion and in the inference of inhomogeneous material or transport properties. We also present a Bayesian framework for parameter estimation in stochastic models, where intrinsic stochasticity may be intermingled with observational noise. Evaluation of a likelihood function may not be analytically tractable in these cases, and thus several alternative Markov chain Monte Carlo (MCMC) schemes, operating on the product space of the observations and the parameters, are introduced.
Axions and the strong CP problem
Kim, Jihn E.; Carosi, Gianpaolo [Department of Physics and Astronomy and Center for Theoretical Physics, Seoul National University, Seoul 151-747 (Korea, Republic of); Physical Sciences Directorate, Lawrence Livermore National Laboratory, Livermore, California 94550 (United States)
2010-01-15T23:59:59.000Z
Current upper bounds on the neutron electric dipole moment constrain the physically observable quantum chromodynamic (QCD) vacuum angle |{theta}|(less-or-similar sign)10{sup -11}. Since QCD explains a great deal of experimental data from the 100 MeV to the TeV scale, it is desirable to explain this smallness of |{theta}| in the QCD framework; this is the strong CP problem. There now exist two plausible solutions to this problem, one of which leads to the existence of a very light axion. The axion decay constant window, 10{sup 9}(less-or-similar sign)F{sub a}(less-or-similar sign)10{sup 12} GeV for an O(1) initial misalignment angle {theta}{sub 1}, has been obtained from astrophysical and cosmological data. For F{sub a}(greater-or-similar sign)10{sup 12} GeV with {theta}{sub 1}
Buchanan, Catherine
2008-01-01T23:59:59.000Z
The primary focus of this work is a thorough research into the current available techniques for solving nonlinear programming problems. Emphasis is placed on interior-point methods and the connection between optimal ...
The Simplified Partial Digest Problem: Hardness and a Probabilistic Analysis
Pratt, Vaughan
The Simplified Partial Digest Problem: Hardness and a Probabilistic Analysis Zoë Abrams1 and Ho site locations of the enzyme. Two common approaches are the Double Digest Problem and the Partial Digest Problem. The Double Digest Problem is known to be NP-Complete[4], but the hardness of the Partial
Top-percentile traffic routing problem by Dynamic Programming
Grothey, Andreas
Top-percentile traffic routing problem by Dynamic Programming Andreas Grothey, Xinan Yang School according to top-percentile pricing. We call this problem the Top-percentile Traffic Routing Problem (Tp problem, which is hard to solve due to the integer variables introduced by top-percentile pricing. Several
Introduction The median problem for the reversal distance in
Lonardi, Stefano
genomes E. Ohlebusch, M.I. Abouelhoda, K. Hockel, J. Stallkamp University of Ulm, Germany CPM 2005 The median problem for the reversal distance in circular bacterial genomes #12;Introduction Methods Conclusion General Problem Distances Specific Problem Median Problem Given 3 genomes G1, G2, and G3, find
Schulze, Sharon Kay
1991-01-01T23:59:59.000Z
representation (cars, boats, bicycles, people, etc. ), they may come to engage in more abstract thought about problem situations. By focusing on abstract properties of familiar situations, students can devote more cognitive resources to solution and less... of the description of how objects move (Giancoli, 1985). Minimal Ch'ag ramr A sketch of a problem situation that only includes cues for the physical features; used to focus on the physical feature denoted and its abstract properties while reducing reliance...
Public problems: Still waiting on the marketplace for solutions
Gover, J. [Sandia National Labs., Albuquerque, NM (United States); Carayannis, E. [George Washington Univ., Washington, DC (United States); Huray, P.
1997-10-01T23:59:59.000Z
This report addresses the need for government sponsored R and D to address real public problems. The motivation is that a public benefit of the money spent must be demonstrated. The areas identified as not having appropriate attention resulting in unmet public needs include healthcare cost, cost and benefits of regulations, infrastructure problems, defense spending misaligned with foreign policy objectives, the crime problem, energy impact on the environment, the education problem, low productivity growth industry sectors, the income distribution problem, the aging problem, the propagation of disease and policy changes needed to address the solution of these problems.
MA 124 Test 1 The bonus problem is more difficult than the other problems, please do as much as
Beck, Margaret
MA 124 Test 1 The bonus problem is more difficult than the other problems, please do as much as you can on problems 1 - 5 before spending time on the bonus. You may find the following equations useful common to the two spheres. Bonus Problem Mathematical induction is used to prove relationships true
PÃ¶schel, Reinhard
Some problems THE Galois connection Clones and algebras The lattice of clones Completeness CSP Open aa #12;Some problems THE Galois connection Clones and algebras The lattice of clones Completeness CSP Completeness CSP Open problems Final remarks aa #12;Some problems THE Galois connection Clones and algebras
CrowdPhase: crowdsourcing the phase problem
Jorda, Julien; Sawaya, Michael R. [Institute for Genomics and Proteomics, 611 Charles Young Drive East, Los Angeles, CA 90095 (United States); Yeates, Todd O., E-mail: yeates@mbi.ucla.edu [Institute for Genomics and Proteomics, 611 Charles Young Drive East, Los Angeles, CA 90095 (United States); Molecular Biology Institute, 611 Charles Young Drive East, Los Angeles, CA 90095 (United States); University of California, 611 Charles Young Drive East, Los Angeles, CA 90095 (United States)
2014-06-01T23:59:59.000Z
The idea of attacking the phase problem by crowdsourcing is introduced. Using an interactive, multi-player, web-based system, participants work simultaneously to select phase sets that correspond to better electron-density maps in order to solve low-resolution phasing problems. The human mind innately excels at some complex tasks that are difficult to solve using computers alone. For complex problems amenable to parallelization, strategies can be developed to exploit human intelligence in a collective form: such approaches are sometimes referred to as ‘crowdsourcing’. Here, a first attempt at a crowdsourced approach for low-resolution ab initio phasing in macromolecular crystallography is proposed. A collaborative online game named CrowdPhase was designed, which relies on a human-powered genetic algorithm, where players control the selection mechanism during the evolutionary process. The algorithm starts from a population of ‘individuals’, each with a random genetic makeup, in this case a map prepared from a random set of phases, and tries to cause the population to evolve towards individuals with better phases based on Darwinian survival of the fittest. Players apply their pattern-recognition capabilities to evaluate the electron-density maps generated from these sets of phases and to select the fittest individuals. A user-friendly interface, a training stage and a competitive scoring system foster a network of well trained players who can guide the genetic algorithm towards better solutions from generation to generation via gameplay. CrowdPhase was applied to two synthetic low-resolution phasing puzzles and it was shown that players could successfully obtain phase sets in the 30° phase error range and corresponding molecular envelopes showing agreement with the low-resolution models. The successful preliminary studies suggest that with further development the crowdsourcing approach could fill a gap in current crystallographic methods by making it possible to extract meaningful information in cases where limited resolution might otherwise prevent initial phasing.
Studies in nonlinear problems of energy
Matkowsky, B.J.
1992-07-01T23:59:59.000Z
Emphasis has been on combustion and flame propagation. The research program was on modeling, analysis and computation of combustion phenomena, with emphasis on transition from laminar to turbulent combustion. Nonlinear dynamics and pattern formation were investigated in the transition. Stability of combustion waves, and transitions to complex waves are described. Combustion waves possess large activation energies, so that chemical reactions are significant only in thin layers, or reaction zones. In limit of infinite activation energy, the zones shrink to moving surfaces, (fronts) which must be found during the analysis, so that (moving free boundary problems). The studies are carried out for limiting case with fronts, while the numerical studies are carried out for finite, though large, activation energy. Accurate resolution of the solution in the reaction zones is essential, otherwise false predictions of dynamics are possible. Since the the reaction zones move, adaptive pseudo-spectral methods were developed. The approach is based on a synergism of analytical and computational methods. The numerical computations build on and extend the analytical information. Furthermore, analytical solutions serve as benchmarks for testing the accuracy of the computation. Finally, ideas from analysis (singular perturbation theory) have induced new approaches to computations. The computational results suggest new analysis to be considered. Among the recent interesting results, was spatio-temporal chaos in combustion. One goal is extension of the adaptive pseudo-spectral methods to adaptive domain decomposition methods. Efforts have begun to develop such methods for problems with multiple reaction zones, corresponding to problems with more complex, and more realistic chemistry. Other topics included stochastics, oscillators, Rysteretic Josephson junctions, DC SQUID, Markov jumps, laser with saturable absorber, chemical physics, Brownian movement, combustion synthesis, etc.
Surface barriers: Problems, solutions, and future needs
Daniel, D.E. [Univ. of Texas, Austin, TX (United States). Dept. of Civil Engineering
1994-12-31T23:59:59.000Z
The problem of designing a surface barrier for a remediation project can be an enormously challenging task. There is a widely held misconception that surface barrier technology is well developed and works as expected. In fact, the technology is largely unproved and experimental, particularly in terms of long-term performance. The most difficult problem with surface barriers is to provide a long-term barrier to infiltration of water. The materials that have traditionally been considered for the hydraulic barrier within surface barrier systems are low-permeability compacted soil, geomembranes, and the geosynthetic clay liner (GCL). Data are presented to suggest that low-permeability compacted soil is often a poor choice of materials. Unless the compacted soil liner is buried under a very thick layer of protective soil or covered by a geomembrane, the low-permeability, clay-rich, compacted soil is likely to desiccate and lose its low hydraulic conductivity. Differential settlement of a compacted soil liner from uneven compression of underlying waste or other causes is almost certain to produce cracks within the soil liner. Geomembranes do not suffer as much from these problems, but their design life is, at best, a few centuries, The GCL, which contains a thin layer of bentonite, is much better able to resist damage from freezing/thawing, desiccation, and differential settlement than compacted soil liners. The technology of the GCL, which is particularly well suited for arid sites, is reviewed in some detail in this paper because of its technical attributes in surface-barrier applications. Published case histories of the performance of surface barriers are summarized.
Special problems in statistical critical pert analysis
Robieux, Christian Claude
1978-01-01T23:59:59.000Z
the mathematical problem. The section 1. 3. 5 presents different kinds of remainder term and ex- plains the consequences of these results. But before we need to sum up the structure of the network by a certain kind of statistical relationship between the paths...". The definition of I is I = E( (T ? E(T)) (T ? E(T)) ' ) Since T = PX, we have I = P E( (X ? E(Z)) (X ? E(X)) ' )P' The independence of the x . ' s implies i E=Pdiag (o. . . a) P' 1''''' b (1. 1. 2) where o2 is the variance of the activity time T 1 As diag...
Tantalum-base composite solves corrosion problem
Axler, K. [Los Alamos National Lab., NM (United States)
1996-06-01T23:59:59.000Z
Currently available conventional corrosion-resistant materials can usually handle typical corrosion problems. However, some very harsh environments, such as those involving chlorine gas and some molten salts and liquid metals (calcium and plutonium), are too corrosive even for materials generally considered to have good corrosion resistance. The inability of crucibles and furnace hardware made of conventional corrosion-resistant materials to maintain their integrity in severely corrosive chemical processing environments led to a materials development project at Los Alamos to find a suitable material for these applications. The tantalum-base composite developed during the program provides the corrosion resistance for containment of various molten salt/metal systems.
Analytical solutions to matrix diffusion problems
Kekäläinen, Pekka, E-mail: pekka.kekalainen@helsinki.fi [Laboratory of Radiochemistry, Department of Chemistry, P.O. Box 55, FIN-00014 University of Helsinki (Finland)
2014-10-06T23:59:59.000Z
We report an analytical method to solve in a few cases of practical interest the equations which have traditionally been proposed for the matrix diffusion problem. In matrix diffusion, elements dissolved in ground water can penetrate the porous rock surronuding the advective flow paths. In the context of radioactive waste repositories this phenomenon provides a mechanism by which the area of rock surface in contact with advecting elements is greatly enhanced, and can thus be an important delay mechanism. The cases solved are relevant for laboratory as well for in situ experiments. Solutions are given as integral representations well suited for easy numerical solution.
Nigeria's internal petroleum problems: perspectives and choices
Iwayemi, A.
1984-10-01T23:59:59.000Z
Oil-producing Nigeria has been hard hit by weakening oil markets, the replacement of the civilian government by a military regime, and sporadic but severe energy supply problems. The latter included shortages of petroleum products and irregular availability of electricity. These conditions will worsen unless Nigeria takes immediate action to introduce demand management, including efficient pricing and other conservation measures, and timely investment to expand domestic energy facilities, change the institutional and policy environment, and assure the availability of imported supplies. It is also important to encourage the development of renewable energy sources. 16 references, 2 tables.
Exact solution of the nuclear pairing problem
Alexander Volya; B. Alex Brown; Vladimir Zelevinsky
2001-02-20T23:59:59.000Z
In many applications to finite Fermi-systems, the pairing problem has to be treated exactly. We suggest a numerical method of exact solution based on SU(2) quasispin algebras and demonstrate its simplicity and practicality. We show that the treatment of binding energies with the use of the exact pairing and uncorrelated monopole contribution of other residual interactions can serve as an effective alternative to the full shell-model diagonalization in spherical nuclei. A self-consistent combination of the exactly treated pairing and Hartree-Fock method is discussed. Results for Sn isotopes indicate a good agreement with experimental data.
Simplifying additivity problems using direct sum constructions
Motohisa Fukuda; Michael M. Wolf
2007-08-21T23:59:59.000Z
We study the additivity problems for the classical capacity of quantum channels, the minimal output entropy and its convex closure. We show for each of them that additivity for arbitrary pairs of channels holds iff it holds for arbitrary equal pairs, which in turn can be taken to be unital. In a similar sense, weak additivity is shown to imply strong additivity for any convex entanglement monotone. The implications are obtained by considering direct sums of channels (or states) for which we show how to obtain several information theoretic quantities from their values on the summands. This provides a simple and general tool for lifting additivity results.
Taming the Runaway Problem of Inflationary Landscapes
Hall, Lawrence J.; Watari, Taizan; Yanagida, T. T.
2006-03-15T23:59:59.000Z
A wide variety of vacua, and their cosmological realization, may provide an explanation for the apparently anthropic choices of some parameters of particle physics and cosmology. If the probability on various parameters is weighted by volume, a flat potential for slow-roll inflation is also naturally understood, since the flatter the potential the larger the volume of the sub-universe. However, such inflationary landscapes have a serious problem, predicting an environment that makes it exponentially hard for observers to exist and giving an exponentially small probability for a moderate universe like ours. A general solution to this problem is proposed, and is illustrated in the context of inflaton decay and leptogenesis, leading to an upper bound on the reheating temperature in our sub-universe. In a particular scenario of chaotic inflation and non-thermal leptogenesis, predictions can be made for the size of CP violating phases, the rate of neutrinoless double beta decay and, in the case of theories with gauge-mediated weak scale supersymmetry, for the fundamental scale of supersymmetry breaking.
The Problem of the Cosmological Constant
Ostoma, T; Ostoma, Tom; Trushyk, Mike
1999-01-01T23:59:59.000Z
ElectroMagnetic Quantum Gravity (EMQG) is applied to the problem of the Cosmological Constant. EMQG is a quantum gravity theory (ref. 1) in which the virtual particles of the quantum vacuum play a very important role in all gravitational interactions, and also in accelerated motion. According to EMQG theory (and quantum field theory in general), empty space is populated by vast numbers of virtual particles, consisting of virtual fermion and virtual anti-fermion particles, which posses mass, and also virtual boson particles of all the various force particle species. Therefore the problem of the cosmological constant is essentially equivalent to a determination of the mass contributed by all the virtual particles of the vacuum to the overall curvature and dynamics of the entire universe. Our original analysis was based on the assumption of perfect symmetry in the creation and destruction of virtual fermion and virtual anti-fermion particle pairs in the quantum vacuum, which is in accordance with the existing la...
Engineering problems of tandem-mirror reactors
Moir, R.W.; Barr, W.L.; Boghosian, B.M.
1981-10-22T23:59:59.000Z
We have completed a comparative evaluation of several end plug configurations for tandem mirror fusion reactors with thermal barriers. The axi-cell configuration has been selected for further study and will be the basis for a detailed conceptual design study to be carried out over the next two years. The axi-cell end plug has a simple mirror cell produced by two circular coils followed by a transition coil and a yin-yang pair, which provides for MHD stability. This paper discusses some of the many engineering problems facing the designer. We estimated the direct cost to be 2$/W/sub e/. Assuming total (direct and indirect) costs to be twice this number, we need to reduce total costs by factors between 1.7 and 2.3 to compete with future LWRs levelized cost of electricity. These reductions may be possible by designing magnets producing over 20T made possible by use of combinations of superconducting and normal conducting coils as well as improvements in performance and cost of neutral beam and microwave power systems. Scientific and technological understanding and innovation are needed in the area of thermal barrier pumping - a process by which unwanted particles are removed (pumped) from certain regions of velocity and real space in the end plug. Removal of exhaust fuel ions, fusion ash and impurities by action of a halo plasma and plasma dump in the mirror end region is another challenging engineering problem discussed in this paper.
Weekday and Weekend Air Pollutant Levels in Ozone Problem Areas...
Office of Energy Efficiency and Renewable Energy (EERE) Indexed Site
Weekday and Weekend Air Pollutant Levels in Ozone Problem Areas in the U.S. Weekday and Weekend Air Pollutant Levels in Ozone Problem Areas in the U.S. 2005 Diesel Engine Emissions...
Dual Models of Permutation Problems Barbara M. Smith
Smith, Barbara M.
Dual Models of Permutation Problems Barbara M. Smith School of Computing & Mathematics University of Huddersfield Huddersfield HD1 3DH, U.K. b.m.smith@hud.ac.uk Abstract. A constraint satisfaction problem
Considering representational choices of fourth graders when solving division problems
Gilbert, Mary Chiles
2007-09-17T23:59:59.000Z
Students need to build on their own understanding when problem solving. Mathematics reform is moving away from skill and drill types of activities and encouraging students to develop their own approaches to problem solving. The National Council...
Geometric numerical integration of nonholonomic systems and optimal control problems
M. de Leon; D. Martin de Diego; A. Santamaria Merino
2002-12-02T23:59:59.000Z
A geometric derivation of numerical integrators for nonholonomic systems and optimal control problems is obtained. It is based in the classical technique of generating functions adapted to the special features of nonholonomic systems and optimal control problems.
Steam boiler control specification problem: A TLA solution
Merz, Stephan
Steam boiler control specification problem: A TLA solution Frank LeÃ?ke and Stephan Merz Institut f Introduction We propose a solution to the steam boiler control specification problem [AS] by means of a formal
Steam boiler control speci cation problem: A TLA solution
Steam boiler control speci cation problem: A TLA solution Frank Le ke and Stephan Merz Institut fur We propose a solution to the steam boiler control speci cation problem AS] by means of a formal speci
A multiscale framework for Bayesian inference in elliptic problems
Parno, Matthew David
2011-01-01T23:59:59.000Z
The Bayesian approach to inference problems provides a systematic way of updating prior knowledge with data. A likelihood function involving a forward model of the problem is used to incorporate data into a posterior ...
Numerical Approximations of Stochastic Optimal Stopping and Control Problems
Siska, David
2007-01-01T23:59:59.000Z
We study numerical approximations for the payoff function of the stochastic optimal stopping and control problem. It is known that the payoff function of the optimal stopping and control problem corresponds to the solution ...
On a Problem of Optimal Stochastic Control with Incomplete Information
Brendle, Simon [Stanford University (United States)], E-mail: brendle@math.Stanford.EDU
2008-10-15T23:59:59.000Z
We study a problem of Bayesian adaptive control arising in mathematical finance. For this particular problem, we obtain explicit formulas for the value function and the optimal control policy.
A multiscale approximation algorithm for the cardinality constrained knapsack problem
Krishnan, Bharath Kumar
2006-01-01T23:59:59.000Z
I develop a multiscale approximation algorithm for the cardinality constrained knapsack problem. The algorithm consists of three steps: a rounding and reduction step where a hierarchical representation of the problem data ...
ON AN INVERSE HYPERBOLIC PROBLEM MICHAEL V. KLIBANOV
of recovery of an initial condition of a hyperbolic PDE. This problem is also called sometimes "thermoacoustic boundary measurements. This problem is also called sometimes "thermoacoustic tomography". In thermoacoustic
Spherical radon transforms and mathematical problems of thermoacoustic tomography
Ambartsoumian, Gaik
2009-06-02T23:59:59.000Z
including approximation theory, integral geometry, inverse problems for PDEs, etc. In Chapter I we give a brief description of thermoacoustic tomography (TAT or TCT) and introduce the SRT. In Chapter II we consider the injectivity problem for SRT. A major...
Relaxations for Production Planning Problems with Increasing By-products
Sheridan, Jennifer
Relaxations for Production Planning Problems with Increasing By-products Srikrishna Sridhar, Jeff, James Leudtke SILO Seminars: Feb 1, 2012 #12;One slide summary Problem Description Production process involves desirable & undesirable products. Srikrishna Sridhar, Jeff Linderoth, James Leudtke SILO Seminars
A Polyhedral Approach to the Single Row Facility Layout Problem
2011-01-20T23:59:59.000Z
problem of arranging facilities on a line, while minimizing a weighted sum of the ... Facility Layout Problem (SRFLP) asks for a layout of the facilities, i.e., a.
The Inequality-Satisfiability problem Dorit S. Hochbaum
Hochbaum, Dorit S.
The Inequality-Satisfiability problem Dorit S. Hochbaum Department of Industrial Engineering as inequality-clauses or i-clauses), each of which contains up to k n-variable inequalities; the problem
OPTIMALITY CONDITIONS FOR IRREGULAR INEQUALITY-CONSTRAINED PROBLEMS
Solodov, Mikhail V.
OPTIMALITY CONDITIONS FOR IRREGULAR INEQUALITY-CONSTRAINED PROBLEMS A. F. IZMAILOV AND M. VÂOptimization, and by FAPERJ. 1280 #12;IRREGULAR INEQUALITY-CONSTRAINED PROBLEMS 1281 Note that in (1.4) cone K is not required
On the P-coverage Problem on the Real Line
Hoesel, Stan Van
Abstract: In this paper we consider the p-coverage problem on the real line. We first give a detailed description of an algorithm to solve the coverage problem without the upper bound p on the number of open facilities. ...
Inverse Optimization: An Application to the Capacitated Plant Location Problem
Bitran, Gabriel R.
Inverse optimization refers to the fact that each time a Lagrangean derived from a given mathematical programming problem is solved, it produces an optimal solution to some problem with a different right hand side. This ...
Crowdsourcing Initiative Seeks Buildings-Related Problems to...
Office of Energy Efficiency and Renewable Energy (EERE) Indexed Site
have been submitted. Individuals who submit a problem statement will have a chance to win a 1,000 cash prize Problem statements need to be submitted by July 15, 2015. So what...
Representing Asymmetric Decision Problems Using Coarse Valuations
Liu, Liping; Shenoy, Prakash P.
2004-04-01T23:59:59.000Z
Support Systems 37 (2004) 119?135120 example of a highly asymmetric decision problem [15,22,23]. Joe is considering buying a 3-year-old Spartan sedan at a price of US$1000. The going rate for a similar car in the used car market is US$1100. Joe is unsure... of X and r is a payoff valuation of Y. Their combination, denoted by pC10r or rC10p, is a payoff valuation of Z=X[Y defined as follows: ?p C10 r??z??p?x??r?y?; ?1? where x and y are respectively the projection of z to X and Y, which are defined...
Solar neutrinos and the solar composition problem
Carlos Pena-Garay; Aldo Serenelli
2008-11-16T23:59:59.000Z
Standard solar models (SSM) are facing nowadays a new puzzle: the solar composition problem. New determinations of solar metal abundances lead SSM calculations to conflict with helioseismological measurements, showing discrepancies that extend from the convection zone to the solar core and can not be easily assigned to deficiencies in the modelling of the solar convection zone. We present updated solar neutrino fluxes and uncertainties for two SSM with high (old) and low (new) solar metallicity determinations. The uncertainties in iron and carbon abundances are the largest contribution to the uncertainties of the solar neutrino fluxes. The uncertainty on the ^14N+p -> ^15O+g rate is the largest of the non-composition uncertainties to the CNO neutrino fluxes. We propose an independent method to help identify which SSM is the correct one. Present neutrino data can not distinguish the solar neutrino predictions of both models but ongoing measurements can help to solve the puzzle.
The Problem with False Vacuum Higgs Inflation
Malcolm Fairbairn; Philipp Grothaus; Robert Hogan
2014-03-28T23:59:59.000Z
We investigate the possibility of using the only known fundamental scalar, the Higgs, as an inflaton with minimal coupling to gravity. The peculiar appearance of a plateau or a false vacuum in the renormalised effective scalar potential suggests that the Higgs might drive inflation. For the case of a false vacuum we use an additional singlet scalar field, motivated by the strong CP problem, and its coupling to the Higgs to lift the barrier allowing for a graceful exit from inflation by mimicking hybrid inflation. We find that this scenario is incompatible with current measurements of the Higgs mass and the QCD coupling constant and conclude that the Higgs can only be the inflaton in more complicated scenarios.
Permutation zones and the fermion sign problem
Dean Lee
2002-10-22T23:59:59.000Z
We present a new approach to the problem of alternating signs for fermionic many body Monte Carlo simulations. We demonstrate that the exchange of identical fermions is typically short-ranged even when the underlying physics is dominated by long distance correlations. We show that the exchange process has a maximum characteristic range of sqrt[2*(1-f)*beta*h] lattice sites, where beta is the inverse temperature, h is the hopping parameter, and f is the filling fraction. We introduce the notion of permutation zones, special regions of the lattice where identical fermions may interchange and outside of which they may not. Using successively larger permutation zones, one can extrapolate to obtain thermodynamic observables in regimes where direct simulation is impossible.
Tavakoli, Ruhollah
2010-01-01T23:59:59.000Z
The structure of many real-world optimization problems includes minimization of a nonlinear (or quadratic) functional subject to bound and singly linear constraints (in the form of either equality or bilateral inequality) which are commonly called as continuous knapsack problems. Since there are efficient methods to solve large-scale bound constrained nonlinear programs, it is desirable to adapt these methods to solve knapsack problems, while preserving their efficiency and convergence theories. The goal of this paper is to introduce a general framework to extend a box-constrained optimization solver to solve knapsack problems. This framework includes two main ingredients which are O(n) methods; in terms of the computational cost and required memory; for the projection onto the knapsack constrains and the null-space manipulation of the related linear constraint. The main focus of this work is on the extension of Hager-Zhang active set algorithm (SIAM J. Optim. 2006, pp. 526--557). The main reasons for this ch...
GFD 2 University of Washington Oceanography P.B. Rhines Problem Set 3/Review problems
. The thermal wind balance (TWB-) equation relates vertical variation of the horizontal velocity to lateral you will receive a take-home quiz on similar material, due back: Tues 21 May These problems are based on the lecture material and reading from the course. Some solutions and discussion are given at the end. 1
Dettmann, Carl
as a challenge. The exam will contain questions similar to the first two categories. To obtain credit points, either get 50 on the exam, or submit reasonable attempts at 1/3 of the problems AND 30 on the exam. Parts (energy per unit time), and find its value in SI units. What theoretical significance do you expect
Problems of the Newtonian N-Body Problem: Off to Infinity in Finite Time
Morrow, James A.
. Saari and Zhihong Xia[6], we are introduced to a less intuitive result of Newton's law of gravitation side of equation (2.1) is just ma and the right hand side is Fnet which is Newton's law of gravitation that interact with each other gravitationally. Physically, this problem can be described as this: given only
Two--Phase Flow Problems in Porous Media for Sharp Interface Problems
Cirpka, Olaf Arie
. A control volume finite element method (CVFEM) is applied to the solution of the governing equations using hand by sharp interfaces between different fluids, such as these problems occur e.g. by DNAPL infiltration or saltwater intrusion. For the simulation of such processes, a two--dimensional model for two
Singular elliptic problems with convection term in anisotropic media
Radulescu, Vicentiu
). Problems of this type are also encountered in glacial advance, in transport of coal slurries down conveyor
Approximate solution of a Cauchy problem for the Helmholtz equation
of radiation (e.g. a light emitting diode) is a problem of frequent occurrence. As a rule, experimental
Eigenvalue Problems and the LTSA Algorithm for Nonlinear ...
Eigenvalue Problems and the LTSA Algorithm for Nonlinear Dimensionality Reduction Qiang Ye Department of Mathematics University of Kentucky Lexington, ...
Impact of common problems in geothermal drilling and completion
Carson, C.C.; Lin, Y.T.
1982-01-01T23:59:59.000Z
Problems that arise in geothermal drilling and completion account for a significant portion of geothermal well costs. In order to evaluate new technologies for combatting these problems, the relative frequencies and severities of different problems have been estimated. The estimates were based on both subjective judgements and analysis of available drilling records. The most common problems include lost circulation, stuck pipe and cementing, and their impact is to increase well cost by an average of at least 15%.
A New Relaxation Framework for Quadratic Assignment Problems ...
2010-01-13T23:59:59.000Z
Quadratic Assignment Problem (QAP), Semidefinite Program- ming (SDP) ... computation such as the bounds derived from lifted integer linear programming.
A New Relaxation Framework for Quadratic Assignment Problems ...
Jiming Peng
2009-02-05T23:59:59.000Z
Feb 5, 2009 ... Abstract: Quadratic assignment problems (QAPs) are among the hardest discrete ... Category 2: Linear, Cone and Semidefinite Programming.
EXPRESSING COMPLEMENTARITY PROBLEMS IN AN ALGEBRAIC MODELING LANGUAGE AND
Ferris, Michael C.
the natural form for optimality conditions in inequality-constrained problems. They also arise in a variety
The Generalized Coupon Collector Problem John Moriarty & Peter Neal
Sidorov, Nikita
The Generalized Coupon Collector Problem John Moriarty & Peter Neal First version: 30 April 2008 of Manchester #12;Applied Probability Trust (25 April 2008) THE GENERALIZED COUPON COLLECTOR PROBLEM JOHN the population is the classic coupon collector problem. We consider the asymptotic distribution Y (appropriately
Fractal Inverse Problem: Approximation Formulation and Differential Methods
GuÃ©rin, Eric
Fractal Inverse Problem: Approximation Formulation and Differential Methods Â´Eric GuÂ´erin1 Introduction 1.1 Fractal Inverse Problem The fractal inverse problem is an important research area with a great number of potential application fields. It consists in finding a fractal model or code that generates
Research Advisory Service REPORT OF TREE PROBLEM FOR DIAGNOSIS
to Supplementary Sheet A for nursery problems. Â¾ Planting stock: Sample a number of bags, taking trees from diagnosis of the problem. Supplementary sheets are available for nursery and planting stock quality problems is dead or too hard, by chiselling a section out. Â¾ Soil specimens: Take small samples of soil from near
Using Sparsification for Parametric Minimum Spanning Tree Problems
Eppstein, David
Using Sparsification for Parametric Minimum Spanning Tree Problems David Fern'andezÂBaca 1? , Giora with a parameter. The second is an asymptotically optimal algorithm for the minimum ratio spanning tree problem, as well as other search problems, on dense graphs. 1 Introduction In the parametric minimum spanning tree
Using Sparsification for Parametric Minimum Spanning Tree Problems
Eppstein, David
Using Sparsification for Parametric Minimum Spanning Tree Problems David FernÂ´andez-Baca Giora algorithm for the minimum ratio spanning tree problem, as well as other search prob- lems, on dense graphs. 1 Introduction In the parametric minimum spanning tree problem, one is given an n-node, m
Integer linear programming models for a cement delivery problem
Hertz, Alain
Integer linear programming models for a cement delivery problem Alain Hertz D´epartement de math.uldry@unifr.ch and marino.widmer@unifr.ch April 4, 2011 Abstract We consider a cement delivery problem with an heterogeneous in [14], [15] and [16] and are reviewed in [4]. In this paper, we study a cement delivery problem which
An analytical approach to the Rational Simplex Problem
Alexandrov, Victor
An analytical approach to the Rational Simplex Problem Victor Alexandrov Abstract In 1973, J Simplex Problem: Given a geodesic simplex in the spherical 3-space so that all of its interior dihedral of the 3-sphere? We propose an analytical approach to the Rational Simplex Problem by deriving a function f
The Complexity of the Boolean Formula Value Problem Henning Schnoor
Vollmer, Heribert
The Complexity of the Boolean Formula Value Problem Henning Schnoor September 9, 2005 Abstract We examine the complexity of the formula value problem for Boolean formulas, which is the following decision problem: Given a Boolean formula without variables, does it evalu- ate to true? We show
Numerical Analysis of Nonlinear Multiharmonic Eddy Current Problems
Schoeberl, Joachim
Numerical Analysis of Nonlinear Multiharmonic Eddy Current Problems F. Bachinger U. Langer J. Sch¨oberl April 2004 Abstract This work provides a complete analysis of eddy current problems, rang- ing from at providing a complete analysis of general nonlinear eddy current problems and their numerical treatment
Connectedness and Local Search for Bicriteria Knapsack Problems
Boyer, Edmond
combinatorial optimization (MCO) problems. It is widely accepted that their sound performance is related to some of connectedness of the set of optimal solutions for MCO problems (a.k.a. the efficient set) [3] is analyzed from algorithms [9]. For a given efficient set of a MCO problem instance, a graph can be constructed
Unified treatment of bound-state and scattering problems
Adhikari, S.K.; Tomio, L.
1988-01-01T23:59:59.000Z
The iteration-subtraction method for the unified treatment of bound-state and scattering problems is compared and contrasted with a similar method for the two-body bound-state problem via nonsingular scattering equations developed recently. We also compare another recent method for solving bound-state problems with the iteration-subtraction method.
MULTI-OBJECTIVE OPTIMISATION APPLIED TO INDUSTRIAL ENERGY PROBLEMS
Coello, Carlos A. Coello
ses applications `a divers probl`emes industriels dans le domaine des syst`emes Â´energÂ´etiques. LMULTI-OBJECTIVE OPTIMISATION APPLIED TO INDUSTRIAL ENERGY PROBLEMS TH `ESE N XXXX (2002) PR Â´ESENT the development of a new multi-objective optimisation tool and applies it to a number of industrial problems
An introduction to finite volume methods for diffusion problems
Boyer, Franck
;Other models in porous media Multiphase (water/oil) flows Coupling of a Darcy-like equation ( velocity ... with some efforts. Parabolic equation. Non-linear problems. 2/ 137 F. Boyer FV for elliptic problems #12 for elliptic problems #12;Examples of Darcy or Darcy-like models Flow of an incompressible fluid in a porous
Defining the Problem Known Environment Unknown Environment Improvements Reinforcement Learning
Kjellström, Hedvig
Defining the Problem Known Environment Unknown Environment Improvements Reinforcement Learning Bel¨oningsbaserad Inl¨arning #12;Defining the Problem Known Environment Unknown Environment Improvements 1 Defining the Problem Framework Role of Reward Simplifying Assumptions Central Concepts 2 Known Environment Bellman
Defining the Problem Known Environment Unknown Environment Improvements Reinforcement Learning
Kjellström, Hedvig
Defining the Problem Known Environment Unknown Environment Improvements Reinforcement Learning Bel¨oningsbaserad Inl¨arning #12;Defining the Problem Known Environment Unknown Environment Improvements 1 Defining the Problem Framework Role of Reward Simplifying Assumptions Central Concepts 2 Known Environment Bellmans
Solving A Stochastic Generalized Assignment Problem with Branch and Price
Morton, David
tree, it was found that the linear programming relaxation of the master problem associated with column words: stochastic integer programming, generalized assignment problem, branch and price #12Solving A Stochastic Generalized Assignment Problem with Branch and Price David P. Morton Graduate
Kernelization and Enumeration: New Approaches to Solving Hard Problems
Meng, Jie
2011-08-08T23:59:59.000Z
their sizes. We present a 2k kernel for the cluster editing problem, which improves the previous best kernel of size 4k; We also present a linear kernel of size 7k 2d for the d-cluster editing problem, which is the first linear kernel for the problem...
ON THE STATE AGREEMENT PROBLEM FOR MULTIPLE NONLINEAR DYNAMICAL
Maggiore, Manfredi
agreement problem of continuous time nonlinear interconnected systems, which can de- scribe a numberON THE STATE AGREEMENT PROBLEM FOR MULTIPLE NONLINEAR DYNAMICAL SYSTEMS Zhiyun Lin, Bruce Francis, ON Canada M5S 3G4 Abstract: This paper studies the state agreement problem with the objective to ensure
Combinatorial Problems on Strings with Applications to Protein Folding
Newman, Alantha
Combinatorial Problems on Strings with Applications to Protein Folding Alantha Newman MIT San Jose, CA 95120, USA ruhl@almaden.ibm.com Abstract We consider the problem of protein folding in linear time. 1 Introduction We consider the problem of protein folding in the HP model on the three
Batiste, Oriol
PROBLEMES ER (TERMODIN`AMICA) Els problemes proposats pretenen exemplificar les implicacions dels principis b`asics de la termodin`amica en processos de conversi´o d'energia rellevants per a l
Iterative algorithm for the volume integral method for magnetostatics problems
Pasciak, J.E.
1980-11-01T23:59:59.000Z
Volume integral methods for solving nonlinear magnetostatics problems are considered in this paper. The integral method is discretized by a Galerkin technique. Estimates are given which show that the linearized problems are well conditioned and hence easily solved using iterative techniques. Comparisons of iterative algorithms with the elimination method of GFUN3D shows that the iterative method gives an order of magnitude improvement in computational time as well as memory requirements for large problems. Computational experiments for a test problem as well as a double layer dipole magnet are given. Error estimates for the linearized problem are also derived.
A TRANSIENT EDDY CURRENT PROBLEM ON A MOVING DOMAIN. MATHEMATICAL ANALYSIS
RodrÃguez, Rodolfo
A TRANSIENT EDDY CURRENT PROBLEM ON A MOVING DOMAIN. MATHEMATICAL ANALYSIS ALFREDO BERM is to introduce and analyze a weak formulation of the transient eddy current problem governing electromagnetic. Electromagnetic forming, transient eddy current problem, axisymmetric problem, degenerate parabolic problem
Gas power, its promises and problems
Seay, J.G.
1980-02-01T23:59:59.000Z
In spite of the recent decline in natural gas supply, it is still the dominant domestic source of energy supply and the most widely used fuel in the industrial, commercial, and household sectors. The basic problem of the gas industry is that of finding new supplies cost-competitive with other fuels in order to maintain the delivery of adequate gaseous energy to its customers, utilizing the existing and literally irreplaceable underground transmission and distribution system. The decline in gas supplies is traced to regulation of the field price of natural gas at a level too low to insure continuing additions to reserves at a rate sufficient to balance production. As a result, the US is drawing down its inventory of gas supply. The higher prices for gas in the field established by the Natural Gas Policy Act of 1978 provides additional economic incentives for exploration and development of new natural gas, and it is hoped that the higher prices will elicit new supplies. The US has available a large resource base of gas yet to be discovered, natural gas in unconventional sources, and the potential of additional incremental supplies from gasification of coal, the largest remaining fossil fuel resource.
Theoretical problems in modeling of enzyme sequences
Borowiak, M.A.
1988-01-01T23:59:59.000Z
A model of the elementary catalytic system (ECS), derived from the notions of the general theory of systems, which is capable of performing a single elementary catalytic act (ECA) is as simple as possible functional model of a system with the catalysis function only. The term catalytic system was first used by Rudenko in his analysis of coupled catalysis and transport functions. To modeling of the optimum cooperation between many ECS's and its environment the general models of multicatalytic system (MCS) were used. The MCS's were shown to contain finite numbers n of ECS. An effectiveness of an ECS action inside the MCS, described by a maximum classical probability (MPr(ECA)) of successive ECA occurrence, increases non-linearly with increasing of n in comparison with a system of n ECS non-organized into MCS. For analysis of the catalysis function of enzyme systems the MCS models look to be very useful. It is just the purpose of the present paper to show that optimum value of n for simple MCS is about 15. In term of ECS and MCS a discussion of some modern biophysics and biotechnology problems is presented.
A class of ejecta transport test problems
Hammerberg, James E [Los Alamos National Laboratory; Buttler, William T [Los Alamos National Laboratory; Oro, David M [Los Alamos National Laboratory; Rousculp, Christopher L [Los Alamos National Laboratory; Morris, Christopher [Los Alamos National Laboratory; Mariam, Fesseha G [Los Alamos National Laboratory
2011-01-31T23:59:59.000Z
Hydro code implementations of ejecta dynamics at shocked interfaces presume a source distribution function ofparticulate masses and velocities, f{sub 0}(m, v;t). Some of the properties of this source distribution function have been determined from extensive Taylor and supported wave experiments on shock loaded Sn interfaces of varying surface and subsurface morphology. Such experiments measure the mass moment of f{sub o} under vacuum conditions assuming weak particle-particle interaction and, usually, fully inelastic capture by piezo-electric diagnostic probes. Recently, planar Sn experiments in He, Ar, and Kr gas atmospheres have been carried out to provide transport data both for machined surfaces and for coated surfaces. A hydro code model of ejecta transport usually specifies a criterion for the instantaneous temporal appearance of ejecta with source distribution f{sub 0}(m, v;t{sub 0}). Under the further assumption of separability, f{sub 0}(m,v;t{sub 0}) = f{sub 1}(m)f{sub 2}(v), the motion of particles under the influence of gas dynamic forces is calculated. For the situation of non-interacting particulates, interacting with a gas via drag forces, with the assumption of separability and simplified approximations to the Reynolds number dependence of the drag coefficient, the dynamical equation for the time evolution of the distribution function, f(r,v,m;t), can be resolved as a one-dimensional integral which can be compared to a direct hydro simulation as a test problem. Such solutions can also be used for preliminary analysis of experimental data. We report solutions for several shape dependent drag coefficients and analyze the results of recent planar dsh experiments in Ar and Xe.
On the computational complexity of sequence design problems
Hart, W.E. [Sandia National Labs., Albuquerque, NM (United States). Algorithms and Discrete Mathematics Dept.
1996-12-31T23:59:59.000Z
Inverse protein folding concerns the identification of an amino acid sequence that folds to a given structure. Sequence design problems attempt to avoid the apparent difficulty of inverse protein folding by defining an energy that can be minimized to find protein-like sequences. The authors evaluate the practical relevance of two sequence design problems by analyzing their computation complexity. They show that the canonical method of sequence design is intractable, and describe approximation algorithms for this problem. The authors also describe an efficient algorithm that exactly solves the grand canonical method. The analysis shows how sequence design problems can fail to reduce the difficulty of the inverse protein folding problem, and highlights the need to analyze these problems to evaluate their practical relevance.
On the computational complexity of sequence design problems
Hart, W.E. [Sandia National Labs., Albuquerque, NM (United States)
1997-12-01T23:59:59.000Z
Inverse protein folding concerns the identification of an amino acid sequence that folds to a given structure. Sequence design problems attempt to avoid the apparant difficulty of inverse protein folding by defining an energy that can be minimized to find protein-like sequences. We evaluate the practical relevance of two sequence design problems by analyzing their computational complexity. We show that the canonical method of sequence design is intractable and describe approximation algorithms for this problem. We also describe an efficient algorithm that exactly solves the grand canonical method. Our analysis shows how sequence design problems can fail to reduce the difficulty of the inverse protein folding problem and highlights the need to analyze these problems to evaluate their practical relevance. 10 refs., 8 figs.
Control problems with mixed constraints and application to an ...
2009-06-04T23:59:59.000Z
Abstract We discuss two optimal control problems of parabolic equations, with mixed state and control constraints, for which the standard qualification condition
A Dynamic Traveling Salesman Problem with Stochastic Arc Costs
Alejandro Toriello
2012-08-31T23:59:59.000Z
Aug 31, 2012 ... Abstract: We propose a dynamic traveling salesman problem (TSP) with stochastic arc costs motivated by applications, such as dynamic ...
A new method for solving linear fractional programming problems By ...
Administrator
2007-03-27T23:59:59.000Z
financial and corporate planning, health care and hospital planning. Several methods to solve this problem are proposed in (1962), Charnes and Kooper have
An efficient algorithm for the earliness-tardiness scheduling problem
Francis Sourd
2005-09-07T23:59:59.000Z
Sep 7, 2005 ... An efficient algorithm for the earliness-tardiness scheduling problem. Francis Sourd (Francis.Sourd ***at*** lip6.fr) Safia Kedad-Sidhoum (Safia.
Efficient Chebyshev-Legendre Galerkin Methods for Elliptic Problems
We introduce a new and efficient Chebyshev-Legendre. Galerkin method for elliptic problems. The new method is based on a Legendre-Galerkin formulation,
The Set Covering Problem Revisited: An Empirical Study of the ...
Birbil
2014-04-12T23:59:59.000Z
gramming (LP) solvers, many large-scale combinatorial optimization problems can ..... 2013) can be downloaded from http://people.sabanciuniv.edu/sibirbil/scp/
The opportunistic replacement problem: analysis and case studies
Torgny Almgren
2009-01-22T23:59:59.000Z
Jan 22, 2009 ... The opportunistic replacement problem: analysis and case studies. Torgny Almgren (Torgny.Almgren ***at*** volvo.com) Niclas Andreasson ...
Optimization Online - Linear-quadratic control problem with a linear ...
L Faybusovich
2003-12-19T23:59:59.000Z
Dec 19, 2003 ... Abstract: We describe a complete solution of the linear-quaratic control problem with the linear term in the objective function on a semiinfinite ...
Solving Two-stage Robust Optimization Problems by A Constraint ...
2011-06-17T23:59:59.000Z
Robust unit commitment problem with demand response and wind energy. Technical report, available in optimization-online, University of South. Florida, 2010.
an inverse boundary value problem for the stationary transport ...
outer normal to ?X at x ? ?X. Let us denote by f the solution (if exists) to the following boundary value problem for the stationary linear transport (Boltzmann)
Adaptive finite element method for eddy current problems
Adaptive finite element method for eddy current problems. In this chapter we shall discuss Maxwell's equations at very low frequencies. We also refer to [bo98 ...
conference on inverse problems in honor of gunther uhlmann
2012-06-20T23:59:59.000Z
Jun 18, 2012 ... 20 Ting Zhou, Quantitative thermo-acoustics and related problems. 8 ..... acoustics, fluid mechanics or quantum physics, wherever waves obey ...
Extreme Point Solutions for Infinite Network Flow Problems
2004-01-13T23:59:59.000Z
Robert L. Smith§. January 13, 2004. Abstract. We study capacitated network flow problems with supplies and demands defined on a countably infinite collection ...
Chance-Constrained Multi-Terminal Network Design Problems
2015-04-15T23:59:59.000Z
products to customers in local areas. The deterministic version of our problem ...... an approach to stochastic programming of heating oil. Management Science ...
Robust Quadratic Assignment Problem with Budgeted Uncertain Flows
Mohammad Javad Feizollahi
2014-05-29T23:59:59.000Z
May 29, 2014 ... ... problem, where material flows between facilities are uncertain, and belong to ... Category 3: Applications -- Science and Engineering (Facility ...
adolescent problem behavior: Topics by E-print Network
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
modelling behavior of unorthodox silicon crystals, Part 1 J 56 Asymptotic Behavior of Energy Solutions to a Two Dimensional Semilinear Problem with Mixed Mathematics Websites...
A Randomized Rounding Approach to the Traveling Salesman Problem
Saberi, Amin
A Randomized Rounding Approach to the Traveling Salesman Problem Shayan Oveis Gharan Amin Saberi. Department of Management Science and Engineering, Stanford University. Email:saberi@stanford.edu School
Optimization Online - p-facility Huff location problem on networks
Rafael Blanquero
2014-10-30T23:59:59.000Z
Oct 30, 2014 ... Abstract: The p-facility Huff location problem aims at locating facilities on a competitive environment so as to maximize the market share.
Parallel solver for semidefinite programming problem having sparse ...
2010-09-14T23:59:59.000Z
the existence of practical polynomial-time algorithms and high reliability of SDP ... Location (SNL) problems [8, 30], and computation of electronic structures.
accuracy certificates for computational problems with convex structure
2008-11-26T23:59:59.000Z
convex programming problems (in Russian), In: Methods of Optimization and ... Levin, On an algorithm for the minimization of convex functions (in Russian), Dok
Cut Generation for Optimization Problems with Multivariate Risk ...
2014-08-14T23:59:59.000Z
Aug 14, 2014 ... and Rudolf (2013) found the homeland security allocation problem ...... In addition, we can let z ? L, using the lower bound information on VaR, ...
THE TWO-PHASE FRACTIONAL OBSTACLE PROBLEM 1 ...
2014-06-26T23:59:59.000Z
development of new tools such as the Caffarelli-Silvestre extension, .... preliminary results on our problem: energy inequality, local boundedness, Weiss-
Optimization Online - Coherent Risk Measures in Inventory Problems
Shabbir Ahmed
2005-12-19T23:59:59.000Z
Dec 19, 2005 ... Abstract: We analyze an extension of the classical multi-period, single-item, linear cost inventory problem where the objective function is a ...
A parallel between two classes of pricing problems in transportation ...
G raldine Heilporn
2009-01-05T23:59:59.000Z
Jan 5, 2009 ... A parallel between two classes of pricing problems in transportation and economics. G raldine Heilporn (Geraldine.Heilporn ***at*** hec.ca)
Stochastic versus Robust Optimization for a Transportation Problem
Francesca Maggioni
2015-03-05T23:59:59.000Z
Mar 5, 2015 ... Abstract: In this paper we consider a transportation problem under uncertainty related to gypsum replenishment for a cement producer.
Solving Power-Constrained Gas Transportation Problems using an ...
Björn Geißler
2014-11-24T23:59:59.000Z
Nov 24, 2014 ... Solving Power-Constrained Gas Transportation Problems using an MIP-based Alternating Direction Method. Björn Geißler (bjoern.geissler ...
An Exact Algorithm for Power Grid Interdiction Problem with Line ...
2012-01-08T23:59:59.000Z
late the problem of optimal interdiction of an electric power network as a ...... from power, military logistics, or other infrastructure systems. [9, 6, 28], can be solved ...
New multi-commodity flow formulations for the pooling problem
2015-06-11T23:59:59.000Z
Jun 11, 2015 ... ... of pooling problems are in the refining and petrochemical industries [49]. ... an important feature of numerous other manufacturing processes, ...
TWO-STAGE ROBUST UNIT COMMITMENT PROBLEM 1 ...
2009-07-10T23:59:59.000Z
electricity output does not match the demand, the utility company can buy (or sell) ... commitment problem is to determine the on/off times and electricity output.
Optimization Online - Solving the quadratic assignment problem by ...
Huizhen Zhang
2010-05-20T23:59:59.000Z
May 20, 2010 ... Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers. Huizhen Zhang(zhzzywz ...
Robust Quadratic Assignment Problem with Budgeted Uncertain Flows
2015-02-19T23:59:59.000Z
In Section 3, we develop a mathematical programming formulation of ..... lar linear assignment problems (21) which can be done in polynomial time. (Burkard et ...
aer6 benchmark problem: Topics by E-print Network
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
CMA-ES with Restarts for Solving CEC 2013 Benchmark Problems Ilya Loshchilov Laboratory Evolution Strategies comes from the use of correlated mutations instead of axis-parallel...
Efficient solutions for the Far From Most String Problem
Daniele Ferone,,,
niques for string selection and comparison problems in genomics. IEEE. Engineering in Medicine and Biology Magazine, 24(3):81–87, 2005. [29] C.A.S. Oliveira ...
Physics 1114: Unit 6 Homework Problem set 1
Mansell, Edward "Ted"
is to come out of a faucet on the twelfth story 40 m above. Problem set 2 1. Intravenous infusions are often
Optimization Online - Control problems with mixed constraints and ...
J. Fr d ric Bonnans
2009-06-04T23:59:59.000Z
Jun 4, 2009 ... ... mixed constraints and application to an optimal investment problem ... of a control entering linearly in the state equation and cost function, we ...
A modified DIRECT algorithm for a problem in astrophysics
Daniela di Serafino
2010-11-02T23:59:59.000Z
Nov 2, 2010 ... ... box-constrained global optimization problem arising in the detection of gravitational waves emitted by coalescing binary systems of compact ...
The Value of Flexibility in Robust Location-Transportation Problem
2014-11-24T23:59:59.000Z
Christensen, Tue R. L., Kim Allan Andersen, Andreas Klose. 2013. Solving the single-sink, fixed-charge, multiple-choice transportation problem by dynamic ...
p-facility Huff location problem on networks ?
2014-10-30T23:59:59.000Z
ing field, in problems such as location of petrol stations, shopping centers or restaurants. [14, 20, 22]. Network optimization models [5] are widely used in practice ...
Solving large scale polynomial convex problems on \\ell_1/nuclear ...
Aharon Ben-Tal
2012-10-24T23:59:59.000Z
Oct 24, 2012 ... Solving large scale polynomial convex problems on \\ell_1/nuclear norm balls by randomized first-order algorithms. Aharon Ben-Tal (abental ...
allocation problem optimizing: Topics by E-print Network
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
Summary: , Ordinal Op- timization. 1. Introduction We study the discrete stochastic optimization problems where. We consider the use of the ordinal optimization technique that...
Complementarity Formulations of l0-norm Optimization Problems
2015-01-08T23:59:59.000Z
Sep 23, 2013 ... broad to encompass many optimization problems that include applications arising from compressive sensing [8, 12], basis pursuit [3, 11], ...
The robust vehicle routing problem with time windows
2012-09-25T23:59:59.000Z
Sep 25, 2012 ... This paper demonstrates how to efficiently solve the vehicle routing ... Much research has been performed on vehicle routing problems, not the ...
Douglas-Rachford splitting for nonconvex feasibility problems
2015-01-23T23:59:59.000Z
Jan 23, 2015 ... ... method was originally introduced in [14] to solve nonlinear heat flow problems, .... Input an initial point x0 and a step-size parameter ? > 0.
Creative problem solving with root cause failure analysis
Gano, D.L. [Apollo Associated Services, Richland, WA (United States)
1996-11-01T23:59:59.000Z
This paper will discuss the conventional wisdom that limits one`s problem solving effectiveness and then explore new and unique knowledge and skills that help one break out of the old paradigms. One will discover how there is no such thing as a single right answer; how there is an infinite set of solutions to any problem; and how to find the most creative and innovative solutions such that the problem does not recur. One will see how these new methods can be used by almost anyone on any event-based problem. Several recent examples will be presented to support understanding of this new approach.
acute health problems: Topics by E-print Network
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
9 INCREASING K-12 HEALTH EDUCATION TO IMPROVE HEALTH LITERACY Addressing a National Health Care Problem by Exploring a Root Cause for Health Illiteracy CiteSeer Summary:...
The robust stabilization problem for discrete-time descriptor systems
Claudiu Dinicu
2014-09-23T23:59:59.000Z
Sep 23, 2014 ... Abstract: We investigate the robust stabilization problem for the descriptor discrete-time systems and build an optimal solution in the case when ...
analyzing problem solving: Topics by E-print Network
Broader source: All U.S. Department of Energy (DOE) Office Webpages (Extended Search)
Richard 416 Knowledge activation and organization in physics problem-solving Mel Sabella Multidisciplinary Databases and Resources Websites Summary: Knowledge activation and...
Tractable algorithms for chance-constrained combinatorial problems
2007-06-26T23:59:59.000Z
Page 1 ... Dealing with uncertainty in optimization problems has been a central topic since the fifty's [12]. Mainly because of the various natures of uncertainty in ...
Cut Generation for Optimization Problems with Multivariate Risk ...
Simge Küçükyavuz
2014-07-26T23:59:59.000Z
Jul 26, 2014 ... Cut Generation for Optimization Problems with Multivariate Risk Constraints. Simge Küçükyavuz (kucukyavuz.2 ***at*** osu.edu) Nilay Noyan ...
Cluster Value Problems in Infinite-Dimensional Spaces
Ortega Castillo, Sofia
2014-08-05T23:59:59.000Z
In this dissertation we study cluster value problems for Banach algebras H(B) of analytic functions on the open unit ball B of a Banach space X that contain X* and 1. Solving cluster value problems requires understanding the cluster set of a...
Blind Channel Identification for the Emitter Location Problem
Fowler, Mark
a thesis entitled "Blind Channel Identification for the Emitter Location Problem: A Least Square ApproachBlind Channel Identification for the Emitter Location Problem: A Least Square Approach BY Cheung C. Chau B.S.E.E., Binghamton University, 2000 Thesis Submitted in Partial Fulfillment of the Requirements
SOME NEW ASPECTS OF THE COUPON COLLECTOR'S PROBLEM
Myers, Amy
SOME NEW ASPECTS OF THE COUPON COLLECTOR'S PROBLEM AMY N. MYERS AND HERBERT S. WILF SIAM J extend the classical coupon collector's problem to one in which two collectors are simultaneously collectors finish at the same trial, and we find, using the methods of Gessel Viennot, the probability
Commitment Under Uncertainty: Two-Stage Stochastic Matching Problems
Mathieu, Claire
on classical combinatorial optimization problems [23]: set cover, minimum spanning tree, Steiner tree, maximum structures, with the notable exception of Gupta and PÂ´al's work on stochastic Steiner Tree [9]. SecondCommitment Under Uncertainty: Two-Stage Stochastic Matching Problems Irit Katriel , Claire Kenyon
An Unstable Elliptic Free Boundary Problem arising in Solid Combustion
Monneau, Régis
An Unstable Elliptic Free Boundary Problem arising in Solid Combustion R. Monneau Ecole Nationale in solid combustion. The maximal solution and every local minimizer of the energy are regular, that is, {u combustion, singularity, unstable problem, Aleksandrov reflection, unique blow-up limit, second variation
Parallel revised simplex for primal block angular LP problems
Hall, Julian
Parallel revised simplex for primal block angular LP problems Julian Hall and Edmund Smith School) problems and their identification Computational components of the revised simplex method Exploiting parallelism via BALP structure Results Observations J. A. J. Hall and E. Smith Parallel revised simplex
Lung Link: Improved Artificial Lung Conduits Clinical Problem
McGaughey, Alan
Lung Link: Improved Artificial Lung Conduits Clinical Problem · Lung Disease takes nearly 335,000 lives each year in the Unites States alone and is a growing problem [1]. · The waiting list for lung]. · A new artificial and portable assistance device for the lung would aid extend patients lives until
ADAPTIVE FINITE ELEMENT FREQUENCY DOMAIN METHOD FOR EDDY CURRENT PROBLEMS
Zheng, Weiying
ADAPTIVE FINITE ELEMENT FREQUENCY DOMAIN METHOD FOR EDDY CURRENT PROBLEMS WEIYING ZHENG-harmonic eddy current problems in the case of three-dimensional isotropic and linear materials. We adopt. Time-harmonic Maxwell's equations, eddy current, adaptive finite element method, multiply connected
Corner singularities of Maxwell interface and eddy current problems
Costabel, Martin
Corner singularities of Maxwell interface and eddy current problems Martin Costabel, Monique Dauge permittivity/conductivity tends to zero (the eddy current limit). Corner singularities of the Maxwell transmission problem and also of the eddy current model have been described elsewhere [6, 7]. Here we
ON SOLAR NEUTRINO PROBLEM TIAN MA AND SHOUHONG WANG
ON SOLAR NEUTRINO PROBLEM TIAN MA AND SHOUHONG WANG Abstract. The current neutrino oscillation an alternative resolution to the solar neutrino loss problem. Contents 1. Introduction 1 2. Discrepancy of Solar, there are three flavors of neutrinos: the electron neutrino e, the tau neutrino and the mu neutrino µ. The solar
XXX Spin Chain: from Bethe Solution to Open Problems
Vladimir E. Korepin; Ovidiu I. Patu
2007-02-15T23:59:59.000Z
We present some open problems in the field of exactly solvable models. Two of the problems are related to the correlation functions of the XXX spin chain and the XXZ spin chain, one to the entropy of subsystems and one to the six vertex model with domain wall boundary conditions.
Robust Preconditioning of Large, Sparse, Symmetric Eigenvalue Problems
Stathopoulos, Andreas
Robust Preconditioning of Large, Sparse, Symmetric Eigenvalue Problems Andreas Stathopoulos \\Lambda large, sparse, symmetric eigenvalue problems ofÂ ten encounter convergence difficulties because of ill for A to be real, symmetric, and frequently very large and sparse [17, 7]. Advances in technology allow scientists
The Standard Parts Problem and the Complexity of Control Communication
Baillieul, John
1 The Standard Parts Problem and the Complexity of Control Communication J. Baillieul & W.S. Wong Abstract The objective of the standard parts optimal control problem is to find a number, m, of control on control communication complexity. In what follows a general formulation of the standard parts optimization
ICE Algorithm for the Shocktube Problem Oren E. Livne
Utah, University of
1 ICE Algorithm for the Shocktube Problem Oren E. Livne UUSCI-2006-007 Scientific Computing the main ICE advection algorithm for scalar advection problems (advection and Burg- ers step in this original Kashiwa ICE algorithm [Kas00], and its relation of both the Davis scheme [Dav87
Optical Aharonov-Bohm effect: an inverse hyperbolic problems approach
Gregory Eskin
2007-10-18T23:59:59.000Z
We describe the general setting for the optical Aharonov-Bohm effect based on the inverse problem of the identification of the coefficients of the governing hyperbolic equation by the boundary measurements. We interpret the inverse problem result as a possibility in principle to detect the optical Aharonov-Bohm effect by the boundary measurements.
Topology Control Problems Under Symmetric and Asymmetric Power Thresholds
Krumke, Sven O.
Topology Control Problems Under Symmetric and Asymmetric Power Thresholds Sven O. Krumke1 , Rui Liu performance guarantees. Previous work on topology control has assumed the symmetric power thresh- old model, NY 12222. Email: rav i@cs . a l bany . edu. Abstract. We consider topology control problems where
Using Model Checking for Analyzing Distributed Power Control Problems
Paris-Sud XI, Université de
1 Using Model Checking for Analyzing Distributed Power Control Problems Thomas Brihaye, Marc. Realizing that the distributed power control (PC) problem can be modeled by a timed game between a given Distributed power control, game theory, interference channel, model checking, timed games, verification
New block preconditioners for saddle point problems List of authors
Boyer, Edmond
New block preconditioners for saddle point problems List of authors: Michele Benzi 1 In this talk I will describe a class of block preconditioners for linear systems in saddle point form. The main focus with respect to problem parameters will be discussed, together with the effect of inexact solves. This is joint
New Lower Bounds for Online k-Server Routing Problems
Krumke, Sven O.
New Lower Bounds for Online k-Server Routing Problems Irene Fink a Sven O. Krumke a Stephan, 67653 Kaiserslautern, Germany. {fink,krumke,westphal}@mathematik.uni-kl.de Abstract In a k-server routing problem k 1 servers move in a metric space in order to visit specified points or carry objects
The Two Server Problem Models of Online Computation
Bein, Wolfgang
The Two Server Problem Models of Online Computation Results A Randomized Algorithm for Two Servers, James Oravec supported by NSF grant CCR-0312093 Wolfgang Bein A Randomized Algorithm for Two Servers in Cross Polytope S #12;The Two Server Problem Models of Online Computation Results The Randomized 2-Server
Solving Customer-Driven Microgrid Optimization Problems as DCOPs
Yeoh, William
impact on global warming [21]. In order to meet the demand of power, a large number of renewable power and an islanding problem. We show how one can model both problems as DCOPs and solve them using off-the-shelf DCOP that there is an urgent need to move away from fossil fuel to renewable energy resources given that the demand for fossil
Tutorial 4 -Buoyancy and Pressure Problem 1: Up
Texas at Austin. University of
Tutorial 4 - Buoyancy and Pressure Problem 1: Up In the movie Up Carl Fredricksen saves his house about the melting of the polar ice caps and why? 2 #12;Problem 3: Sliding box with friction If you slide a box with an initial velocity v0 and it moves some distance x, how far will it slide if you give
Eye Problems Approved by the UHS Patient Education Committee
Yener, Aylin
Eye Problems Approved by the UHS Patient Education Committee Reviewed 09/14/2011 Page 1 of 2 Most people take their eyes and eyesight for granted--that is, until they encounter eye problems. Whether it is an eye infection, accidental injury, allergic reaction, or a small blood vessel breaking, it is important
Eye Problems Approved by the UHS Patient Education Committee
Eye Problems Approved by the UHS Patient Education Committee Reviewed 10/09/2013 Page 1 of 2 Most people take their eyes and eyesight for granted--that is, until they encounter eye problems. Whether it is an eye infection, accidental injury, allergic reaction, or a small blood vessel breaking, it is important
Unsupervised Feature Selection for the k-means Clustering Problem
Drineas, Petros
Unsupervised Feature Selection for the k-means Clustering Problem Christos Boutsidis Department present a novel feature selection algorithm for the k-means clustering problem. Our algorithm any -approximate k-means algorithm ( 1) on the features selected using our method, we can find a (1
Output regulation problem for differentiable families of linear systems
PolitÃ¨cnica de Catalunya, Universitat
The output regulation problem arose as one of the main research topics in linear control theory in the 1970s regulation when modeled by a global or a local differentiable family. Partially supported by DGICYT n.PB97Output regulation problem for differentiable families of linear systems Albert Compta and Marta Pe
Concrete vs. Abstract Problem Formats: A Disadvantage of Prior Knowledge
Heckler, Andrew F.
Concrete vs. Abstract Problem Formats: A Disadvantage of Prior Knowledge Andrew F. Heckler experiments examine the effects of varying the relative concreteness of physics word problems on student performance.Previous studies have found that concrete representations benefit performance for relatively
Computing several eigenpairs of Hermitian problems by conjugate gradient iterations
Ovtchinnikov, E.E. [Harrow School of Computer Science, University of Westminster, Watford Road, Northwick Park, London HA1 3TP (United Kingdom)], E-mail: e_ovtchinnikov@hotmail.com
2008-11-20T23:59:59.000Z
The paper is concerned with algorithms for computing several extreme eigenpairs of Hermitian problems based on the conjugate gradient method. We analyse computational strategies employed by various algorithms of this kind reported in the literature and identify their limitations. Our criticism is illustrated by numerical tests on a set of problems from electronic structure calculations and acoustics.
On the complexity of computational problems regarding distributions (a survey)
Goldreich, Oded
On the complexity of computational problems regarding distributions (a survey) Oded Goldreich distributions: (1) approximating the statistical dif- ference (aka variation distance) between two given distributions, and (2) approximating the entropy of a given distribution. Both problems are considered in two
GENETIC ALGORITHMS APPLIED TO REAL TIME MULTIOBJECTIVE OPTIMIZATION PROBLEMS
Coello, Carlos A. Coello
of searching for multiple solutions concurrently in a single run. Transforming this multiobjective optimizationGENETIC ALGORITHMS APPLIED TO REAL TIME MULTIOBJECTIVE OPTIMIZATION PROBLEMS Z. BINGUL, A. S@harpo.tnstate.edu ABSTRACT Genetic algorithms are often well suited for multiobjective optimization problems. In this work
A Wave Analysis of the Subset Sum Problem Mark Jelasity
Jelasity, Márk
A Wave Analysis of the Subset Sum Problem M´ark Jelasity Research Group of Artificial Intelligence the wave model, a novel approach on analyzing the behavior of GAs. Our aim is to give techniques that have and effective heuristics on certain problem classes. The wave analysis is the process of building wave models
Transfer of Problem-Solving Strategy Using Covlan Jim Daviesa
Davies, Jim
present the use of Galatea to model analogical visual problem solving by four human experimental participants, and describe one of the four cases in detail. The Galatea model of human problem solving suggests.g., the domains of animal shapes and human faces. Other domains appear to be multi-modal in that much
Periodic Solutions of a Nonlinear Evolution Problem from Heterogeneous Catalysis
Bothe, Dieter
Periodic Solutions of a Nonlinear Evolution Problem from Heterogeneous Catalysis Dieter Bothe for heterogeneous catalysis in a stirred multi-phase chemical reactor. Since the appearance of T-periodic feeds for this evolution problem are provided and applied to the class of reaction-diffusion systems mentioned above. AMS
Computing a Turing-Incomputable Problem from Quantum Computing
Andrés Sicard; Mario Vélez; Juan Ospina
2003-09-26T23:59:59.000Z
A hypercomputation model named Infinite Square Well Hypercomputation Model (ISWHM) is built from quantum computation. This model is inspired by the model proposed by Tien D. Kieu quant-ph/0203034 and solves an Turing-incomputable problem. For the proposed model and problem, a simulation of its behavior is made. Furthermore, it is demonstrated that ISWHM is a universal quantum computation model.
Solution of Large Eigenvalue Problems in Electronic Structure Calculations \\Lambda
Stathopoulos, Andreas
Solution of Large Eigenvalue Problems in Electronic Structure Calculations \\Lambda Y. Saad y , A the structural and electronic properties of complex systems is one of the outstanding problems in condensed external perturbations. For example, it may be desirable in certain cases to follow the dynamics of atoms/electrons
A convergent adaptive method for elliptic eigenvalue problems
problems, nuclear reactor criticality and the modelling of photonic band gap materials, to name but three the computed eigenfunction has high oscillation. The error analysis extends the theory of convergence eigenfunction. (Measures of "data oscillation" appear in the theory of adpativity for boundary value problems (e
Integrated network design and scheduling problems : optimization algorithms and applications.
Nurre, Sarah G.; Carlson, Jeffrey J.
2014-01-01T23:59:59.000Z
We consider the class of integrated network design and scheduling problems. These problems focus on selecting and scheduling operations that will change the characteristics of a network, while being speci cally concerned with the performance of the network over time. Motivating applications of INDS problems include infrastructure restoration after extreme events and building humanitarian distribution supply chains. While similar models have been proposed, no one has performed an extensive review of INDS problems from their complexity, network and scheduling characteristics, information, and solution methods. We examine INDS problems under a parallel identical machine scheduling environment where the performance of the network is evaluated by solving classic network optimization problems. We classify that all considered INDS problems as NP-Hard and propose a novel heuristic dispatching rule algorithm that selects and schedules sets of arcs based on their interactions in the network. We present computational analysis based on realistic data sets representing the infrastructures of coastal New Hanover County, North Carolina, lower Manhattan, New York, and a realistic arti cial community CLARC County. These tests demonstrate the importance of a dispatching rule to arrive at near-optimal solutions during real-time decision making activities. We extend INDS problems to incorporate release dates which represent the earliest an operation can be performed and exible release dates through the introduction of specialized machine(s) that can perform work to move the release date earlier in time. An online optimization setting is explored where the release date of a component is not known.
NUMERICAL SOLUTION OF TWO-PHASE FLOW PROBLEMS INTRODUCTION
Santos, Juan
of compressibility, gravity, and some mass transfer (using at least a black-oil system). Further, modern simulators problems. Paradoxically, the equations that describe incompressible flow problems are simpler than those must be based on methods which work for the in- compressible case. DIFFERENTIAL EQUATIONS Basic
Appendix E: Sample Lab Report STATEMENT OF THE PROBLEM
Minnesota, University of
E - 1 Appendix E: Sample Lab Report STATEMENT OF THE PROBLEM The experimental problem this because we are part of a team building a single machine versatile enough to launch tennis balls, baseballs and softballs for sports practice. To properly design the machine, we need to know if the different balls
Instructions for use Energy Crisis as Global Problem
Tachizawa, Kazuya
because of political changes in energy-supplying Mideast countries. In 1978 the Iranian revolutionInstructions for use #12;Energy Crisis as Global Problem - 165 - Energy Crisis as Global Problem NAKAMURA Kenichi 1. The Energy Crisis · Floating on a Sea of Oil At night the Japanese islands sparkle
Co-evolutionary Modular Neural Networks for Automatic Problem Decomposition
Yao, Xin
-problems will be much easier than the corresponding monolithic problem. In most cases such a decomposition relies-evolutionary methods [14, 15, 16] the sub- components/modules are evolved in separate genetically isolated sub-populations and fitness evaluations for these in- dividuals are carried out by combining representative indi- viduals from
Solving Large FPT Problems On Coarse Grained Parallel Machines
Rau-Chaplin, Andrew
, where we observed good relative speedup as well. For scientists and engineers who have NP-complete have recently been successful in solv- ing NP-complete problem instances of practical importance which successful in solving NP-complete problem instances of practical importance which were too large to be solved
ROBOTS IN PROBLEM-SOLVING AND PROGRAMMING. Scott Turner
Hill, Gary
82 ROBOTS IN PROBLEM-SOLVING AND PROGRAMMING. Scott Turner University of Northampton Avenue Campus based on using Mindstorm (LEGO, Denmark) robot kits. This is being done as a foundation step before experience, problem-solving, robots, Java. INTRODUCTION Mindstorm based robots have been used previously
On the Complexity of Fuzzy Boolean Constraint Satisfaction Problems
Richoux, Florian
of tractability, and show how they can be applied in digital photography. Keywords-Fuzzy Theory and Models, Fuzzy) as well as after the actual photographic action; video games; pattern recognition and machine vision of the concept of fuzziness, fuzzy constraint satisfaction problems (FCSP) model real-life problems better
Cryptanalysing the Critical Group: Efficiently Solving Biggs's Discrete Logarithm Problem
Cryptanalysing the Critical Group: Efficiently Solving Biggs's Discrete Logarithm Problem Simon R Kingdom s.blackburn@rhul.ac.uk November 7, 2008 Abstract Biggs has recently proposed the critical group that the discrete log problem can be efficiently solved in Biggs's groups. Thus this class of groups is not suitable
Scenario Reduction and Scenario Tree Construction for Power Management Problems
Römisch, Werner
to hydro units, and fuel and electricity prices). For most practical problems the optimization problem and optimization techniques for the generation and trading of electric power under uncertainty. Utilities partic optimization models for the operation and plan- ning of power utilities use scenarios to deal with uncertainty
A COMPUTATIONAL ANALYSIS OF THE OPTIMAL POWER FLOW PROBLEM
algorithms to handle this problem for the e - 1 security constrained optimal power flow problem. We also.3. The MATPOWER package 4 2.4. Graph theoretic notions 4 3. Security constrained optimal power flow 5 3, such as the breakdown of a generator or a fault in some transmission line. The importance of being able to supply power
THE FUKUSHIMA INVERSE PROBLEM Marta Martinez-Camara, Ivan Dokmanic,
Vetterli, Martin
THE FUKUSHIMA INVERSE PROBLEM Marta Martinez-Camara, Ivan Dokmani´c, Juri Ranieri, Robin Scheibler material was released from Fukushima in March 2011 is crucial to understand the scope of the consequences regular- ization that solves the Fukushima inverse problem blindly. Together with the atmospheric
THE CONJUGACY PROBLEM IN EXTENSIONS OF THOMPSON'S GROUP F
Ventura, Enric
, AND ENRIC VENTURA Abstract. We solve the twisted conjugacy problem on Thompson's group F. We also exhibit by Bogopolski, Martino and Ventura in [6], we construct a family of free extensions of F where the conjugacy and Ventura developed a crite- rion to study the conjugacy problem for some extensions of groups, and found
July 28 2009 ON THE PROBLEM OF RESOLUTION OF SINGULARITIES
Hauser, Herwig
of singularities, sections C and D then exhibit the specific problems related to fields of positive characteristic on the notion of oblique polynomials. These are homogeneous polynomials showing a specific behaviour under problems for establishing the induction in positive characteristic. The proofs and the technical details
Resolutions of Problems that Occurred in SPEAR3 Magnet Production
Li, Nanyang
2005-05-27T23:59:59.000Z
Some problems occurred during the SPEAR3 magnet production at IHEP, China. It was very hard to find resolution from existing knowledge of those problems. It was possible that similar problems might have happen in building accelerator magnet in other institutes before, but they were not addressed in public papers. These problems were discussed and solved by engineers from both SLAC and IHEP after conducting certain experiments. Traditionally, the magnet design and measurement data have been always well documented and addressed in papers, but the production experiences have not been recorded adequately. It is the goal of this paper to record the problems and their resolutions during SPEAR3 magnet production at IHEP China, which will certainly benefit future magnet projects.
Shell Element Verification & Regression Problems for DYNA3D
Zywicz, E
2008-02-01T23:59:59.000Z
A series of quasi-static regression/verification problems were developed for the triangular and quadrilateral shell element formulations contained in Lawrence Livermore National Laboratory's explicit finite element program DYNA3D. Each regression problem imposes both displacement- and force-type boundary conditions to probe the five independent nodal degrees of freedom employed in the targeted formulation. When applicable, the finite element results are compared with small-strain linear-elastic closed-form reference solutions to verify select aspects of the formulations implementation. Although all problems in the suite depict the same geometry, material behavior, and loading conditions, each problem represents a unique combination of shell formulation, stabilization method, and integration rule. Collectively, the thirty-six new regression problems in the test suite cover nine different shell formulations, three hourglass stabilization methods, and three families of through-thickness integration rules.
Iterative methods for solving the pressure problem at multiphase filtration
Vabishchevich, P
2011-01-01T23:59:59.000Z
Applied problems of oil and gas recovery are studied numerically using the mathematical models of multiphase fluid flows in porous media. The basic model includes the continuity equations and the Darcy laws for each phase, as well as the algebraic expression for the sum of saturations. Primary computational algorithms are implemented for such problems using the pressure equation. In this paper, we highlight the basic properties of the pressure problem and discuss the necessity of their fulfillment at the discrete level. The resulting elliptic problem for the pressure equation is characterized by a non-selfadjoint operator. Possibilities of approximate solving the elliptic problem are considered using the iterative methods. Special attention is given to the numerical algorithms for calculating the pressure on parallel computers.
Workshops and problems for benchmarking eddy current codes
Turner, L.R.; Davey, K.; Ida, N.; Rodger, D.; Kameari, A.; Bossavit, A.; Emson, C.R.I.
1988-08-01T23:59:59.000Z
A series of six workshops was held in 1986 and 1987 to compare eddy current codes, using six benchmark problems. The problems included transient and steady-state ac magnetic fields, close and far boundary conditions, magnetic and non-magnetic materials. All the problems were based either on experiments or on geometries that can be solved analytically. The workshops and solutions to the problems are described. Results show that many different methods and formulations give satisfactory solutions, and that in many cases reduced dimensionality or coarse discretization can give acceptable results while reducing the computer time required. A second two-year series of TEAM (Testing Electromagnetic Analysis Methods) workshops, using six more problems, is underway. 12 refs., 15 figs., 4 tabs.
RodrÃguez, Rodolfo
Numerical solution of transient eddy current problems with input current intensities as boundary to solve transient eddy current problems with input current intensities as data, formulated in terms: Eddy current problems, time-dependent electromagnetic problems, input current intensities, finite
MATHEMATICAL AND NUMERICAL ANALYSIS OF A TRANSIENT EDDY CURRENT PROBLEM ARISING FROM
RodrÃguez, Rodolfo
MATHEMATICAL AND NUMERICAL ANALYSIS OF A TRANSIENT EDDY CURRENT PROBLEM ARISING FROM transient axisymmetric eddy current problem governing such phenomenon. The resulting problem is degenerate. Electromagnetic forming, finite elements, eddy current, transient electromagnetics, degenerate parabolic problems
Analysis of Linear Programming Relaxations for a Class of Connectivity Problems
Goemans, Michel X.
We consider the analysis of linear programming (LP) relaxations for a class of connectivity problems. The central problem in the class is the survivable network design problem - the problem of designing a minimum cost ...
Miller, William H.
of zero-point energy in classical trajectories of molecular systems. Test calculations on the popular to preserve zero-point energy constraints. Various approaches have been tried to correct this problem [ l-61. We raise the question of whether it is possible to "fix" the zero-point energy problem without