Heuristic Methods for Solving Large Scale Network Routing Problems: The Telpaking Problem

DOI10.1002/sapm197554131zbMath0322.49019OpenAlexW2291400263MaRDI QIDQ4084866

Robert W. Atherton, G. M. Homsy

Publication date: 1975

Published in: Studies in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/sapm197554131

Mathematics Subject Classification ID

Equations involving nonlinear operators (general) (47J05) Nonlinear systems in control theory (93C10) Existence theories for problems in abstract spaces (49J27) Optimality conditions for problems in abstract spaces (49K27)

Related Items (51)

The inverse problem of the calculus of variations applied to continuum physics ⋮ A modified formal Lagrangian formulation for general differential equations ⋮ Conservation laws of multidimensional diffusion-convection equations ⋮ Comparison of different approaches to conservation laws for some partial differential equations in fluid mechanics ⋮ On the nonlinear self-adjointness and local conservation laws for a class of evolution equations unifying many models ⋮ Variational integrators for nonvariational partial differential equations ⋮ Higher Euler operators and some of their applications ⋮ Exact solutions and conservation laws of Zakharov-Kuznetsov modified equal width equation with power law nonlinearity ⋮ Variational principle for entropy in electrochemical transport phenomena ⋮ Analysis and development of subgrid turbulence models preserving the symmetry properties of the Navier-Stokes equations ⋮ A review of structure-preserving numerical methods for engineering applications ⋮ Conservation laws and non-invariant solutions of anisotropic wave equations with a source ⋮ A systematic approach to the search for variational principles for plane steady flows ⋮ Fractional describing function of systems with Coulomb friction ⋮ Describing function of two masses with backlash ⋮ Multi-symplectic Birkhoffian structure for PDEs with dissipation terms ⋮ Applications of a variational method for mixed differential equations ⋮ Existence of Lagrangians for the Yang-Mills equations ⋮ Stability and limit oscillations of a control event-based sampling criterion ⋮ Invariant variational principles and conservation laws for some nonlinear partial differential equations with constant coefficients. I ⋮ Invariant variational principles and conservation laws for some nonlinear partial differential equations with variable coefficients. II ⋮ On the solutions and conservation laws of a coupled KdV system ⋮ Nonlinear self-adjoint classification of a Burgers-KdV family of equations ⋮ Comparison of different approaches to construct first integrals for ordinary differential equations ⋮ Conservation laws and potential symmetries of linear parabolic equations ⋮ Low-speed motion control of a mechanical system ⋮ Generating functions of multi-symplectic RK methods via DW Hamilton-Jacobi equations ⋮ Periodic oscillations in systems with hysteresis ⋮ Variational principles for nonpotential operators ⋮ Conservation laws of KdV equation with time dependent coefficients ⋮ Covariant inverse problem of the calculus of variations ⋮ On time-space dependent conservation laws of nonlinear evolution differential equations ⋮ A semi-inverse variational method for generating the bound state energy eigenvalues in a quantum system: the Schrödinger equation ⋮ Symmetries and nonlocal conservation laws of the general magma equation ⋮ Invariant solutions and conservation laws to nonconservative FP equation ⋮ Conservation laws for the Navier-Stokes equations ⋮ Differential equations for long-period gravity waves on fluid of rapidly varying depth ⋮ Criteria for partial differential equations to be Euler-Lagrange equations ⋮ Variational integrators for reduced magnetohydrodynamics ⋮ Corrigendum to ’’Covariant inverse problem of the calculus of variations’’ ⋮ Antiderivatives and potentials of local differential operators ⋮ Infinities of polynomial conserved densities for nonlinear evolution equations ⋮ An infinity of polynomial conserved densities for a class of nonlinear evolution equations ⋮ Variational formulation for every nonlinear problem ⋮ Composite variational principles and the determination of conservation laws ⋮ Derivation of variational principles for rigid-plastic solids obeying non-associated flow laws. I. Further development of the nonlinear method of adding the adjoint operator, prescribed jumps ⋮ On the conservation laws and invariant solutions of the mKdV equation ⋮ Computable error bounds for variational functionals of solutions of a convolution integral equations of the first kind ⋮ Variational principles for second-order quasi-linear scalar equations ⋮ On formal variational calculus of higher dimensions ⋮ A long-wave action of spin Hamiltonians and the inverse problem of the calculus of variations

Cites Work

• Unnamed Item
• The method of weighted residuals and variational principles. With application in fluid mechanics, heat and mass transfer
• On the search for variational principles
• A perturbation method for non-linear dispersive waves with an application to water waves
• Two-timing, variational principles and waves
• Infinite Prandtl Number Turbulent Convection
• Bounds on Flow Quantities
• Non-linear dispersive waves
• A perturbation method for nonlinear dispersive wave problems
• Non-linear dispersion of water waves
• Variational methods and applications to water waves
• Bounds for turbulent shear flow
• Variational principles in continuum mechanics
• The Evolution of Multi‐Phase Modes for Nonlinear Dispersive Waves
• Applications of Slowly Varying Nonlinear Dispersive Wave Theories
• Existence of Variational Principles for the Navier-Stokes Equation
• On the connection between the elliptic equations of the Navier-Stokes type and the theory of harmonic functionals
• Approximate Methods for Obtaining Multi‐Phase Modes in Nonlinear Dispersive Wave Problems

This page was built for publication: Heuristic Methods for Solving Large Scale Network Routing Problems: The Telpaking Problem