scientific article; zbMATH DE number 3791941
From MaRDI portal
Publication:3968758
assignment problemconvex cost network flow problemmaximal flow problemmulticommodity network flowout-of-kilter algorithmshortest path problemside constraintssimplex methodtransportation problem
Numerical mathematical programming methods (65K05) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to operations research and mathematical programming (90-01) Deterministic network models in operations research (90B10) Linear programming (90C05) Integer programming (90C10) Programming involving graphs or networks (90C35)
Cited in
(only showing first 100 items - show all)- On the complexity of recognizing a class of generalized networks
- Reoptimization procedures for bounded variable primal simplex network algorithms
- Representing inverses in pure network flow optimization
- The multiperiod assignment problem: A multicommodity network flow model and specialized branch and bound algorithm
- Spatial market equilibrium problems as network models
- Computational experience with a polynomial-time dual simplex algorithm for the transportation problem
- A variable-dimension homotopy on networks for computing linear spatial equilibria
- Modeling of building evacuation problems by network flows with side constraints
- Network flow problems with one side constraint: A comparison of three solution methods
- An extension of the König-Egerváry property to node-weighted bidirected graphs
- Bounds on penalties for dummy arcs in transportation networks
- Subspaces with well-scaled frames
- Fuzzy multi-level minimum cost flow problems
- Assignment of tools to machines in a flexible manufacturing system
- A note on the performance of limited entry queuing systems
- Equivalent weights for lexicographic multi-objective programs: Characterizations and computations
- A network penalty method
- An algorithm for solving quadratic network flow problems
- Use of dynamic trees in a network simplex algorithm for the maximum flow problem
- Structural properties of the progressive hedging algorithm
- Representations of bicircular matroids
- Multi-stage stochastic optimization applied to energy planning
- Computational results of an interior point algorithm for large scale linear programming
- Routing flexibility and production scheduling in a flexible manufacturing system
- A diagonal quadratic approximation method for large scale linear programs
- Recognizing hidden bicircular networks
- A min-max resource allocation problem with substitutions
- Detecting embedded pure network structures in LP problems
- Optimal expansion of capacitated transshipment networks
- An implementation of linear and nonlinear multicommodity network flows
- Algorithms for network piecewise-linear programs: A comparative study
- Multifleet routing and multistop flight scheduling for schedule perturbation
- A simplicial decomposition method for the transit equilibrium assignment problem
- Nonsmooth optimization methods for parallel decomposition of multicommodity flow problems
- A sequential quadratic programming-based algorithm for the optimization of gas networks
- A generic auction algorithm for the minimum cost network flow problem
- Multicommodity network flows: The impact of formulation on decomposition
- Solving a class of network models for dynamic flow control
- A generator and a simplex solver for network piecewise linear programs
- A regularization of the Frank-Wolfe method and unification of certain nonlinear programming methods
- A transportation problem formulation for the MAC airlift planning problem
- Multi-item capacitated lot-sizing by a cross decomposition based algorithm
- Flows on hypergraphs
- Automatic decrease of the penalty parameter in exact penalty function methods
- Interdicting the activities of a linear program -- a parametric analysis
- Network simplex algorithm for the general equal flow problem.
- Computational comparisons of dual conjugate gradient algorithms for strictly convex networks.
- A hybrid algorithm for solving network flow problems with side constraints.
- Parallel machine scheduling with earliness--tardiness penalties and additional resource con\-straints.
- An integrated dispatching model for rail yards operations.
- A passenger demand model for airline flight scheduling and fleet routing
- A tabu search heuristic procedure for the fixed charge transportation problem
- A network simplex based algorithm for the minimum cost proportional flow problem with disconnected subnetworks
- An implementation of Newton-like methods on nonlinearly constrained networks
- A forward/reverse auction algorithm for asymmetric assignment problems
- Extending and solving a multiperiod congested network flow model
- Solution of constrained generalized transportation problems using the pivot and probe algorithm
- The transportation problem with exclusionary side constraints and two branch-and-bound algorithms
- Development and computational tests of an undecoupled optimum short-term hydro-thermal scheduling code using network flows
- SOCRATES: A system for scheduling hydroelectric generation under uncertainty
- The singly constrained assignment problem: An AP basis algorithm
- An enhanced decomposition algorithm for multistage stochastic hydroelectric scheduling
- Simplicial with truncated Dantzig-Wolfe decomposition for nonlinear multicommodity network flow problems with side constraints
- RAMP algorithms for the capacitated facility location problem
- A fuzzy set-based approach to origin-destination matrix estimation in urban traffic networks with imprecise data
- Recognizing a class of bicircular matroids
- An efficient graph technique based dual-type algorithm for NMNF problems with large capacity constraints
- A linear model for compound multicommodity network flow problems
- Minimum-cost flow algorithms: an experimental evaluation
- An algorithm for self-organization of driverless vehicles of a car-rental service
- An algorithm for nonlinear programs over Cartesian product sets
- Diseño de redes de intercambiadores de calor con utilidades multiples por programacion lineal
- A unified framework for primal-dual methods in minimum cost network flow problems
- Optimal inventory, backlogging and machine loading in a serial, multi-stage, multi-period production environment
- Design and Implementation of Data Structures for Generalized Networks
- A partial linearization method for the traffic assignment problem
- An efficient lagrangean relaxation scheme for linear and integer equal flow problems
- A Lagrangean Relaxation Scheme for Structured Linear Programs With Application To Multicommodity Network Flows
- The out‐of‐kilter algorithm for solving network problems
- Restricted Simplicial Decomposition for Symmetric Convex Cost Flow Problems
- A comprehensive simplex-like algorithm for network optimization and perturbation analysis
- Basis characterisation for linear multicommodity network programs
- Experiments with a hybrid interior point/combinatorial approach for network flow problems
- Flots entiers et multiflots fractionnaires couplés par une contrainte de capacité
- The invisible‐hand heuristic for origin‐destination integer multicommodity network flows
- The online transportation problem
- Minimal-cost network flow problems with variable lower bounds on arc flows
- A least-squares minimum-cost network flow algorithm
- An efficient method for nonlinearly constrained networks
- A discrete vector potential model for unsteady incompressible viscous flows
- Modeling the satellite placement problem as a network flow problem with one side constraint
- Multicommodity flows in certain planar directed networks
- A polynomial algorithm for minimum quadratic cost flow problems
- Network models for vehicle and crew scheduling
- On large scale nonlinear network optimization
- Lower bounds for the symmetric travelling salesman problem from Lagrangean relaxations
- The structure of bases in bicircular matroids
- A survey of dynamic network flows
- A network-related nuclear power plant model with an intelligent branch- and-bound solution approach
- A modeling/solution approach for optimal deployment of a weapons arsenal
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3968758)
