Titlebook: Combinatorial Optimization; New Frontiers in The Mustafa Akgül,Horst W. Hamacher,Süleyman Tüfekçi Conference proceedings 1992 Springer-Verl

重要

书目名称Combinatorial Optimization影响因子(影响力)




书目名称Combinatorial Optimization影响因子(影响力)学科排名




书目名称Combinatorial Optimization网络公开度




书目名称Combinatorial Optimization网络公开度学科排名




书目名称Combinatorial Optimization被引频次




书目名称Combinatorial Optimization被引频次学科排名




书目名称Combinatorial Optimization年度引用




书目名称Combinatorial Optimization年度引用学科排名




书目名称Combinatorial Optimization读者反馈




书目名称Combinatorial Optimization读者反馈学科排名

帐单

ANIM

An Evaluation of Algorithmic Refinements and Proper Data Structures for the Preflow-Push Approach fave been suggested in literature which reduce the computational complexity of this approach. One of these streams is based on ”scaling”..In this paper we shortly review some recently published scaling approaches, and we develop an appropriate data structure by which an efficient storage and use of t

Ingrained

A Cutting Plane Algorithm for the Single Machine Scheduling Problem with Release Times,ighted sum of the start times. The basic formulation involves start time and sequence determining variables, and lower bounds on the start times. Its linear programming relaxation solves problems in which all release times are equal. For the general problem, good lower bounds are obtained by adding

MUT

The Linear Assignment Problem,y feasible trees. Most of them employ Dijkstra’s shortest path algorithm directly or indirectly. When properly implemented, each has the same complexity: O(..) for dense graphs with simple data structures and O(.. log . + .) for sparse graphs using Fibonacci Heaps.

MITE

On Preference Orders for Sequencing Problems Or, What Hath Smith Wrought?,rm of a preference order. Over the years, the concept of a preference order has been much elaborated. It is now applied to abstract problems in optimal sequencing, with general precedence constraints being dealt with by the technique of modular decomposition. This paper provides a unified and self c

MITE

沉积物

Combinatorial Optimization Models Motivated by Robotic Assembly Problems, for sequencing the insertion points and locating the storage bins. The . used in this model is generalized and some algorithms for solving this general problem are described. Finally, we discuss . problems as models for multi objective problems..Emphasis will be on results obtained by the author in

CLAP

Job Shop Scheduling,ime. Each job consists of a chain of operations, each of which needs to be processed during an uninterrupted time period of a given length on a given machine. The purpose is to find a schedule, i.e., an allocation of the operations to time intervals on the machines, that has minimum length.

协定

On the Construction of the Set of K-best Matchings and Their Use in Solving Constrained Matching Pr which require the iterative solution of the basic optimization problem over a restricted groundset, i.e. a restricted set of variables. In this paper we discuss the application of these schemes to the problem of finding the set of .-best perfect matchings in a graph. We show that the use of those f