Minimum Concave Cost Flows in Certain Networks
From MaRDI portal
Publication:5545167
DOI10.1287/MNSC.14.7.429zbMATH Open0159.49102OpenAlexW2096586036MaRDI QIDQ5545167FDOQ5545167
Authors: Willard I. Zangwill
Publication date: 1968
Published in: Management Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/mnsc.14.7.429
Cited In (79)
- A reduced variable neighborhood search algorithm for uncapacitated multilevel lot-sizing problems
- Network flow problems and permutationally concave games
- Networks synthesis and optimum network design problems: Models, solution methods and applications
- Probabilistic local search algorithms for concave cost transportation network problems
- The minimum concave cost network flow problem with fixed numbers of sources and nonlinear arc costs
- Minimal-cost network flow problems with variable lower bounds on arc flows
- A dynamic programming approach for the pipe network layout problem
- Algorithms for the single-source uncapacitated minimum concave-cost network flow problem
- Global search algorithms for minimum concave-cost network flow problems
- A decomposition method for the min concave cost flow problem with a staircase structure
- Single-point stochastic search algorithms for the multi-level lot-sizing problem
- Resource downgrading
- A branch-and-bound algorithm for concave network flow problems
- A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems
- Scheduling multiple products on parallel machines with setup costs
- An efficient algorithm for the 2-level capacitated lot-sizing problem with identical capacities at both levels
- Minimum concave cost production system: A further generalization of multi-echelon model
- Cross-facility management of production and transportation planning problem
- Population monotonic allocation schemes for the two-period economic lot-sizing games
- Concave cost minimization on networks
- A tabu search heuristic procedure for the fixed charge transportation problem
- Capacity expansion with alternative technology choices
- Supply chain design considering economies of scale and transport frequencies
- A concave cost stochastic replacement problem.
- Dynamic economic lot size model with perishable inventory and capacity constraints
- The economic lot-sizing problem with perishable items and consumption order preference
- A primal-dual algorithm for the economic lot-sizing problem with multi-mode replenishment
- Strategic design of distribution systems with economies of scale in transportation
- Dynamic lot-sizing with price changes and price-dependent holding costs
- Sensitivity analysis of the economic lot-sizing problem
- Adjacent extreme flows and application to min concave cost flow problems
- An integrated model for facility location and technology acquisition
- An optimal irrigation network with infinitely many branching points
- An integrated evaluation of facility location, capacity aquisition, and technology selection for designing global manufacturing strategies
- An efficient approach for solving the lot-sizing problem with time-varying storage capacities
- The multi-item capacitated lot-sizing problem with safety stocks and demand shortage costs
- Strongly polynomial algorithm for two special minimum concave cost network flow problems
- Progressive hedging as a meta-heuristic applied to stochastic lot-sizing
- Comparative studies on dynamic programming and integer programming approaches for concave cost production/inventory control problems
- Extreme points and adjacency relationship in the flow polytope
- Approximating some network design problems with node costs
- Lot-size models with backlogging: Strong reformulations and cutting planes
- Lotsizing with backlogging and start-ups: The case of Wagner-Whitin costs
- The simple plant location problem: Survey and synthesis
- Two-level lot-sizing with inventory bounds
- A survey of dynamic network flows
- Dynamic lot-sizing model for major and minor demands
- Stochastic lot-sizing problem with inventory-bounds and constant order-capacities
- An algorithm for the min concave cost flow problem
- An improved branch and bound algorithm for minimum concave cost network flow problems
- Lot sizing with inventory gains
- The single-item lot-sizing problem with immediate lost sales
- Global and local search algorithms for concave cost transshipment problems
- Decision horizons for the capacitated lot size model with inventory bounds and stockouts
- Neighborhood search techniques for solving uncapacitated multilevel lot-sizing problems
- Progress with single-item lot-sizing
- Minimum concave-cost network flow problems: Applications, complexity, and algorithms
- Minimum concave cost flow over a grid network
- A decomposition method using a pricing mechanism for min concave cost flow problems with a hierarchical structure
- Lower bounds from state space relaxations for concave cost network flow problems
- Title not available (Why is that?)
- A variable neighborhood search with an effective local search for uncapacitated multilevel lot-sizing problems
- The plant location and flexible technology acquisition problem.
- A Lagrangean heuristic for the capacitated concave minimum cost network flow problem
- Enumerative techniques for solving some nonconvex global optimization problems
- The multiscenario lot size problem with concave costs.
- A partitioning algorithm for the multicommodity network flow problem
- Forecast horizon for dynamic lot sizing model under product substitution and perishable inventories
- Improved algorithms for dynamic lot sizing problems with incremental discount
- A concave cost multimachine replacement problem with an expected breakthrough.
- A single-item lot-sizing problem with a by-product and inventory capacities
- Multimodal transport network systems interface, interaction coordination: A specification for control systems integration
- An application of interdependent lot size and consolidation point choice
- A specialized interior-point algorithm for huge minimum convex cost flows in bipartite networks
- Title not available (Why is that?)
- Efficient approximate algorithms for a class of dynamic lot size problems under product substitution
- Multi-facility capacity expansion in R&D projects
- Valid inequalities for separable concave constraints with indicator variables
- On seeking efficient Pareto optimal points in multi-player minimum cost flow problems with application to transportation systems
This page was built for publication: Minimum Concave Cost Flows in Certain Networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5545167)