SCOPUS 정보 검색 플랫폼

Computational Optimization and Applications

Volumn 20, Issue 2, 2001, Pages 137-157

A "logic-constrained" knapsack formulation and a tabu algorithm for the daily photograph scheduling of an earth observation satellite

(2) Vasquez, Michel a Hao, Jin Kao b

a ECOLE DES MINES D ALÈS (France)

b UNIVERSITÉ D'ANGERS (France)

Author keywords

Constrained combinatorial optimization; Heuristics; Multidimensional knapsack; Satellite photograph scheduling; Tabu search

Indexed keywords

CONSTRAINED COMBINATORIAL OPTIMIZATION; DAILY PHOTOGRAPH SCHEDULING PROBLEM; KNAPSACK FORMULATION; SATELLITE PHOTOGRAPH SCHEDULING; TABU SEARCH ALGORITHM;

ALGORITHMS; CAMERAS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; FORMAL LOGIC; HEURISTIC METHODS; MATHEMATICAL MODELS; PHOTOGRAPHY; SATELLITE OBSERVATORIES; SCHEDULING;

OPTIMIZATION;

EID: 0035501794 PISSN: 09266003 EISSN: None Source Type: Journal
DOI: 10.1023/A:1011203002719 Document Type: Article

Times cited : (231)

References (17)

1
- 0000256180
- Benchmark problems: Earth observation satellite management
- (1999) Constraints, An International Journal , vol.4 , pp. 293-299
- Bensana, E.¹ Lemaître, M.² Verfaillie, G.³

2
- 33646551003
- Exact and approximate methods for the daily management of an earth observation satellite
- Proc. of the 4th Intl. Symposium on Space Mission Operations and Ground Data Systems (SpaceOps-96), Munich, Germany, 1996
- Bensana, E.¹ Verfaillie, G.² Agnèse, J.C.³ Bataille, N.⁴ Blumstein, D.⁵

3
- 0032090794
- A genetic algorithm for the multidimensional knapsack problem
- (1998) Journal of Heuristics , vol.4 , pp. 63-86
- Chu, P.C.¹ Beasley, J.E.²

4
- 34250074046
- Dynamic tabu list management using reverse elimination method
- (1993) Annals of Operations Research , vol.41 , pp. 31-46
- Dammeyer, F.¹ Voss, S.²

5
- 38149146140
- An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem
- (1994) Discrete Applied Mathematics , vol.49 , pp. 189-212
- Fréville, A.¹ Plateau, G.²

6
- 0030231834
- The 0-1 bidimensional knapsack problem: Toward an efficient high-level primitive tool
- (1997) Journal of Heuristics , vol.2 , pp. 147-167
- Fréville, A.¹ Plateau, G.²

7
- 0003611822
- Improved linear programming bounds via column generation for daily scheduling of earth observation satellite
- LIPN, Université de Paris XIII, January
- (1999) Research Report 99-01
- Gabrel, V.¹

8
- 0001422664
- Critical event tabu search for multidimensional knapsack problems
- I.H. Osman and J.P. Kelly (Eds.), Kluwer Academic Publishers
- (1996) Meta-Heuristics: Theory and Applications , pp. 407-428
- Glover, F.¹ Kochenberger, G.A.²

9
- 0004215426
- Kluwer Academic Publishers
- (1997) Tabu Search
- Glover, F.¹ Laguna, M.²

10
- 0001921422
- Comparison of heuristics for the 0-1 multidimensional knapsack problem
- I.H. Osman and J.P. Kelly (Eds.), Kluwer Academic Publishers
- (1996) Meta-Heuristics: Theory and Applications , pp. 449-465
- Hanafi, S.¹ Freville, A.² Abdellaoui, A.E.I.³

11
- 0032045852
- An efficient tabu search approach for the 0-1 multidimensional knapsack problem
- (1998) European Journal of Operational Research, Special Tabu Search Issue , vol.106 , Issue.2-3 , pp. 663-697
- Hanafi, S.¹ Freville, A.²

12
- 84862725763
- Daily management of an earth observation satellite: Comparison of Ilog solver with dedicated algorithms for valued constraint satisfaction problems
- Proc. of the 3rd Ilog Intl. Users Meeting, Paris, France, 1997
- Lemaître, M.¹ Verfaillie, G.²

13
- 0032050092
- Solving zero-one mixed integer programming problems using tabu search
- (1998) European Journal of Operational Research, Special Tabu Search Issue , vol.106 , Issue.2-3 , pp. 627-662
- Lokketangen, A.¹ Glover, F.²

14
- 0004229857
- Wiley Chichester
- (1990) Knapsack Problems: Algorithms and Computer Implementations
- Martello, S.¹ Toth, P.²

15
- 0023332292
- A heuristic solution procedure for the multiconstraint zero-one knapsack problem
- (1987) Naval Research Logistics , vol.34 , pp. 161-172
- Pirkul, H.¹

16
- 0003684490
- Personal communications. Apr
- (1999)
- Verfaillie, G.¹

17
- 0030368582
- Russian doll search for solving constraint optimization problems
- Proc. of the 13th National Conference on Artificial Intelligence (AAAI-96), Portland, USA, 1996 , pp. 181-187
- Verfaillie, G.¹ Lemaître, M.² Schiex, T.³

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.