Some problems in discrete optimization

DOI10.1007/BF01584076zbMATH Open0228.90031MaRDI QIDQ5636690FDOQ5636690

Authors:

Publication date: 1971

Published in: Mathematical Programming (Search for Journal in Brave)

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Integer programming (90C10) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cites Work

• On the shortest spanning subtree of a graph and the traveling salesman problem
• A note on two problems in connexion with graphs
• Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Theorem on Boolean Matrices
• A suggested computation for maximal multi-commodity network flows
• Title not available (Why is that?)
• Title not available (Why is that?)
• Set Covering and Involutory Bases
• Steiner Minimal Trees
• The traveling-salesman problem and minimum spanning trees: Part II
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• An Appraisal of Some Shortest-Path Algorithms
• Optimal Sequencing of Two Equivalent Processors
• Synthesis of a Communication Network
• The Use of Wye-Delta Transformations in Network Simplification
• Sequencing a One State-Variable Machine: A Solvable Case of the Traveling Salesman Problem
• Feasibility of Two Commodity Network Flows
• Multi-Commodity Network Flows
• The m-Center Problem
• The One-Terminal TELPAK Problem
• Title not available (Why is that?)
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph II. Uniqueness
• Title not available (Why is that?)
• The Traveling Salesman Problem: A Survey
• On the Efficiency of the Algorithm for Steiner Minimal Trees
• A generalized upper bounding algorithm for multicommodity network flow problems
• Network flow, transportation and scheduling. Theory and algorithms
• Pathology of Traveling-Salesman Subtour-Elimination Algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Conversion of Limited-Entry Decision Tables to Optimal Computer Programs I: Minimum Average Processing Time
• Minimal Number of Multiple Edges in Realization of an Incidence Sequence Without Loops
• Flow Networks and Combinatorial Operations Research
• A Survey of Progress in Graph Theory in the Soviet Union
• Shortcut in the Decomposition Algorithm for Shortest Paths in a Network
• A Decomposition Algorithm for Shortest Paths in a Network
• Title not available (Why is that?)
• Set Covering and Involutory Bases
• Letter to the Editor—A Multicommodity Max-Flow Algorithm
• The Extension of the Cascade Algorithm to Large Graphs
• Title not available (Why is that?)
• On Determining the Minimum Number of Multiple Edges for an Incidence Sequence
• Title not available (Why is that?)
• Heuristic Methods for Solving Large Scale Network Routing Problems: The Telpaking Problem
• Title not available (Why is that?)
• Title not available (Why is that?)

Uses Software

• Algorithm 97

This page was built for publication: Some problems in discrete optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5636690)