Author: Publisher:
ISBN:
Category : Electronic dissertations
Languages : en
Pages : 0
Book Description
Optimisation -- Office scheduling -- Combinatorial auctioning -- Winner determination problem -- Heuristic algorithm -- Mathematical programming.
Solving Large Scale Office Scheduling Problems as Combinatorial Auctioning Problems
Author: Publisher:
ISBN:
Category : Electronic dissertations
Languages : en
Pages : 0
Book Description
Optimisation -- Office scheduling -- Combinatorial auctioning -- Winner determination problem -- Heuristic algorithm -- Mathematical programming.
Mathematical Aspects of Scheduling and Applications
Author: R. BellmanPublisher: Elsevier
ISBN: 1483137449
Category : Business & Economics
Languages : en
Pages : 345
Book Description
Mathematical Aspects of Scheduling and Applications addresses the perennial problem of optimal utilization of finite resources in the accomplishment of an assortment of tasks or objectives. The book provides ways to uncover the core of these problems, presents them in mathematical terms, and devises mathematical solutions for them. The book consists of 12 chapters. Chapter 1 deals with network problems, the shortest path problem, and applications to control theory. Chapter 2 stresses the role and use of computers based on the decision-making problems outlined in the preceding chapter. Chapter 3 classifies scheduling problems and their solution approaches. Chapters 4 to 6 discuss machine sequencing problems and techniques. Chapter 5 tackles capacity expansion problems and introduces the technique of embedded state space dynamic programming for reducing dimensionality so that larger problems can be solved. Chapter 6 then examines an important class of network problems with non-serial phase structures and exploits dimensionality reduction techniques, such as the pseudo-stage concept, branch compression, and optimal order elimination methods to solve large-scale, nonlinear network scheduling problems. Chapters 7 to 11 consider the flow-shop scheduling problem under different objectives and constraints. Chapter 12 discusses the job-shop-scheduling problem. The book will be useful to economists, planners, and graduate students in the fields of mathematics, operations research, management science, computer science, and engineering.
Solving Large Scale Crew Scheduling Problems in Practice
Author: Algorithms for the Solution of Large-scale Scheduling Problems
Author: Andreas Dimitriou DimitriadisPublisher:
ISBN:
Category :
Languages : en
Pages :
Book Description
Location, Scheduling, Design and Integer Programming
Author: Manfred W. PadbergPublisher: Springer Science & Business Media
ISBN: 1461313791
Category : Business & Economics
Languages : en
Pages : 228
Book Description
Location, scheduling and design problems are assignment type problems with quadratic cost functions and occur in many contexts stretching from spatial economics via plant and office layout planning to VLSI design and similar prob lems in high-technology production settings. The presence of nonlinear inter action terms in the objective function makes these, otherwise simple, problems NP hard. In the first two chapters of this monograph we provide a survey of models of this type and give a common framework for them as Boolean quadratic problems with special ordered sets (BQPSs). Special ordered sets associated with these BQPSs are of equal cardinality and either are disjoint as in clique partitioning problems, graph partitioning problems, class-room scheduling problems, operations-scheduling problems, multi-processor assign ment problems and VLSI circuit layout design problems or have intersections with well defined joins as in asymmetric and symmetric Koopmans-Beckmann problems and quadratic assignment problems. Applications of these problems abound in diverse disciplines, such as anthropology, archeology, architecture, chemistry, computer science, economics, electronics, ergonomics, marketing, operations management, political science, statistical physics, zoology, etc. We then give a survey of the traditional solution approaches to BQPSs. It is an unfortunate fact that even after years of investigation into these problems, the state of algorithmic development is nowhere close to solving large-scale real life problems exactly. In the main part of this book we follow the polyhedral approach to combinatorial problem solving because of the dramatic algorith mic successes of researchers who have pursued this approach.
Scheduling in Parallel Computing Systems
Author: Shaharuddin SallehPublisher:
ISBN: 9781461550662
Category :
Languages : en
Pages : 188
Book Description
Mathematical Aspects of a Large-scale Scheduling Problem
Author: Benjamin A. BennThe Troublesom Garden; Or Employment for All
Author: Handbook of Spectrum Auction Design
Author: Martin BichlerPublisher: Cambridge University Press
ISBN: 1107135346
Category : Business & Economics
Languages : en
Pages : 935
Book Description
An international team of experts covers the pros and cons of different auction formats and lessons learned in the field.
Combinatorial Auctions
Author: Peter C. CramtonPublisher: MIT Press (MA)
ISBN:
Category : Business & Economics
Languages : en
Pages : 678
Book Description
A synthesis of theoretical and practical research on combinatorial auctions from the perspectives of economics, operations research, and computer science.