A Lagrangian heuristic for satellite range scheduling with resource constraints
type: Item
instance of: scholarly article
title: A Lagrangian heuristic for satellite range scheduling with resource constraints
zbMATH Open document ID: 1210.90045
author: Fabrizio Marinelli
author: Salvatore Nocella
author: Fabrizio Rossi
author: Stefano Smriglio
published in: Computers \& Operations Research
publication date: 2011-04-28T00:00:00Z
Mathematics Subject Classification ID: 90B18
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 5882220
zbMATH Keywords: multiprocessor scheduling
zbMATH Keywords: applications
zbMATH Keywords: satellite communications
zbMATH Keywords: time-indexed scheduling formulation
zbMATH Keywords: Lagrangian heuristic
MaRDI profile type: Publication
full work available at URL: j.cor.2011.01.016
OpenAlex ID: W2015592825
cites work: Near-optimal solutions of large-scale single-machine scheduling problems
cites work: Scheduling space-ground communications for the air force satellite control network
cites work: On the choice of explicit stabilizing terms in column generation
cites work: Fix and relax heuristic for a stochastic lot-sizing problem
cites work: Q4209222
cites work: Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems
cites work: Q4238573
cites work: Exploring relaxation induced neighborhoods to improve MIP solutions
cites work: On practical resource allocation for production planning and scheduling with period overlapping setups
cites work: Scheduling multiprocessor tasks -- An overview
cites work: On a fix-and-relax framework for a class of project scheduling problems
cites work: Local branching
cites work: Betweenness, orders and interval graphs
cites work: Efficient algorithms for interval graphs and circular-arc graphs
cites work: Lower bounds for the earliness-tardiness scheduling problem on parallel machines with distinct due dates
cites work: Current trends in deterministic scheduling
cites work: Selected Topics in Column Generation
cites work: The stable set problem and the thinness of a graph
cites work: Solving Project Scheduling Problems by Minimum Cut Computations
cites work: A time indexed formulation of non-preemptive single machine scheduling problems
cites work: Time-Indexed Formulations for Machine Scheduling Problems: Column Generation
cites work: Three Scheduling Algorithms Applied to the Earth Observing Systems Domain
cites work: Q4054818
DOI: 10.1016/J.COR.2011.01.016
description: scientific article; zbMATH DE number 5882220