Keyword: combinatorial optimization

Found 3184 papers in total
A PSO‐based procedure for a bi‐level multi‐objective TOC‐based job‐shop scheduling problem
A PSO‐based procedure for a bi‐level multi‐objective TOC‐based job‐shop scheduling problem
2012,
This study presents an application of particle swarm optimisation (PSO)...
Implementation of scheduling algorithm for optimisation by Lagrangian decomposition model
Implementation of scheduling algorithm for optimisation by Lagrangian decomposition model
2012,
This paper mainly deals with the design and analysis of Lagrangian model using cyclic...
A bicriteria approach to scheduling a single machine with job rejection and positional penalties
A bicriteria approach to scheduling a single machine with job rejection and positional penalties
2012,
Single machine scheduling problems have been extensively studied in the literature...
A combinatorial model and algorithm for globally searching community structure in complex networks
A combinatorial model and algorithm for globally searching community structure in complex networks
2012,
Community structure is one of the important characteristics of complex networks. In...
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs
2012,
In the minimum weighted dominating set problem (MWDS), we are given a unit disk graph...
An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration
An FPTAS for uniform machine scheduling to minimize makespan with linear deterioration
2012,
This paper consider m uniform (parallel) machine scheduling with linear deterioration...
Exact and approximation algorithms for the complementary maximal strip recovery problem
Exact and approximation algorithms for the complementary maximal strip recovery problem
2012,
Given two genomic maps G 1 and G 2 each represented as a sequence of n gene markers,...
Algorithms for the minimum weight k‐fold (connected) dominating set problem
Algorithms for the minimum weight k‐fold (connected) dominating set problem
2012,
In this paper, we study the problem of computing a minimum weight k ‐fold...
Characterizing the Shapley value in fixed‐route traveling salesman problems with appointments
Characterizing the Shapley value in fixed‐route traveling salesman problems with appointments
2012,
Starting from her home, a service provider visits several customers, following a...
Faster Swap Edge Computation in Minimum Diameter Spanning Trees
Faster Swap Edge Computation in Minimum Diameter Spanning Trees
2012,
In network communication systems, frequently messages are routed along a minimum...
Mapping Filtering Streaming Applications
Mapping Filtering Streaming Applications
2012,
In this paper, we explore the complexity of mapping filtering streaming applications...
Shortest Paths in Time‐Dependent FIFO Networks
Shortest Paths in Time‐Dependent FIFO Networks
2012,
In this paper, we study the time‐dependent shortest paths problem for two types...
Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint Aggregation
2012,
Traditionally, the airline crew scheduling problem has been decomposed into a crew...
Identification of Robust Terminal‐Area Routes in Convective Weather
Identification of Robust Terminal‐Area Routes in Convective Weather
2012,
Convective weather is responsible for large delays and widespread disruptions in the...
Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport
Resilience: An Indicator of Recovery Capability in Intermodal Freight Transport
2012,
In this paper, an indicator of network resilience is defined that quantifies the...
A Lagrangian Heuristic for Robustness, with an Application to Train Timetabling
A Lagrangian Heuristic for Robustness, with an Application to Train Timetabling
2012,
Finding robust yet efficient solutions to optimization problems is a major practical...
Dynamic Space and Time Partitioning for Yard Crane Workload Management in Container Terminals
Dynamic Space and Time Partitioning for Yard Crane Workload Management in Container Terminals
2012,
We propose a new hierarchical scheme for yard crane (YC) workload management in...
Optimal Reconstruction of Graphs under the Additive Model
Optimal Reconstruction of Graphs under the Additive Model
2000,
We study the problem of reconstructing unknown graphs under the additive combinatorial...
Fault‐Tolerant Real‐Time Scheduling
Fault‐Tolerant Real‐Time Scheduling
2000,
We use competitive analysis to study how best to use redundancy to achieve...
An Experimental Study of Algorithms for Weighted Completion Time Scheduling
An Experimental Study of Algorithms for Weighted Completion Time Scheduling
2002,
We consider the total weighted completion time scheduling problem for parallel...
The storage location assignment problem for outbound containers in a maritime terminal
The storage location assignment problem for outbound containers in a maritime terminal
2012,
This paper addresses the storage location assignment problem for outbound containers....
Stochastic optimization for transshipment problems with positive replenishment lead times
Stochastic optimization for transshipment problems with positive replenishment lead times
2012,
Transshipments, monitored movements of material at the same echelon of a supply chain,...
Modeling defaults of companies in multi‐stage supply chain networks
Modeling defaults of companies in multi‐stage supply chain networks
2012,
The interest in supply chain networks and their analysis as complex systems is rapidly...
Assessment of stock size to minimize cutting stock production costs
Assessment of stock size to minimize cutting stock production costs
2012,
A method for assessing the optimal stock size for the expected order size for a...
Papers per page: