Solución 1:
Usa yum whatprovides para ver qué paquete proporciona un archivo. Se ejecutó lo siguiente en SL6.x:
$ yum whatprovides */ldapsearch
...
openldap-clients-2.4.23-15.el6.x86_64 : LDAP client utilities
Matched from:
Filename : /usr/bin/ldapsearch
Solución 2:
Es parte del paquete openldap-clients, entonces yum install openldap-clients .
El contenido del paquete es así:
$ repoquery -lq openldap-clients
/usr/bin/ldapadd
/usr/bin/ldapcompare
/usr/bin/ldapdelete
/usr/bin/ldapexop
/usr/bin/ldapmodify
/usr/bin/ldapmodrdn
/usr/bin/ldappasswd
/usr/bin/ldapsearch
/usr/bin/ldapurl
/usr/bin/ldapwhoami
/usr/share/man/man1/ldapadd.1.gz
/usr/share/man/man1/ldapcompare.1.gz
/usr/share/man/man1/ldapdelete.1.gz
/usr/share/man/man1/ldapexop.1.gz
/usr/share/man/man1/ldapmodify.1.gz
/usr/share/man/man1/ldapmodrdn.1.gz
/usr/share/man/man1/ldappasswd.1.gz
/usr/share/man/man1/ldapsearch.1.gz
/usr/share/man/man1/ldapurl.1.gz
/usr/share/man/man1/ldapwhoami.1.gz