Library

feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • 2010-2014  (33)
  • 1995-1999  (3)
Material
Years
Year
Keywords
Language
  • 1
    Electronic Resource
    Electronic Resource
    [S.l.] : American Institute of Physics (AIP)
    Physics of Fluids 10 (1998), S. 958-973 
    ISSN: 1089-7666
    Source: AIP Digital Archive
    Topics: Physics
    Notes: The description of turbulent mixing and chemical reactions by Lagrangian probability density function methods offers some significant advantages over other methods, mainly due to the simulation of mixing processes and the exact treatment of chemical transformations. A key problem of such methods is the information on the time scales of processes, because they determine the dynamics and intensity of mixing. This question is considered for stratified flow. Different models are presented for the development of these time scales in time and their stationary spatial patterns in dependence on shear and stratification. The model predictions are shown to be in agreement with large-eddy simulations of stratified homogeneous shear flow. Two further applications of these models are considered: the description of transitions between flow regimes (characterized by different scaling quantities) in the stationary atmospheric surface layer and, second, the simulation of buoyant plume rise. It is shown that the predictions of the stationary frequency model agree with measured data. The consideration of limit cases of this model leads to connections between second-order closure parameters and (critical) flow numbers that characterize these transitions. These relationships are shown to be very advantageous for the application of closure models. A new flow number that characterizes the transition to free convective flow under unstable stratification is introduced here in analogy to the critical gradient Richardson number, which characterizes the onset of turbulence in stably stratified flow. The second application provides a new theory for buoyant plume rise. Two parameters that describe the turbulent mixing in the entrainment and extrainment stages of plume rise are explained as ratios of the relevant time scales. The two-thirds power law of buoyant plume rise, which is observed for nonturbulent and neutrally stratified flow, is obtained without having to make ad hoc assumptions. For turbulent flow, the plume's leveling-off is calculated in accord with measurements. © 1998 American Institute of Physics.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    [S.l.] : American Institute of Physics (AIP)
    Physics of Fluids 9 (1997), S. 703-716 
    ISSN: 1089-7666
    Source: AIP Digital Archive
    Topics: Physics
    Notes: Linear and nonlinear Lagrangian equations are derived for stochastic processes that appear as solutions of the averaged hydrodynamic equations, since their moments satisfy the budgets given by these equations. These equations include the potential temperature, so that non-neutral flows can be described. They will be compared with nonlinear and non-Markovian equations that are obtained using concepts of nonequilibrium statistical mechanics. This approach permits the description of turbulent motion and buoyancy, where memory effects and driving forces with arbitrary colored noise may occur. The equations depend on assumptions that concern the dissipation and pressure redistribution. In the approximations of Kolmogorov and Rotta for these terms, the dissipation time scale remains open, which can be determined by the calculation of the production–dissipation ratio of turbulent kinetic energy. The features of these equations are illustrated by the calculation of turbulent states in the space of invariants. © 1997 American Institute of Physics.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Boundary layer meteorology 81 (1996), S. 147-166 
    ISSN: 1573-1472
    Source: Springer Online Journal Archives 1860-2000
    Topics: Geosciences , Physics
    Notes: Abstract Non-Gaussianity effects, first of all the influence of the third and fourth moments of the velocity probability density function, have to be assessed for higher-order closure models of turbulence and Lagrangian modelling of turbulent dispersion in complex flows. Whereas the role and the effects of the third moments are relatively well understood as essential for the explanation of specific observed features of the fully developed convective boundary layer, there are indications that the fourth moments may also be important, but little is known about these moments. Therefore, the effects of non-Gaussianity are considered for the turbulent motion of particles in non-neutral flows without fully developed convection, where the influence of the fourth moments may be expected to be particularly essential. The transport properties of these flows can be characterized by a diffusion coefficient which reflects these effects. It is shown, for different vertical velocity distributions, that the intensity of turbulent transport may be enhanced remarkably by non-Gaussianity. The diffusion coefficient is given as a modification of the Gaussian diffusivity, and this modifying factor is found to be determined to a very good approximation by the normalized fourth moment of the vertical velocity distribution function. This provides better insight into the effect of fourth moments and explains the varying importance of third and fourth moments in different flows.
    Type of Medium: Electronic Resource
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 4
    Publication Date: 2020-08-05
    Description: Constraint Integer Programming (CIP) is a generalization of mixed-integer programming (MIP) in the direction of constraint programming (CP) allowing the inference techniques that have traditionally been the core of \P to be integrated with the problem solving techniques that form the core of complete MIP solvers. In this paper, we investigate the application of CIP to scheduling problems that require resource and start-time assignments to satisfy resource capacities. The best current approach to such problems is logic-based Benders decomposition, a manual decomposition method. We present a CIP model and demonstrate that it achieves performance competitive to the decomposition while out-performing the standard MIP and CP formulations.
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 5
    Publication Date: 2020-08-05
    Description: In cumulative scheduling, conflict analysis seems to be one of the key ingredients to solve such problems efficiently. Thereby, the computational complexity of explanation algorithms plays an important role. Even more when we are faced with a backtracking system where explanations need to be constructed on the fly. In this paper we present extensive computational results to analyze the impact of explanation algorithms for the cumulative constraint in a backward checking system. The considered explanation algorithms differ in their quality and computational complexity. We present results for the domain propagation algorithms time-tabling, edge-finding, and energetic reasoning.
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 6
    Publication Date: 2022-03-14
    Description: Large neighborhood search (LNS) heuristics are an important component of modern branch-and-cut algorithms for solving mixed-integer linear programs (MIPs). Most of these LNS heuristics use the LP relaxation as the basis for their search, which is a reasonable choice in case of MIPs. However, for more general problem classes, the LP relaxation alone may not contain enough information about the original problem to find feasible solutions with these heuristics, e.g., if the problem is nonlinear or not all constraints are present in the current relaxation. In this paper, we discuss a generic way to extend LNS heuristics that have been developed for MIP to constraint integer programming (CIP), which is a generalization of MIP in the direction of constraint programming (CP). We present computational results of LNS heuristics for three problem classes: mixed-integer quadratically constrained programs, nonlinear pseudo-Boolean optimization instances, and resource-constrained project scheduling problems. Therefore, we have implemented extended versions of the following LNS heuristics in the constraint integer programming framework SCIP: Local Branching, RINS, RENS, Crossover, and DINS. Our results indicate that a generic generalization of LNS heuristics to CIP considerably improves the success rate of these heuristics.
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 7
    Publication Date: 2020-08-05
    Description: Despite the success of constraint programming (CP) for scheduling, the much wider penetration of mixed integer programming (MIP) technology into business applications means that many practical scheduling problems are being addressed with MIP, at least as an initial approach. Furthermore, there has been impressive and well-documented improvements in the power of generic MIP solvers over the past decade. We empirically demonstrate that on an existing set of resource allocation and scheduling problems standard MIP and CP models are now competitive with the state-of-the-art manual decomposition approach. Motivated by this result, we formulate two tightly coupled hybrid models based on constraint integer programming (CIP) and demonstrate that these models, which embody advances in CP and MIP, are able to out-perform the CP, MIP, and decomposition models. We conclude that both MIP and CIP are technologies that should be considered along with CP for solving scheduling problems.
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 8
    Publication Date: 2022-03-14
    Description: This paper introduces the SCIP Optimization Suite and discusses the capabilities of its three components: the modeling language Zimpl, the linear programming solver SoPlex, and the constraint integer programming framework SCIP. We explain how these can be used in concert to model and solve challenging mixed integer linear and nonlinear optimization problems. SCIP is currently one of the fastest non-commercial MIP and MINLP solvers. We demonstrate the usage of Zimpl, SCIP, and SoPlex by selected examples, we give an overview of available interfaces, and outline plans for future development.
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 9
    Publication Date: 2022-03-14
    Description: この論文ではソフトウェア・パッケージSCIP Optimization Suite を紹介し,その3つの構成要素:モデリン グ言語Zimpl, 線形計画(LP: linear programming) ソルバSoPlex, そして,制約整数計画(CIP: constraint integer programming) に対するソフトウェア・フレームワークSCIP, について述べる.本論文では,この3つの 構成要素を利用して,どのようにして挑戦的な混合整数線形計画問題(MIP: mixed integer linear optimization problems) や混合整数非線形計画問題(MINLP: mixed integer nonlinear optimization problems) をモデル化 し解くのかを説明する.SCIP は,現在,最も高速なMIP,MINLP ソルバの1つである.いくつかの例により, Zimpl, SCIP, SoPlex の利用方法を示すとともに,利用可能なインタフェースの概要を示す.最後に,将来の開 発計画の概要について述べる.
    Description: This paper introduces the SCIP Optimization Suite and discusses the capabilities of its three components: the modeling language Zimpl, the linear programming solver SoPlex, and the constraint integer programming framework SCIP. We explain how in concert these can be used to model and solve challenging mixed integer linear and nonlinear optimization problems. SCIP is currently one of the fastest non-commercial MIP and MINLP solvers. We demonstrate the usage of Zimpl, SCIP, and SoPlex by selected examples, we give an overview over available interfaces, and outline plans for future development.
    Language: Japanese
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 10
    Publication Date: 2020-08-05
    Description: Dual presolving reductions are a class of reformulation techniques that remove feasible or even optimal solutions while guaranteeing that at least one optimal solution remains, as long as the original problem was feasible. Presolving and dual reductions are important components of state-of-the-art mixed-integer linear programming solvers. In this paper, we introduce them both as unified, practical concepts in constraint programming solvers. Building on the existing idea of variable locks, we formally define and justify the use of dual information for cumulative constraints during a presolving phase of a solver. In particular, variable locks are used to decompose cumulative constraints, detect irrelevant variables, and infer variable assignments and domain reductions. Since the computational complexity of propagation algorithms typically depends on the number of variables and/or domain size, such dual reductions are a source of potential computational speed-up. Through experimental evidence on resource constrained project scheduling problems, we demonstrate that the conditions for dual reductions are present in well-known benchmark instances and that a substantial proportion of them can be solved to optimality in presolving -- without search. While we consider this result very promising, we do not observe significant change in overall run-time from the use of our novel dual reductions.
    Language: English
    Type: reportzib , doc-type:preprint
    Format: application/pdf
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...