{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T23:14:46Z","timestamp":1742944486661,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319237985"},{"type":"electronic","value":"9783319237992"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23799-2_9","type":"book-chapter","created":{"date-parts":[[2015,9,25]],"date-time":"2015-09-25T09:38:28Z","timestamp":1443173908000},"page":"188-207","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Minimizing Test Frequencies for Linear Analog Circuits: New Models and Efficient Solution Methods"],"prefix":"10.1007","author":[{"given":"Mohand","family":"Bentobache","sequence":"first","affiliation":[]},{"given":"Ahc\u00e8ne","family":"Bounceur","sequence":"additional","affiliation":[]},{"given":"Reinhardt","family":"Euler","sequence":"additional","affiliation":[]},{"given":"Salvador","family":"Mir","sequence":"additional","affiliation":[]},{"given":"Yann","family":"Kieffer","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,11,20]]},"reference":[{"issue":"3","key":"9_CR1","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.1109\/TIM.2005.847115","volume":"54","author":"C Alippi","year":"2005","unstructured":"Alippi, C., Catelani, M., Fort, A., Mugnaini, M.: Automated selection of test frequencies for fault diagnosis in analog electronic circuits. IEEE Trans. Instrum. Meas. 54(3), 1033\u20131044 (2005)","journal-title":"IEEE Trans. Instrum. Meas."},{"issue":"6","key":"9_CR2","doi-asserted-by":"publisher","first-page":"2322","DOI":"10.1109\/TIM.2007.907947","volume":"56","author":"F Grasso","year":"2007","unstructured":"Grasso, F., Luchetta, A., Manetti, S., Piccirilli, M.-C.: A method for the automatic selection of test frequencies in analog fault diagnosis. IEEE Trans. Instrum. Meas. 56(6), 2322\u20132329 (2007)","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"9_CR3","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/BF00137564","volume":"9","author":"S Mir","year":"1996","unstructured":"Mir, S., Lubaszewski, M., Courtois, B.: Fault-based ATPG for linear analog circuits with minimal size multifrequency test sets. J. Electron. Test. Theory Appl. 9, 43\u201357 (1996)","journal-title":"J. Electron. Test. Theory Appl."},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1287\/opre.44.6.875","volume":"44","author":"E Balas","year":"1996","unstructured":"Balas, E., Carrera, M.C.: A dynamic Subgradient-based Branch-and-bound procedure for set covering. Oper. Res. 44, 875\u2013890 (1996)","journal-title":"Oper. Res."},{"issue":"3","key":"9_CR5","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1287\/moor.4.3.233","volume":"4","author":"V Chvatal","year":"1979","unstructured":"Chvatal, V.: A greedy heuristic for the set-covering problem. Math. Oper. Res. 4(3), 233\u2013235 (1979)","journal-title":"Math. Oper. Res."},{"key":"9_CR6","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1002\/1520-6750(199002)37:1<151::AID-NAV3220370110>3.0.CO;2-2","volume":"37","author":"JE Beasley","year":"1990","unstructured":"Beasley, J.E.: A lagrangian heuristic for set covering problems. Nav. Res. Logistics 37, 151\u2013164 (1990)","journal-title":"Nav. Res. Logistics"},{"key":"9_CR7","doi-asserted-by":"publisher","first-page":"392","DOI":"10.1016\/0377-2217(95)00159-X","volume":"94","author":"JE Beasley","year":"1996","unstructured":"Beasley, J.E., Chu, P.C.: A genetic algorithm for the set covering problem. Eur. J. Oper. Res. 94, 392\u2013404 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"9_CR8","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"JE Beasley","year":"1990","unstructured":"Beasley, J.E.: OR-library: distributing test problems by electronic mail. J. Oper. Res. Soc. 41, 1069\u20131072 (1990)","journal-title":"J. Oper. Res. Soc."},{"key":"9_CR9","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M Garey","year":"1979","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"unstructured":"Dom, M.: Recognition, Generation, and Application of Binary Matrices with the Consecutive-Ones Property. Ph.D. thesis, Institut f\u00fcr Informatik, Friedrich-Schiller Universit\u00e4t Jena, Germany (2008)","key":"9_CR10"},{"key":"9_CR11","volume-title":"Understanding and Using Linear Programming","author":"J Matous\u0306ek","year":"2007","unstructured":"Matous\u0306ek, J., G\u00e4rtner, B.: Understanding and Using Linear Programming. Springer, Berlin (2007)"},{"key":"9_CR12","first-page":"1192","volume":"254","author":"A Ghouila-Houri","year":"1962","unstructured":"Ghouila-Houri, A.: Caract\u00e9risation des matrices totalement unimodulaires. CR Acad. Sci. Paris 254, 1192\u20131194 (1962)","journal-title":"CR Acad. Sci. Paris"},{"key":"9_CR13","first-page":"223","volume-title":"Linear Inequalities and Related Systems","author":"AJ Hoffman","year":"1956","unstructured":"Hoffman, A.J., Kruskal, J.B.: Integral boundary points of convex polyhedra. In: Kuhn, H.W., Tucker, A.W. (eds.) Linear Inequalities and Related Systems, pp. 223\u2013246. Princeton University Press, Princeton (1956)"},{"key":"9_CR14","volume-title":"Linear Programming and Extensions","author":"GB Dantzig","year":"1963","unstructured":"Dantzig, G.B.: Linear Programming and Extensions. Princeton University Press, Princeton (1963)"},{"doi-asserted-by":"publisher","unstructured":"Bentobache, M., Bibi, M.O.: A two-phase support method for solving linear programs: Numerical experiments. Math. Probl. Eng., 2012, Article ID 482193, 28 (2012). doi:\n                  10.1155\/2012\/482193","key":"9_CR15","DOI":"10.1155\/2012\/482193"},{"doi-asserted-by":"crossref","unstructured":"Bentobache, M., Bounceur, A., Euler, R., Kieffer, Y., Mir, S.: New techniques for selecting test frequencies for linear analog circuits. In: VLSI-SoC 2013, Istanbul, Turkey, pp. 93\u201398, 07\u201309 October 2013","key":"9_CR16","DOI":"10.1109\/VLSI-SoC.2013.6673256"},{"doi-asserted-by":"crossref","unstructured":"Bentobache, M., Bounceur, A., Euler, R., Kieffer, Y., Mir, S.: Efficient minimization of test frequencies for linear analog circuits. In: 18th IEEE European Test Symposium, ETS 2013, Avignon, France, p. 1, 27\u201330 May 2013","key":"9_CR17","DOI":"10.1109\/ETS.2013.6569385"},{"unstructured":"Bentobache, M., Bounceur, A., Euler, R.: Une application efficace du probl\u00e8me de recouvrement au test de circuits analogiques. In: ROADEF 2012, University of Angers, France, pp. 424\u2013425, 11\u201313, April 2012","key":"9_CR18"},{"issue":"1","key":"9_CR19","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1080\/00207160.2014.890188","volume":"92","author":"MO Bibi","year":"2015","unstructured":"Bibi, M.O., Bentobache, M.: A hybrid direction algorithm for solving linear programs. Int. J. Comput. Math. 92(1), 201\u2013216 (2015)","journal-title":"Int. J. Comput. Math."},{"key":"9_CR20","doi-asserted-by":"publisher","first-page":"518","DOI":"10.1287\/opre.10.4.518","volume":"10","author":"AF Veinott","year":"1962","unstructured":"Veinott, A.F., Wagner, H.M.: Optimal capacity scheduling. Oper. Res. 10, 518\u2013547 (1962)","journal-title":"Oper. Res."},{"unstructured":"Bounceur, A.: CAO Platform for mixed circuit testing. Ph.D. thesis, Grenoble INP (2007) (in french)","key":"9_CR21"},{"key":"9_CR22","series-title":"IFIP International Federation for Information Processing","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/978-0-387-74909-9_16","volume-title":"VLSI-SoC: Research Trends in VLSI and Systems on Chip","author":"A Bounceur","year":"2007","unstructured":"Bounceur, A., Mir, S., Rol\u00edndez, L., Simeu, E.: CAT platform for analogue and mixed-signal test evaluation and optimization. In: De Micheli, G., Mir, S., Reis, R. (eds.) VLSI-SoC: Research Trends in VLSI and Systems on Chip. IFIP, vol. 249, pp. 281\u2013300. Springer, Boston (2007)"},{"unstructured":"CPLEX, Software available at \n                  http:\/\/www-01.ibm.com\/software\/integration\/optimization\/","key":"9_CR23"}],"container-title":["IFIP Advances in Information and Communication Technology","VLSI-SoC: At the Crossroads of Emerging Trends"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23799-2_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T03:53:57Z","timestamp":1569383637000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-23799-2_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319237985","9783319237992"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23799-2_9","relation":{},"ISSN":["1868-4238","1868-422X"],"issn-type":[{"type":"print","value":"1868-4238"},{"type":"electronic","value":"1868-422X"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"20 November 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}