메뉴 건너뛰기




Volumn 102, Issue 1, 2005, Pages 185-203

On the generation of circuits and minimal forbidden sets

Author keywords

Circuit; Counting; Enumeration; Forbidden set; Independence system; Project scheduling; Resource constraints

Indexed keywords

ALGORITHMS; NETWORKS (CIRCUITS); POLYNOMIALS; PROBLEM SOLVING; RANDOM PROCESSES; SCHEDULING;

EID: 12344330553     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-004-0512-0     Document Type: Article
Times cited : (23)

References (27)
  • 1
    • 0027609441 scopus 로고
    • The project scheduling polyhedron: Dimension, facets, and liftig theorems
    • Alvarez-Valdés Olaguíbel, R., Tamarit Goerlich, J.M.: The project scheduling polyhedron: Dimension, facets, and liftig theorems. Eur. J. Oper. Res. 67, 204-220 (1993)
    • (1993) Eur. J. Oper. Res. , vol.67 , pp. 204-220
    • Alvarez-Valdés Olaguíbel, R.1    Tamarit Goerlich, J.M.2
  • 2
    • 0040347834 scopus 로고
    • Project scheduling with resource constraints
    • Beale, E.M.L., (ed.). The English University Press, London
    • Balas, E.: Project scheduling with resource constraints. In: Beale, E.M.L., (ed.). Applications of Mathematical Programming Techniques. The English University Press, London, 1970
    • (1970) Applications of Mathematical Programming Techniques
    • Balas, E.1
  • 3
    • 12344312031 scopus 로고
    • An algorithm for generating all maximal independent subsets of posets
    • Bartusch, M.: An algorithm for generating all maximal independent subsets of posets. Computing 26, 343-354 (1981)
    • (1981) Computing , vol.26 , pp. 343-354
    • Bartusch, M.1
  • 5
    • 34250094949 scopus 로고
    • Scheduling project networks with resource constraints and time windows
    • Bartusch, M., Möhring, R.H., Radermacher, F.J.: Scheduling project networks with resource constraints and time windows. Ann. Oper. Res. 16, 201-240 (1988)
    • (1988) Ann. Oper. Res. , vol.16 , pp. 201-240
    • Bartusch, M.1    Möhring, R.H.2    Radermacher, F.J.3
  • 6
    • 0036588872 scopus 로고    scopus 로고
    • Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities
    • Boros, E., Elbassioni, K., Khachiyan, L., Makino, K.: Dual-bounded generating problems: All minimal integer solutions for a monotone system of linear inequalities. SIAM J. Comput. 31, 1624-1643 (2002)
    • (2002) SIAM J. Comput. , vol.31 , pp. 1624-1643
    • Boros, E.1    Elbassioni, K.2    Khachiyan, L.3    Makino, K.4
  • 7
    • 0001658737 scopus 로고    scopus 로고
    • Dual subimplicants of positive boolean functions
    • Boros, E., Gurvich, V., Hammer, P.L.: Dual subimplicants of positive boolean functions. Optim. Meth. Softw. 10, 147-156 (1998)
    • (1998) Optim. Meth. Softw. , vol.10 , pp. 147-156
    • Boros, E.1    Gurvich, V.2    Hammer, P.L.3
  • 9
    • 77957101001 scopus 로고
    • Aggregation of inequalities in integer programming
    • Chvátal, V., Hammer, P.L.: Aggregation of inequalities in integer programming. Ann. Disc. Math. 1, 145-162 (1977)
    • (1977) Ann. Disc. Math. , vol.1 , pp. 145-162
    • Chvátal, V.1    Hammer, P.L.2
  • 11
    • 0020632498 scopus 로고
    • Algorithmic approaches to preselective strategies for stochastic scheduling problems
    • Igelmund, G., Radermacher, F.J.: Algorithmic approaches to preselective strategies for stochastic scheduling problems. Networks 13, 29-48 (1983)
    • (1983) Networks , vol.13 , pp. 29-48
    • Igelmund, G.1    Radermacher, F.J.2
  • 12
    • 0020497533 scopus 로고
    • Preselective strategies for the optimization of stochastic project networks under resource constraints
    • Igelmund, G., Radermacher, F.J.: Preselective strategies for the optimization of stochastic project networks under resource constraints. Networks 13, 1-28 (1983)
    • (1983) Networks , vol.13 , pp. 1-28
    • Igelmund, G.1    Radermacher, F.J.2
  • 14
    • 0030788844 scopus 로고    scopus 로고
    • PSPLIB - A project scheduling problem library
    • Kolisch, R., Sprecher, A.: PSPLIB - A project scheduling problem library. Eur. J. Oper. Res. 96, 205-216 (1996)
    • (1996) Eur. J. Oper. Res. , vol.96 , pp. 205-216
    • Kolisch, R.1    Sprecher, A.2
  • 15
    • 0000203994 scopus 로고
    • Generating all maximal independent sets: NP-hardness and polynomial-time algorithms
    • Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Generating all maximal independent sets: NP-hardness and polynomial-time algorithms. SIAM J. Comput. 9, 558-565 (1980)
    • (1980) SIAM J. Comput. , vol.9 , pp. 558-565
    • Lawler, E.L.1    Lenstra, J.K.2    Rinnooy Kan, A.H.G.3
  • 16
    • 0002837059 scopus 로고
    • Algorithmic aspects of comparability graphs and interval graphs
    • Rival, I., (ed.), Graphs and Order, D. Reidel Publishing Company, Dordrecht
    • Möhring, R.H.: Algorithmic aspects of comparability graphs and interval graphs. In: Rival, I., (ed.), Graphs and Order, NATO Advanced Science Institute Series, D. Reidel Publishing Company, Dordrecht, 1985, pp. 41-101
    • (1985) NATO Advanced Science Institute Series , pp. 41-101
    • Möhring, R.H.1
  • 19
    • 0014574409 scopus 로고
    • Multi project scheduling with limited resources: A zero-one programming approach
    • Pritsker, A.A.B., Watters, L.J., Wolfe, P.M.: Multi project scheduling with limited resources: A zero-one programming approach. Manage. Sci. 16, 93-108 (1969)
    • (1969) Manage. Sci. , vol.16 , pp. 93-108
    • Pritsker, A.A.B.1    Watters, L.J.2    Wolfe, P.M.3
  • 20
    • 0000166629 scopus 로고
    • The complexity of counting cuts and of the probability that a graph is connected
    • Provan, J.S., Ball, M.O.: The complexity of counting cuts and of the probability that a graph is connected. SIAM J. Comput. 12, 777-788 (1983)
    • (1983) SIAM J. Comput. , vol.12 , pp. 777-788
    • Provan, J.S.1    Ball, M.O.2
  • 21
    • 12344332411 scopus 로고    scopus 로고
    • PSPLIB. http://www.bwl.uni-kiel.de/Prod/psplib/, 2000
    • (2000)
  • 22
    • 0040347827 scopus 로고
    • Scheduling of project networks
    • Radermacher, F.J.: Scheduling of project networks. Ann. Oper. Res. 4, 227-252 (1985)
    • (1985) Ann. Oper. Res. , vol.4 , pp. 227-252
    • Radermacher, F.J.1
  • 24
    • 1542526705 scopus 로고    scopus 로고
    • PhD thesis, Institut für Mathematik, Technische Universität Berlin, Berlin, Germany
    • Stork, F.: Stochastic Resource-Constrained Project Scheduling. PhD thesis, Institut für Mathematik, Technische Universität Berlin, Berlin, Germany, 2001
    • (2001) Stochastic Resource-constrained Project Scheduling
    • Stork, F.1
  • 25
    • 49249151236 scopus 로고
    • The complexity of computing the permanent
    • Valiant, L.G.: The complexity of computing the permanent. Theor. Comput. Sci. 8, 189-201 (1979)
    • (1979) Theor. Comput. Sci. , vol.8 , pp. 189-201
    • Valiant, L.G.1
  • 26
    • 0000142982 scopus 로고
    • The complexity of enumeration and reliability problems
    • Valiant, L.G.: The complexity of enumeration and reliability problems. SIAM J. Comput. 8, 410-421 (1979)
    • (1979) SIAM J. Comput. , vol.8 , pp. 410-421
    • Valiant, L.G.1
  • 27
    • 0000434570 scopus 로고
    • The complexity of the partial order dimension problem
    • Yannakakis, M.: The complexity of the partial order dimension problem. SIAM J. Algebraic Disc. Meth. 3, 351-358 (1982)
    • (1982) SIAM J. Algebraic Disc. Meth. , vol.3 , pp. 351-358
    • Yannakakis, M.1


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